A note on the multiplicities of the eigenvalues of a graph

DOI10.1080/03081080500092307MaRDI QIDQ5693569zbMATH OpenOpenAlexFDO

Authors C. M.da Fonseca

Publication date 26 September 2005

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081080500092307

zbMATH Keywords

graphtreeeigenvaluesmultiplicityHermitian matrices

Mathematics Subject Classification ID

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

Recommendations

• A note on the multiplicities of graph eigenvalues
• Multiplicities: adding a vertex to a graph
• The change in multiplicity of an eigenvalue due to adding or removing edges
• On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
• The number of distinct eigenvalues for which an index decreases multiplicity

Cites work

• Matrix Analysis
• Mechanical vibration trees
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
• On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• Spectral multiplicity and splitting results for a class of qualitative matrices
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• Theory of monomer-dimer systems

Cited in

(19)

• On the multiplicity of eigenvalues of trees
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• On multiplicity of eigenvalues in quantum graph theory
• The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue
• Characterization of graphs with an eigenvalue of large multiplicity
• The characterization of the minimal weighted acyclic graphs
• Eigenvalue multiplicity in regular graphs
• scientific article; zbMATH DE number 7349613 (Why is no real title available?)
• On the multiplicity of the eigenvalues of a graph
• Trees and acyclic matrices over arbitrary fields
• A contraction theorem for the largest eigenvalue of a multigraph
• Eigenvalue multiplicity in triangle-free graphs
• Multiplicities of eigenvalues and tree-width of graphs
• The multiplicity of eigenvalues of unicyclic graphs
• On the multiplicity of positive eigenvalues of a graph
• The number of P-vertices for acyclic matrices with given nullity
• A note on the multiplicities of graph eigenvalues
• On the multiplicity of laplacian eigenvalues of graphs
• A note on the multiplicities of the eigenvalues of a tree

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

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