A Spectral Characterization of the S-Clique Extension of the Triangular Graphs

Szczegóły
Opis

Tytuł:: A Spectral Characterization of the S-Clique Extension of the Triangular Graphs
Autorzy:: Tan, Ying-Ying
Koolen, Jack H.
Xia, Zheng-Jiang
Tematy:: co-edge-regular graph
triangular graph
s-clique extension
Data publikacji:: 2020-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 2; 663-676
2083-5892
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

A regular graph is co-edge regular if there exists a constant µ such that any two distinct and non-adjacent vertices have exactly µ common neighbors. In this paper, we show that for integers s ≥ 2 and n large enough, any co-edge-regular graph which is cospectral with the s-clique extension of the triangular graph T (n) is exactly the s-clique extension of the triangular graph T (n).

Informacja

A Spectral Characterization of the S-Clique Extension of the Triangular Graphs