The positive and the negative inertia index of line graphs of trees
From MaRDI portal
Publication:2435520
DOI10.1016/j.laa.2013.08.024zbMath1282.05137MaRDI 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
05C05: Trees
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C76: Graph operations (line graphs, products, etc.)
Related Items
Nullity of a graph in terms of path cover number, Relation between the inertia indices of a complex unit gain graph and those of its underlying graph, Characterizations of graphs with given inertia index achieving the maximum diameter, An improved lower bound for the nullity of a graph in terms of matching number, Line graphs of trees with the largest eigenvalue multiplicity, Bounds for the positive and negative inertia index of a graph, Relation between signless Laplacian energy, energy of graph and its line graph, Signless Laplacian energy of a graph and energy of a line graph, On the relation between the positive inertia index and negative inertia index of weighted graphs, Graphs whose distance matrix has at most three negative eigenvalues, False-twin-free graphs with a fixed number of negative eigenvalues, Relations between the inertia indices of a mixed graph and those of its underlying graph, The signature of two generalizations of line graphs, The signature of line graphs and power trees, The signature of chordal graphs and cographs
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item