Geodesic
Signed graphs with two eigenvalues and vertex degree five
Ars Mathematica Contemporanea, Tome 22 (2022) no. 1, article no. 10, 13 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

It is known that a signed graph with exactly 2 eigenvalues must be regular, and all those whose vertex degree does not exceed 4 are known. In this paper we characterize all signed graphs with 2 eigenvalues and vertex degree 5. We also determine all signed graphs with 2 eigenvalues and 12 or 13 vertices, which is a natural step since those with a fewer number of vertices are known.
DOI : 10.26493/1855-3974.2329.97a
Keywords: Regular signed graph, adjacency matrix, weighing matrix, bipartite double 
@article{10_26493_1855_3974_2329_97a,
     author = {Zoran Stani\'c},
     title = {Signed graphs with two eigenvalues and vertex degree five},
     journal = {Ars Mathematica Contemporanea},
     eid = {10},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2022},
     doi = {10.26493/1855-3974.2329.97a},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2329.97a/}
}
TY  - JOUR
AU  - Zoran Stanić
TI  - Signed graphs with two eigenvalues and vertex degree five
JO  - Ars Mathematica Contemporanea
PY  - 2022
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2329.97a/
DO  - 10.26493/1855-3974.2329.97a
LA  - en
ID  - 10_26493_1855_3974_2329_97a
ER  - 
%0 Journal Article
%A Zoran Stanić
%T Signed graphs with two eigenvalues and vertex degree five
%J Ars Mathematica Contemporanea
%D 2022
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2329.97a/
%R 10.26493/1855-3974.2329.97a
%G en
%F 10_26493_1855_3974_2329_97a
Zoran Stanić. Signed graphs with two eigenvalues and vertex degree five. Ars Mathematica Contemporanea, Tome 22 (2022) no. 1, article  no. 10, 13 p. doi : 10.26493/1855-3974.2329.97a. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2329.97a/

Cité par Sources :