Locating the eigenvalues of trees

DOI10.1016/J.LAA.2010.08.006MaRDI QIDQ609482zbMATH OpenOpenAlexFDO

Authors David P. Jacobs, Vilmar Trevisan

Publication date 1 December 2010

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2010.08.006

zbMATH Keywords

caterpillarseigenvaluesSylvester's Law of Inertiatrees

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Locating eigenvalues of unicyclic graphs
• scientific article; zbMATH DE number 977801
• On the eigenvalues and spectral radius of starlike trees
• A conjecture on Laplacian eigenvalues of trees
• Constructing trees with given eigenvalues and angles

Cites work

• Balanced integral trees
• Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks
• scientific article; zbMATH DE number 3666828 (Why is no real title available?)
• scientific article; zbMATH DE number 3522132 (Why is no real title available?)
• scientific article; zbMATH DE number 2235064 (Why is no real title available?)
• On a Diophantine equation arising in graph theory
• The determinant of a tree's neighborhood matrix
• The distribution of eigenvalues of graphs
• The Largest Eigenvalue of Sparse Random Graphs
• The spectra of some trees and bounds for the largest eigenvalue of any tree
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees

Cited in

(45)

• Eigenvalue location in graphs of small clique-width
• On the eigenvalues and spectral radius of starlike trees
• A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
• Eigenvalue location in cographs
• Ordering starlike trees by the totality of their spectral moments
• On Quipus whose signless Laplacian index does not exceed 4.5
• Most Laplacian eigenvalues of a tree are small
• Integral unicyclic graphs
• Locating eigenvalues of unbalanced unicyclic signed graphs
• Trees with 4 or 5 distinct normalized Laplacian eigenvalues
• Spectral ordering of trees with small index
• On the sum of the Laplacian eigenvalues of a tree
• Eigenvalue location in threshold graphs
• Characterizing trees with large Laplacian energy
• Indices for special classes of trees
• Diagonalization of generalized lollipop graphs
• Domination and spectral graph theory
• scientific article; zbMATH DE number 5079740 (Why is no real title available?)
• Implicit construction of multiple eigenvalues for trees
• On the distribution of Laplacian eigenvalues of trees
• Locating eigenvalues of unicyclic graphs
• On a conjecture of Laplacian energy of trees
• Spectral radius ordering of starlike trees
• Applications of rational difference equations to spectral graph theory
• Unicyclic graphs with equal Laplacian energy
• Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
• The characterization of the minimal weighted acyclic graphs
• Graphs sharing an arbitrary number of ordered complementarity eigenvalues
• Signed bicyclic graphs with minimal index
• Diminimal families of arbitrary diameter
• Locating Eigenvalues of Symmetric Matrices - A Survey
• On the minimum number of eigenvalues of trees of diameter seven
• Locating eigenvalues of matrogenic graphs in linear time
• On the energy of some tree dendrimers
• Graphs whose spectral radius is bounded by a fixed Hoffman-Smith limit point
• On Radenković and Gutman conjecture for some classes of trees of diameter 5
• Limit points of (signless) Laplacian spectral radii of linear trees
• The effect on the spectral radius by attaching a pendant starlike tree
• Efficient diagonalization of symmetric matrices associated with graphs of small treewidth
• Equitable partitions and spectra of symmetric trees: revisiting Heilbronner's composition principle
• The spectrum of symmetric decorated paths
• Majorization and the spectral radius of starlike trees
• Trees with integer reciprocal eigenvalue property
• Spectral properties of the deformed Laplacian matrix of trees and H-join graphs
• On the number of Laplacian eigenvalues of trees less than the average degree

This page was built for publication: Locating the eigenvalues of trees

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