Locating the eigenvalues of trees

DOI10.1016/J.LAA.2010.08.006zbMATH Open1231.05167OpenAlexW1982642689MaRDI QIDQ609482FDOQ609482

Vilmar Trevisan, David P. Jacobs

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

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

zbMATH Keywords

eigenvaluestreescaterpillarsSylvester's Law of Inertia

Mathematics Subject Classification ID

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

Cites Work

• The distribution of eigenvalues of graphs
• The Largest Eigenvalue of Sparse Random Graphs
• Balanced integral trees
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Title not available (Why is that?)
• Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks
• On a Diophantine equation arising in graph theory
• The determinant of a tree's neighborhood matrix
• Title not available (Why is that?)
• Title not available (Why is that?)
• The spectra of some trees and bounds for the largest eigenvalue of any tree

Cited In (33)

• Graphs sharing an arbitrary number of ordered complementarity eigenvalues
• Title not available (Why is that?)
• Applications of rational difference equations to spectral graph theory
• Integral unicyclic graphs
• Locating eigenvalues of unbalanced unicyclic signed graphs
• Unicyclic graphs with equal Laplacian energy
• Spectral ordering of trees with small index
• Eigenvalue location in cographs
• Most Laplacian eigenvalues of a tree are small
• Eigenvalue location in graphs of small clique-width
• The characterization of the minimal weighted acyclic graphs
• Majorization and the spectral radius of starlike trees
• Trees with 4 or 5 distinct normalized Laplacian eigenvalues
• Ordering starlike trees by the totality of their spectral moments
• On Quipus whose signless Laplacian index does not exceed 4.5
• On the distribution of Laplacian eigenvalues of trees
• Diminimal families of arbitrary diameter
• On the eigenvalues and spectral radius of starlike trees
• Diagonalization of generalized lollipop graphs
• On a conjecture of Laplacian energy of trees
• Title not available (Why is that?)
• On the sum of the Laplacian eigenvalues of a tree
• Locating Eigenvalues of Symmetric Matrices - A Survey
• Locating Eigenvalues of a Symmetric Matrix whose Graph is Unicyclic
• Characterizing trees with large Laplacian energy
• Locating eigenvalues of unicyclic graphs
• Domination and Spectral Graph Theory
• Implicit construction of multiple eigenvalues for trees
• On the number of Laplacian eigenvalues of trees less than the average degree
• Eigenvalue location in threshold graphs
• Spectral radius ordering of starlike trees
• A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
• Indices for special classes of trees

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)