The inertia of weighted unicyclic graphs
From MaRDI portal
Publication:2442434
DOI10.1016/j.laa.2014.01.023zbMath1285.05084arXiv1307.0059MaRDI 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
05C38: Paths and cycles
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
05C22: Signed and weighted graphs
Related Items
The inertia indices of a signed graph in terms of the inertia indices of its underlying graph, On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs, On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\), Bounds for the sum-Balaban index and (revised) Szeged index of regular graphs, Graph distance measures based on topological indices revisited, New inequalities for network distance measures by using graph spectra, Note on two generalizations of the Randić index, Signed graphs with cut points whose positive inertia indexes are two, On the relation between the positive inertia index and negative inertia index of weighted graphs, More on spectral analysis of signed networks, Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs, Complex unit gain graphs of rank 2, Some criteria for a signed graph to have full rank, Complex unit gain bicyclic graphs with rank 2, 3 or 4, The signature of line graphs and power trees, The signature of chordal graphs and cographs, On the rank of weighted graphs
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