The positive and the negative inertia index of line graphs of trees

DOI10.1016/j.laa.2013.08.024zbMath1282.05137MaRDI QIDQ2435520

Yanyan Li

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

zbMATH Keywords

nullity; line graphs; positive inertia index

Mathematics Subject Classification ID

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