Geodesic
On Regular Signed Graphs with Three Eigenvalues
Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 2, pp. 405-416

Voir la notice de l'article provenant de la source Library of Science

In this paper our focus is on regular signed graphs with exactly 3 (distinct) eigenvalues. We establish certain basic results; for example, we show that they are walk-regular. We also give some constructions and determine all the signed graphs with 3 eigenvalues, under the constraint that they are either signed line graphs or have vertex degree 3. We also report our result of computer search on those with at most 10 vertices.
Keywords: adjacency matrix, eigenvalue, regular signed graph, signed line graph, block design 
@article{DMGT_2020_40_2_a3,
     author = {An{\dj}eli\'c, Milica and Koledin, Tamara and Stani\'c, Zoran},
     title = {On {Regular} {Signed} {Graphs} with {Three} {Eigenvalues}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {405--416},
     publisher = {mathdoc},
     volume = {40},
     number = {2},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a3/}
}
TY  - JOUR
AU  - Anđelić, Milica
AU  - Koledin, Tamara
AU  - Stanić, Zoran
TI  - On Regular Signed Graphs with Three Eigenvalues
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2020
SP  - 405
EP  - 416
VL  - 40
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a3/
LA  - en
ID  - DMGT_2020_40_2_a3
ER  - 
%0 Journal Article
%A Anđelić, Milica
%A Koledin, Tamara
%A Stanić, Zoran
%T On Regular Signed Graphs with Three Eigenvalues
%J Discussiones Mathematicae. Graph Theory
%D 2020
%P 405-416
%V 40
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a3/
%G en
%F DMGT_2020_40_2_a3
Anđelić, Milica; Koledin, Tamara; Stanić, Zoran. On Regular Signed Graphs with Three Eigenvalues. Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 2, pp. 405-416. http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a3/