Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/739| Title: | On eigenvalue multiplicity in signed graphs |
| Authors: | Ramezani, Farzaneh Rowlinson, Peter Stanić, Zoran |
| Affiliations: | Numerical Mathematics and Optimization |
| Keywords: | Eigenvalue multiplicity;Net-regular signed graph;Signed graph;Star complement |
| Issue Date: | 1-Oct-2020 |
| Rank: | M22 |
| Publisher: | Elsevier |
| Journal: | Discrete Mathematics |
| Abstract: | Given a signed graph Σ with n vertices, let μ be an eigenvalue of Σ, and let t be the codimension of the corresponding eigenspace. We prove that [Formula presented] whenever μ∉{0,1,−1}. We show that this bound is sharp by providing examples of signed graphs in which it is attained. We also discuss particular cases in which the bound can be decreased. |
| URI: | https://research.matf.bg.ac.rs/handle/123456789/739 |
| ISSN: | 0012365X |
| DOI: | 10.1016/j.disc.2020.111982 |
| Appears in Collections: | Research outputs |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.