Article
Details
Citation
Ramezani F, Rowlinson P & Stanić Z (2020) On eigenvalue multiplicity in signed graphs. Discrete Mathematics, 343 (10), Art. No.: 111982. https://doi.org/10.1016/j.disc.2020.111982
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
n ≤ t+2/3
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.
Keywords
Signed graph; Eigenvalue multiplicity; Net-regular signed graph; Star complement
Journal
Discrete Mathematics: Volume 343, Issue 10
Status | Published |
---|---|
Publication date | 31/10/2020 |
Publication date online | 28/05/2020 |
Date accepted by journal | 06/05/2020 |
ISSN | 0012-365X |
People (1)
Emeritus Professor, Mathematics