Abstract
Given an Hermitian matrix A whose graph G is a simple undirected graph and its eigenvalues , we suppose the status of each vertex in the graph is known for each eigenvalue of A. We investigate the change of the multiplicity of each eigenvalue , when we add a pendent vertex with given value to a particular vertex in the graph via an edge with given weight. It is shown how each multiplicity changes based on this information. The results are applied to show that more than one eigenvalue may increase in multiplicity with the addition of just one vertex. The intended focus is trees, but the analysis is given for general graphs .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Horn, R., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, New York (2013)
Johnson, C.R.: Leal Duarte, A.: The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree. Linear Multilinear Algebra 46, 139–144 (1999)
Johnson, C.R.: Leal Duarte, A.: On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree. Linear Algebra Appl. 348, 7–21 (2002)
Johnson, C.R., Leal Duarte, A., Saiago, C.M.: The Parter-Wiener theorem: refinement and generalization. SIAM J. Matrix Anal. Appl. 25(2), 352–361 (2003)
Johnson, C.R., Leal Duarte, A., Saiago, C.M.: The change in eigenvalue multiplicity associated with perturbation of a diagonal entry. Linear Multilinear Algebra 60(5), 525–532 (2012)
Johnson, C.R., Li Andrew, A., Walker Andrew, J.: Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree. Discret. Math. 333, 39–55 (2014)
Leal Duarte, A., Johnson, C.R.: On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree. Math. Inequal. Appl. 5(2), 175–180 (2002)
Parter, S.: On the eigenvalues and eigenvectors of a class of matrices. J. Soc. Indust. Appl. Math. 8, 376–388 (1960)
Wiener, G.: Spectral multiplicity and splitting results for a class of qualitative matrices. Linear Algebra Appl. 61, 15–29 (1984)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Toyonaga, K., Johnson, C.R., Uhrig, R. (2017). Multiplicities: Adding a Vertex to a Graph. In: Bebiano, N. (eds) Applied and Computational Matrix Analysis. MAT-TRIAD 2015. Springer Proceedings in Mathematics & Statistics, vol 192. Springer, Cham. https://doi.org/10.1007/978-3-319-49984-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-49984-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49982-6
Online ISBN: 978-3-319-49984-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)