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

DOI10.1016/J.LAA.2013.08.024MaRDI QIDQ2435520zbMATH OpenOpenAlexFDO

Authors 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

line graphsnullitypositive inertia index

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Positive and negative inertia index of a graph
• Bounds for the positive and negative inertia index of a graph
• Graphs with small negative inertia index
• On graphs with exactly two positive eigenvalues
• Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs

Cites work

• A characterization of graphs with rank 4
• A characterization of graphs with rank 5
• A characterization of long graphs of arbitrary rank
• Bicyclic graphs with small positive index of inertia
• Graphs with Exactly Two Negative Eigenvalues
• scientific article; zbMATH DE number 6100973 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 1472133 (Why is no real title available?)
• On graphs with a fixed number of negative eigenvalues
• On the characterization of graphs with pendent vertices and given nullity
• On the nullity and the matching number of unicyclic graphs
• On the nullity of a graph with cut-points
• On the nullity of bicyclic graphs
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• On the nullity of the line graph of unicyclic graph with depth one
• On the nullity of tricyclic graphs
• On the nullity of unicyclic graphs
• On the trees with maximum nullity
• Positive and negative inertia index of a graph
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(16)

• 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
• Nullity of a graph in terms of path cover number
• On the inertia set of a signed tree with loops
• 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
• Bounds for the positive and negative inertia index of a graph
• Line graphs of trees with the largest eigenvalue multiplicity
• Relation between signless Laplacian energy, energy of graph and its line graph

This page was built for publication: The positive and the negative inertia index of line graphs of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435520)