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

DOI10.1016/j.laa.2013.08.024zbMath1282.05137OpenAlexW2081246011MaRDI 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

nullityline graphspositive inertia index

Mathematics Subject Classification ID

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