The extremal problems on the inertia of weighted bicyclic graphs

DOI10.1142/S1793830914500426zbMath1298.05201arXiv1311.3049MaRDI QIDQ2920891

Shibing Deng, Shuchao Li, Feifei Song

Publication date: 29 September 2014

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

adjacency matrixinertiaweighted bicyclic graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22)

Related Items (3)

The signature of chordal graphs and cographs ⋮ Some criteria for a signed graph to have full rank ⋮ On the rank of weighted graphs

Cites Work

• Spektren endlicher Grafen
• The inertia of unicyclic graphs and the implications for closed-shells
• On the nullity of bicyclic graphs
• On the nullity of graphs with pendent vertices
• Simultaneous equations models in applied search theory
• Biclique decompositions and Hermitian rank
• Inertia and biclique decompositions of joins of graphs
• Positive and negative inertia index of a graph
• Bicyclic graphs with small positive index of inertia
• On the null-spaces of acyclic and unicyclic singular graphs
• The inertia set of a signed graph
• On the nullity of bipartite graphs

This page was built for publication: The extremal problems on the inertia of weighted bicyclic graphs