Article
Details
Citation
Rowlinson P & Stanić Z (2021) Signed graphs with three eigenvalues: Biregularity and beyond. Linear Algebra and its Applications, 621, pp. 272-295. https://doi.org/10.1016/j.laa.2021.03.018
Abstract
First we investigate net-biregular signed graphs with spectrum of the form [ρ, μm, λl] where λ is non-main; such graphs are necessarily biregular with exactly two main eigenvalues. We provide two constructions of signed graphs with three eigenvalues, where the graphs that arise include net-biregular and net-regular signed graphs having spectrum [ρ, μ, λl], with λ non-main. Secondly we determine all the connected signed graphs with spectrum [ρ, μ2, λl] (l ≥ 2) where λ is non-main: these include a new infinite family of signed graphs which are neither net-regular nor net-biregular. Thus, in contrast to the situation for graphs, a signed graph with two main eigenvalues and one non-main eigenvalue is not necessarily net-biregular.
Keywords
Adjacency matrix; Biregular graph; Block design; Graph spectrum; Net-biregular signed graph; Star complement
Journal
Linear Algebra and its Applications: Volume 621
Status | Published |
---|---|
Funders | Republic of Serbia Ministry of Education Science and Technological Development |
Publication date | 15/07/2021 |
Publication date online | 16/03/2021 |
Date accepted by journal | 09/03/2021 |
Publisher | Elsevier BV |
ISSN | 0024-3795 |
People (1)
Emeritus Professor, Mathematics