Distance integral generalized wheel graphs (Q2099491)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distance integral generalized wheel graphs |
scientific article |
Statements
Distance integral generalized wheel graphs (English)
0 references
23 November 2022
0 references
The authors consider the question of when the spectrum of the distance matrix of the join of several copies of the same complete graph (\(aK_m\)) and a cycle (\(C_n\)) consists of integers only. Since both constituent graphs are regular, their adjacency eigenvalues find their way into the distance spectrum of the join, so that only integral cycles (\(n\in\{3,4,6\}\)) may appear here. The paper contains the complete solution which consists of the infinite family \((a,m,n)=(1,m,3)\) and 13 additional possibilities for \((a,m,n)\).
0 references
distance spectrum
0 references
distance integral graph
0 references
generalized wheel graph
0 references