A note on the multiplicities of the eigenvalues of a graph

DOI10.1080/03081080500092307zbMATH Open1078.15009OpenAlexW2137006477MaRDI QIDQ5693569FDOQ5693569

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

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

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)

Cites Work

• Matrix Analysis
• Theory of monomer-dimer systems
• 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
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• Spectral multiplicity and splitting results for a class of qualitative matrices
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• Mechanical vibration trees

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
• The characterization of the minimal weighted acyclic graphs
• Characterization of graphs with an eigenvalue of large multiplicity
• Eigenvalue multiplicity in regular graphs
• Title not available (Why is that?)
• 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
• The multiplicity of eigenvalues of unicyclic graphs
• Eigenvalue multiplicity in triangle-free graphs
• Multiplicities of eigenvalues and tree-width of 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)