{"title":"The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue","authors":"K. Toyonaga","doi":"10.1515/spma-2022-0186","DOIUrl":null,"url":null,"abstract":"Abstract 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.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"11 1","pages":""},"PeriodicalIF":0.8000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Special Matrices","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/spma-2022-0186","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Abstract 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.
期刊介绍:
Special Matrices publishes original articles of wide significance and originality in all areas of research involving structured matrices present in various branches of pure and applied mathematics and their noteworthy applications in physics, engineering, and other sciences. Special Matrices provides a hub for all researchers working across structured matrices to present their discoveries, and to be a forum for the discussion of the important issues in this vibrant area of matrix theory. Special Matrices brings together in one place major contributions to structured matrices and their applications. All the manuscripts are considered by originality, scientific importance and interest to a general mathematical audience. The journal also provides secure archiving by De Gruyter and the independent archiving service Portico.