The positive and the negative inertia index of line graphs of trees
From MaRDI portal
Publication:2435520
DOI10.1016/j.laa.2013.08.024zbMath1282.05137OpenAlexW2081246011MaRDI QIDQ2435520
Publication date: 19 February 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2013.08.024
Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)
Related Items (15)
Signless Laplacian energy of a graph and energy of a line graph ⋮ Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ The signature of chordal graphs and cographs ⋮ Relations between the inertia indices of a mixed graph and those of its underlying graph ⋮ The signature of two generalizations of line graphs ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ Relation between signless Laplacian energy, energy of graph and its line graph ⋮ 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 signature of line graphs and power trees ⋮ An improved lower bound for the nullity of a graph in terms of matching number ⋮ Bounds for the positive and negative inertia index of a graph ⋮ Graphs whose distance matrix has at most three negative eigenvalues ⋮ False-twin-free graphs with a fixed number of negative eigenvalues ⋮ Nullity of a graph in terms of path cover number
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A characterization of graphs with rank 5
- On the nullity of the line graph of unicyclic graph with depth one
- A characterization of graphs with rank 4
- On the nullity of tricyclic graphs
- On the nullity of a graph with cut-points
- Spektren endlicher Grafen
- On the nullity and the matching number of unicyclic graphs
- On the nullity of bicyclic graphs
- On graphs with a fixed number of negative eigenvalues
- Trees with maximum nullity
- A characterization of long graphs of arbitrary rank
- Positive and negative inertia index of a graph
- Bicyclic graphs with small positive index of inertia
- On the nullity of unicyclic graphs
- Graphs with Exactly Two Negative Eigenvalues
- On the nullity of bipartite graphs
- On the nullity of bipartite graphs
- On the nullity of line graphs of trees
This page was built for publication: The positive and the negative inertia index of line graphs of trees