The inertia of weighted unicyclic graphs

DOI10.1016/j.laa.2014.01.023zbMath1285.05084arXiv1307.0059OpenAlexW2963539960MaRDI QIDQ2442434

Guihai Yu, Xiao Dong Zhang, Li-Hua Feng

Publication date: 3 April 2014

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

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

zbMATH Keywords

adjacency matrixinertiaweighted unicyclic 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 (17)

New inequalities for network distance measures by using graph spectra ⋮ Complex unit gain bicyclic graphs with rank 2, 3 or 4 ⋮ The signature of chordal graphs and cographs ⋮ Note on two generalizations of the Randić index ⋮ Complex unit gain graphs of rank 2 ⋮ Some criteria for a signed graph to have full rank ⋮ Signed graphs with cut points whose positive inertia indexes are two ⋮ On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs ⋮ On the rank of weighted graphs ⋮ On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\) ⋮ On the relation between the positive inertia index and negative inertia index of weighted graphs ⋮ The signature of line graphs and power trees ⋮ More on spectral analysis of signed networks ⋮ Bounds for the sum-Balaban index and (revised) Szeged index of regular graphs ⋮ Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs ⋮ Graph distance measures based on topological indices revisited ⋮ The inertia indices of a signed graph in terms of the inertia indices of its underlying graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A characterization of graphs with rank 5
• The new upper bounds on the spectral radius of weighted graphs
• On the bounds for the largest Laplacian eigenvalues of weighted graphs
• Extremal graph characterization from the bounds of the spectral radius of weighted graphs
• A characterization of graphs with rank 4
• Spektren endlicher Grafen
• On the nullity and the matching number of unicyclic graphs
• The inertia of unicyclic graphs and the implications for closed-shells
• A sharp upper bound on the spectral radius of weighted graphs
• Spectra of unicyclic graphs
• Biclique decompositions and Hermitian rank
• Inertia and biclique decompositions of joins of graphs
• A note on the nullity of unicyclic signed graphs
• Positive and negative inertia index of a graph
• Bicyclic graphs with small positive index of inertia
• On the nullity of unicyclic graphs
• A lower bound for the second largest Laplacian eigenvalue of weighted graphs
• On the nullity of graphs
• The nullity of bicyclic signed graphs
• On the nullity of graphs with pendant trees

This page was built for publication: The inertia of weighted unicyclic graphs