Positive and negative inertia index of a graph
From MaRDI portal
Publication:1932609
DOI10.1016/j.laa.2012.07.014zbMath1257.05026OpenAlexW1970569923MaRDI QIDQ1932609
Haicheng Ma, Sheng-Gang Li, Wen-Hua Yang
Publication date: 21 January 2013
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2012.07.014
Related Items (24)
Triangle-free graphs with six non-zero eigenvalues ⋮ Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ Characterization of graphs whose signature equals the number of odd cycles ⋮ The extremal problems on the inertia of weighted bicyclic graphs ⋮ The signature of chordal graphs and cographs ⋮ Inertia of complex unit gain graphs ⋮ The signature of two generalizations of line graphs ⋮ On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs ⋮ On the rank of weighted graphs ⋮ On the inertia index of a mixed graph in terms of the matching number ⋮ On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\) ⋮ The positive and the negative inertia index of line graphs of trees ⋮ Characterizations of graphs with given inertia index achieving the maximum diameter ⋮ On the relation between the positive inertia index and negative inertia index of weighted graphs ⋮ The inertia of weighted unicyclic graphs ⋮ The signature of line graphs and power trees ⋮ Bicyclic oriented graphs with skew-rank 6 ⋮ Signature of power graphs ⋮ Bounds for the positive and negative inertia index of a graph ⋮ Graphs whose distance matrix has at most three negative eigenvalues ⋮ The signature ofk-cyclic graphs of ∞-type ⋮ On graphs with exactly two positive eigenvalues ⋮ Graphs \(G\) with nullity \(2c(G) + p(G) - 1\) ⋮ A complete characterization of graphs with exactly two positive eigenvalues
Cites Work
- Unnamed Item
- On the nullity of tricyclic graphs
- Spektren endlicher Grafen
- On the nullity of bicyclic graphs
- On the nullity of graphs with pendent vertices
- Inertia characteristics of self-adjoint matrix polynomials
- On the construction of graphs of nullity one
- Trees with maximum nullity
- On the null-spaces of acyclic and unicyclic singular graphs
- On the nullity of unicyclic graphs
- On the nullity of graphs
- On the nullity of bipartite graphs
- On the nullity of line graphs of trees
- On the nullity of graphs with pendant trees
This page was built for publication: Positive and negative inertia index of a graph
