The multiplicity of eigenvalues of trees

DOI10.1016/J.LAA.2022.08.018MaRDI QIDQ2080243zbMATH OpenOpenAlexWikidataFDO

Authors Zhibin Du, Yinhao Huang

Publication date 7 October 2022

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

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

zbMATH Keywords

treesmultiplicity of eigenvaluesDowner branchParter-Wiener theorem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• On the multiplicity of eigenvalues of trees
• On multiple eigenvalues of trees
• A note on the multiplicities of the eigenvalues of a tree
• On the multiple eigenvalue of Randić matrix of trees
• Trees with a large Laplacian eigenvalue multiplicity
• The trees for which maximum multiplicity implies the simplicity of other eigenvalues
• A relation between multiplicity of nonzero eigenvalues of trees and their matching numbers
• Multiplicities of eigenvalues and tree-width of graphs
• On the largest eigenvalues of trees
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• A note on the multiplicities of graph eigenvalues
• A note on the multiplicities of the eigenvalues of a tree
• An introduction to the theory of graph spectra
• On Fiedler- and Parter-vertices of acyclic matrices
• On multiple eigenvalues of trees
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• On the multiplicity of eigenvalues of trees
• On the multiplicity of positive eigenvalues of a graph
• On the two largest eigenvalues of trees
• Ordering trees by their largest eigenvalues
• Ordering trees by their largest eigenvalues
• Spectral multiplicity and splitting results for a class of qualitative matrices
• The Parter--Wiener Theorem: Refinement and Generalization
• The second largest eigenvalue of a tree

Cited in

(17)

• On the multiplicity of eigenvalues of trees
• New families of trees determined by their spectra
• On the multiplicity of \(-1\) as an eigenvalue of a tree with given number of pendant vertices
• On the multiple eigenvalue of Randić matrix of trees
• The trees for which maximum multiplicity implies the simplicity of other eigenvalues
• The characterization of the minimal weighted acyclic graphs
• Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns
• scientific article; zbMATH DE number 5079740 (Why is no real title available?)
• Questions, conjectures, and data about multiplicity lists for trees
• The multiplicity of eigenvalues of unicyclic graphs
• Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices
• A relation between multiplicity of nonzero eigenvalues of trees and their matching numbers
• scientific article; zbMATH DE number 5123568 (Why is no real title available?)
• Implicit construction of multiple eigenvalues for trees
• Eigenvalue multiplicity of a graph in terms of the number of external vertices
• Line graphs with the largest eigenvalue multiplicity
• A note on the multiplicities of the eigenvalues of a tree

This page was built for publication: The multiplicity of eigenvalues of trees

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