On Trees as Star Complements in Regular Graphs

Szczegóły
Opis

Tytuł:: On Trees as Star Complements in Regular Graphs
Autorzy:: Rowlinson, Peter
Data publikacji:: 2020-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: eigenvalue
regular graph
star complement
tree
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 2; 621-636
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

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).

Informacja

On Trees as Star Complements in Regular Graphs

Powiązane pozycje