Multiplicities: adding a vertex to a graph

DOI10.1007/978-3-319-49984-0_8MaRDI QIDQ4554523zbMATH OpenOpenAlexFDO

Authors Kenji Toyonaga, Charles R. Johnson, Richard Uhrig

Publication date 14 November 2018

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-49984-0_8

zbMATH Keywords

eigenvaluesmatrixmultiplicitiessymmetric

Mathematics Subject Classification ID

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

Recommendations

• The change in multiplicity of an eigenvalue due to adding or removing edges
• Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
• Change in vertex status after removal of another vertex in the general setting
• On the multiplicity of laplacian eigenvalues of graphs
• The rank of a graph after vertex addition

Cites work

• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• 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
• Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree
• Spectral multiplicity and splitting results for a class of qualitative matrices
• The change in eigenvalue multiplicity associated with perturbation of a diagonal entry
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• The Parter--Wiener Theorem: Refinement and Generalization

Cited in

(4)

• The rank of a graph after vertex addition
• Behavior of the binary rank of a graph when vertices and edges are added
• The change in eigenvalue multiplicity associated with perturbation of a diagonal entry
• A note on the multiplicities of the eigenvalues of a graph

This page was built for publication: Multiplicities: adding a vertex to a graph

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