The real symmetric matrices with a given rank and a P-set with maximum size

DOI10.1016/J.DISC.2025.114572MaRDI QIDQ6972388zbMATH OpenFDO

Authors Zhibin Du, C. M.da Fonseca

Publication date 12 June 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114572

zbMATH Keywords

graphmatchingmultiplicity of eigenvaluesnullityP-setrank

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices, determinants in number theory (11C20) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

Let \(m_A(0)\) denote the nullity of a given \(n\times n\) real symmetric matrix \(A\) and \(A(\alpha)\) the principal submatrix of \(A\) obtained after deleting the rows and columns indexed by the nonempty subset \(\alpha\) of \(\{1,2,\ldots, n\}\). If \(m_{A(\alpha)}(0)=m_A(0)+|\alpha|\), then \(\alpha\) is called a \(P\)-set of \(A\). The maximum size of a \(P\)-set of \(A\) is denoted by \(P_s(A)\). In [the authors, Linear Algebra Appl. 468, 27--37 (2015; Zbl 1307.15012)], it was proven that for a matrix of order \(n\), \(P_s(A)\leq \lfloor \frac{n}{2}\rfloor\). In this paper, the authors improve this bound, i.e., they prove that \(P_s(A)\leq \lfloor \frac{r}{2}\rfloor\), where \(r\) is the rank of \(A\). In addition, they fully characterize the graphs for which there is a real symmetric matrix \(A\) of rank \(r\), (the matrix of a graph is \(A\)) with a \(P\)-set of maximal cardinality.

Cites work

• All pairs suffice for a P-set
• Converse to the Parter--Wiener theorem: the case of non-trees
• Further generalization of symmetric multiplicity theory to the geometric case over a field
• Maximal P-sets of matrices whose graph is a tree
• Nonsingular acyclic matrices with full number of P-vertices
• On the continuity of the maximum size of P-sets of acyclic matrices
• Ranks and inertias of Hermitian block Toeplitz matrices
• Sets of Parter vertices which are Parter sets
• The acyclic matrices with a P-set of maximum size
• The inertia of certain Hermitian block matrices
• The inertia of Hermitian block matrices with zero main diagonal
• The minimum rank of symmetric matrices described by a graph: a survey
• The number of P-vertices in a matrix with maximum nullity
• The number of P-vertices for acyclic matrices of maximum nullity
• The Parter--Wiener Theorem: Refinement and Generalization
• The real symmetric matrices of odd order with a P-set of maximum size.
• The real symmetric matrices with a P-set of maximum size and their associated graphs
• The singular acyclic matrices of even order with a P-set of maximum size

This page was built for publication: The real symmetric matrices with a given rank and a \(\mathrm{P}\)-set with maximum size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6972388)