Spectral analysis of the wreath product of a complete graph with a cocktail party graph
Graph products and the corresponding spectra are often studied in the literature. A special attention has been given to the wreath product of two graphs, which is derived from the homonymous product of groups. Despite a general formula for the spectrum is also known, such a formula is far from givin...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Accademia Peloritana dei Pericolanti
2018-11-01
|
| Series: | Atti della Accademia Peloritana dei Pericolanti : Classe di Scienze Fisiche, Matematiche e Naturali |
| Online Access: |
http://dx.doi.org/10.1478/AAPP.96S2A1
|
| Summary: | Graph products and the corresponding spectra are often studied in the literature. A special attention has been given to the wreath product of two graphs, which is derived from the homonymous product of groups. Despite a general formula for the spectrum is also known, such a formula is far from giving an explicit spectrum of the compound graph. Here, we consider the latter product of a complete graph with a cocktail party graph, and by making use of the theory of circulant matrices we give a direct way to compute the (adjacency) eigenvalues. |
|---|---|
| ISSN: | 0365-0359 1825-1242 |