On Regular Signed Graphs with Three Eigenvalues

Szczegóły
Opis

Tytuł:: On Regular Signed Graphs with Three Eigenvalues
Autorzy:: Anđelić, Milica
Koledin, Tamara
Stanić, Zoran
Powiązania:: https://bibliotekanauki.pl/articles/31534886.pdf
Data publikacji:: 2020-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: adjacency matrix
eigenvalue
regular signed graph
signed line graph
block design
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 2; 405-416
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje