Skip to main content
SpringerLink
Log in

On symmetric matrices with indeterminate leading diagonals

  • Large Systems
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We consider properties of the matrix of a real quadratic form that takes a constant value on a sufficiently large set of vertices of a multidimensional cube centered at the origin given that the corresponding quadric does not separate vertices of the cube. In particular, we show that the number of connected components of the graph of the matrix of such a quadratic form does not change when one edge of the graph is deleted.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fallat, S.M. and Hogben, L., The Minimum Rank of Symmetric Matrices Described by a Graph: A Survey, Linear Algebra Appl., 2007, vol. 426, no. 2–3, pp. 558–582.

    Article  MATH  MathSciNet  Google Scholar 

  2. Fiedler, M., A Characterization of Tridiagonal Matrices, Linear Algebra Appl., 1969, vol. 2, no. 2, pp. 191–197.

    Article  MATH  MathSciNet  Google Scholar 

  3. Bento, A. and Leal Duarte, A., On Fiedler’s Characterization of Tridiagonal Matrices over Arbitrary Fields, Linear Algebra Appl., 2005, vol. 401, pp. 467–481.

    Article  MATH  MathSciNet  Google Scholar 

  4. Schrijver, A., Theory of Linear and Integer Programming, Chichester: Wiley, 1986. Translated under the title Teoriya lineinogo i tselochislennogo programmirovaniya, Moscow: Mir, 1991.

    MATH  Google Scholar 

  5. Harris, J., Algebraic Geometry: A First Course, New York: Springer, 1995, 3rd ed. Translated under the title Algebraicheskaya geometriya. Nachal’nyi kurs, Moscow: MCCME, 2005.

    Google Scholar 

  6. Hartshorne, R., Algebraic Geometry, New York: Springer, 1977. Translated under the title Algebraicheskaya geometriya, Moscow: Mir, 1981.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kharkevich Institute for Information Transmission Problems, RAS, Moscow, Russia

    A. V. Seliverstov & V. A. Lyubetsky

Authors
  1. A. V. Seliverstov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. A. Lyubetsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Seliverstov.

Additional information

Original Russian Text © A.V. Seliverstov, V.A. Lyubetsky, 2009, published in Problemy Peredachi Informatsii, 2009, Vol. 45, No. 3, pp. 73–78.

Supported in part by the International Science & Technology Center, project no. 3807.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Seliverstov, A.V., Lyubetsky, V.A. On symmetric matrices with indeterminate leading diagonals. Probl Inf Transm 45, 258–263 (2009). https://doi.org/10.1134/S0032946009030065

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946009030065

Search

Navigation