Temat: regular graph - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: On Trees as Star Complements in Regular Graphs
Autorzy:: Rowlinson, Peter
Tematy:: eigenvalue
regular graph
star complement
tree; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31562766.pdf Link otwiera się w nowym oknie
Opis:: Let G be a connected r-regular graph (r > 3) of order n with a tree of order t as a star complement for an eigenvalue µ ∉ {−1, 0}. It is shown that n ≤ 1/2 (r + 1)t − 2. Equality holds when G is the complement of the Clebsch graph (with µ = 1, r = 5, t = 6, n = 16).
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: On Regular Signed Graphs with Three Eigenvalues
Autorzy:: Anđelić, Milica
Koledin, Tamara
Stanić, Zoran
Tematy:: adjacency matrix
eigenvalue
regular signed graph
signed line graph
block design; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31534886.pdf Link otwiera się w nowym oknie
Opis:: 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.
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja