A note on the multiplicities of the eigenvalues of a tree

DOI10.1016/J.LAA.2022.07.006MaRDI QIDQ2168914zbMATH OpenOpenAlexWikidataFDO

Authors Yuanshuai Zhang, Qi Zhou, Dein Wong

Publication date 26 August 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.07.006

zbMATH Keywords

eigenvalue multiplicitystar complementtree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the multiplicity of eigenvalues of trees
• On multiple eigenvalues of trees
• The multiplicity of eigenvalues of trees
• On the multiplicity of positive eigenvalues of a graph
• Estimation of the maximum multiplicity of an eigenvalue in terms of the vertex degrees of the graph of a matrix

Cites work

• A lower bound for the number of distinct eigenvalues of some real symmetric matrices
• A note on the \(k\)th eigenvalue of trees
• A note on the multiplicities of graph eigenvalues
• A note on the multiplicities of the eigenvalues of a graph
• Bounds on the \(k\)th eigenvalues of trees and forests
• Graphs with least eigenvalue -2: The star complement technique
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 510845 (Why is no real title available?)
• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• On eigenvalue multiplicity and the girth of a graph
• On graphs with an eigenvalue of maximal multiplicity
• On multiple eigenvalues of trees
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• On the multiplicity of eigenvalues of trees
• On the multiplicity of positive eigenvalues of a graph
• Ordering trees by their largest eigenvalues
• The maximal exceptional graphs

Cited in

(22)

• On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
• The multiplicity of eigenvalues of trees
• Trees with a large Laplacian eigenvalue multiplicity
• On the multiplicity of eigenvalues of trees
• A note on the \(\gamma\)-coefficients of the tree Eulerian polynomial
• A relation between multiplicity of nonzero eigenvalues of trees and their matching numbers
• Questions, conjectures, and data about multiplicity lists for trees
• scientific article; zbMATH DE number 5123568 (Why is no real title available?)
• Some remarks on the eigenvalue multiplicities of the Laplacian on infinite locally finite trees
• Branch duplication for the construction of multiple eigenvalues in an Hermitian matrix whose graph is a tree
• Implicit construction of multiple eigenvalues for 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 multiplicity of eigenvalues of unicyclic graphs
• Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices
• Eigenvalue multiplicity of a graph in terms of the number of external vertices
• An upper bound for the height of a tree with a given eigenvalue
• New families of trees determined by their spectra
• Multiplicity of nonzero eigenvalues of a tree in terms of domination number or matching number
• The multiplicity of eigenvalues of \(A_{\alpha}\) of trees
• The trees for which maximum multiplicity implies the simplicity of other eigenvalues
• On multiple eigenvalues of trees

This page was built for publication: A note on the multiplicities of the eigenvalues of a tree

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