We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
SPECTRAL ANALYSIS OF THE WREATH PRODUCT OF A COMPLETE GRAPH WITH A COCKTAIL PARTY GRAPH.
- Authors
BELARDO, FRANCESCO; CAVALERI, MATTEO; DONNO, ALFREDO
- Abstract
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.
- Subjects
COCKTAIL parties; COMPLETE graphs; CIRCULANT matrices; GROUP products (Mathematics); WREATH products (Group theory)
- Publication
AAPP Physical, Mathematical & Natural Sciences / Atti della Accademia Peloritana dei Pericolanti: Classe di Scienze Fisiche, Matematiche e Naturali, 2018, Vol 96, pA1-1
- ISSN
0365-0359
- Publication type
Article
- DOI
10.1478/AAPP.96S2A1