Two-connected signed graphs with maximum nullity at most two

DOI10.1016/j.laa.2020.12.002zbMath1461.05102arXiv1407.2525OpenAlexW3112354382MaRDI QIDQ2228486

Frank J. Hall, Hein van der Holst, Marina Arav, Zhongshan Li

Publication date: 17 February 2021

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1407.2525

zbMATH Keywords

nullitysigned graphsymmetric

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03) Signed and weighted graphs (05C22)

Related Items

Signed graphs with maximum nullity two, Signed graphs with stable maximum nullity at most two

Cites Work

• Unnamed Item
• Forbidden minors for the class of graphs \(G\) with \(\xi (G) \leqslant 2\)
• Signed graphs
• A characterization of tridiagonal matrices
• The inertia set of a signed graph
• The graphs for which the maximum multiplicity of an eigenvalue is two
• A variant on the graph parameters of Colin de Verdiere: Implications to the minimum rank of graphs