- Tytuł:
- On Trees as Star Complements in Regular Graphs
- Autorzy:
- Rowlinson, Peter
- Powiązania:
- https://bibliotekanauki.pl/articles/31562766.pdf
- Data publikacji:
- 2020-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
eigenvalue
regular graph
star complement
tree - 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).
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 2; 621-636
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł