The multiplicity of eigenvalues of trees

DOI10.1016/J.LAA.2022.08.018zbMATH Open1498.05159OpenAlexW4293572032WikidataQ114151220 ScholiaQ114151220MaRDI QIDQ2080243FDOQ2080243

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The second largest eigenvalue of a tree
• An introduction to the theory of graph spectra
• Title not available (Why is that?)
• Ordering trees by their largest eigenvalues
• The Parter--Wiener Theorem: Refinement and Generalization
• A note on the multiplicities of the eigenvalues of a tree
• On the multiplicity of eigenvalues of trees
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• Spectral multiplicity and splitting results for a class of qualitative matrices
• On Fiedler- and Parter-vertices of acyclic matrices
• On multiple eigenvalues of trees
• Ordering trees by their largest eigenvalues
• On the two largest eigenvalues of trees
• On the multiplicity of positive eigenvalues of a graph
• A note on the multiplicities of graph eigenvalues

Cited In (15)

• On the multiplicity of eigenvalues of trees
• 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
• Title not available (Why is that?)
• Questions, conjectures, and data about multiplicity lists for trees
• Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices
• The multiplicity of eigenvalues of unicyclic graphs
• A relation between multiplicity of nonzero eigenvalues of trees and their matching numbers
• Title not available (Why is that?)
• Implicit construction of multiple eigenvalues for trees
• Eigenvalue multiplicity of a graph in terms of the number of external vertices
• 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)