Back to Search
Start Over
The change in multiplicity of an eigenvalue due to adding or removing edges.
- Source :
-
Linear Algebra & its Applications . Jan2019, Vol. 560, p86-99. 14p. - Publication Year :
- 2019
-
Abstract
- Abstract We investigate the change in the multiplicities of the eigenvalues of a Hermitian matrix with a simple graph G , when edges are inserted into G or removed from G. We focus upon cases in which the multiplicity of the eigenvalue does not change due to inserting or removing edges incident to a vertex. Furthermore, we show how the change in the multiplicities of the eigenvalues occur, when two disjoint graphs are connected with one edge, based upon the status of the vertices that are connected. Lastly, we give the possible classifications of cut-edges in a graph and characterize the occurrence of each possible status. [ABSTRACT FROM AUTHOR]
- Subjects :
- *EIGENVALUES
*EDGES (Geometry)
*HERMITIAN forms
*GEOMETRIC vertices
*GRAPHIC methods
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 560
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 132489687
- Full Text :
- https://doi.org/10.1016/j.laa.2018.09.017