DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2019: 0.755

SCImago Journal Rank (SJR) 2019: 0.600

Rejection Rate (2018-2019): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

M. Andjelić, T. Koledin, Z. Stanić

Title:

On regular signed graphs with three eigenvalues

Source:

Discussiones Mathematicae Graph Theory

Received: 2019-01-14, Revised: 2019-09-09, Accepted: 2019-09-10, https://doi.org/10.7151/dmgt.2279

Abstract:

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

PDF
Close