The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue

Autor: Toyonaga Kenji
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Special Matrices, Vol 11, Iss 1, Pp 303-307 (2023)
Druh dokumentu: article
ISSN: 2300-7451
DOI: 10.1515/spma-2022-0186
Popis: Edges in the graph associated with a square matrix over a field may be classified as to how their removal affects the multiplicity of an identified eigenvalue. There are five possibilities: +2+2 (2-Parter); +1+1 (Parter); no change (neutral); −1-1 (downer); and −2-2 (2-downer). Especially, it is known that 2-downer edges for an eigenvalue comprise cycles in the graph. We investigate the effect for the statuses of other edges or vertices by removing a 2-downer edge. Then, we investigate the change in the multiplicity of an eigenvalue by removing a cut 2-downer edge triangle.
Databáze: Directory of Open Access Journals