On the multiplicity of eigenvalues of trees

DOI10.1016/J.LAA.2020.02.004MaRDI QIDQ2310395zbMATH OpenOpenAlexFDO

Authors Dein Wong, Qi Zhou, Fenglei Tian

Publication date 6 April 2020

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

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

zbMATH Keywords

multiplicity of an eigenvaluenullitytree

Mathematics Subject Classification ID

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

Recommendations

• A note on the multiplicities of the eigenvalues of a tree
• On the multiplicity of positive eigenvalues of a graph
• On multiple eigenvalues of trees
• The multiplicity of eigenvalues of trees
• Sharp bound of the kth eigenvalue of trees

Cites work

• A lower bound for the number of distinct eigenvalues of some real symmetric matrices
• A note on the multiplicities of graph eigenvalues
• A note on the multiplicities of the eigenvalues of a graph
• A spectral proof of the uniqueness of a strongly regular graph with parameters (81,20,1,6)
• Graphs with least eigenvalue -2: The star complement technique
• scientific article; zbMATH DE number 510845 (Why is no real title available?)
• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (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
• Some properties of the Hoffman-Singleton graph
• The maximal exceptional graphs

Cited in

(28)

• Multiplicities of eigenvalues and tree-width of graphs
• On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
• The multiplicity of eigenvalues of trees
• A note on the multiplicities of the eigenvalues of a tree
• On the multiplicity of positive eigenvalues of a graph
• On the minimum number of distinct eigenvalues in the problem for a tree formed by Stieltjes strings
• Characterization of graphs with an eigenvalue of large multiplicity
• Trees with a large Laplacian eigenvalue multiplicity
• 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?)
• 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
• Line graphs of trees with the largest eigenvalue multiplicity
• 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
• Characterization of graphs with eigenvalue multiplicity one less than the number of external vertices
• New families of trees determined by their spectra
• A relation between multiplicity of 1 as a Laplacian eigenvalue and induced matching numbers in trees
• Multiplicity of nonzero eigenvalues of a tree in terms of domination number or matching number
• The multiplicity of eigenvalues of \(A_{\alpha}\) of trees
• Eigenvalue multiplicity in cubic signed graphs
• Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns
• The trees for which maximum multiplicity implies the simplicity of other eigenvalues
• On multiple eigenvalues of trees

This page was built for publication: On 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 Q2310395)