Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs
Donno, Alfredo
ARS MATHEMATICA CONTEMPORANEA, Tome 14 (2017), / Harvested from ARS MATHEMATICA CONTEMPORANEA
link
link
link

We describe the adjacency matrix and the distance matrix of the wreath product of two complete graphs, and we give an explicit computation of their spectra. As an application, we deduce the spectrum of the transition matrix of the Lamplighter random walk over a complete base graph, with a complete color graph. Finally, an explicit computation of the Wiener index is given.

Publié le : 2017-01-01
DOI : https://doi.org/10.26493/1855-3974.1117.7ba 
@article{1117,
     title = {Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs},
     journal = {ARS MATHEMATICA CONTEMPORANEA},
     volume = {14},
     year = {2017},
     doi = {10.26493/1855-3974.1117.7ba},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/1117}
}

Donno, Alfredo. Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs. ARS MATHEMATICA CONTEMPORANEA, Tome 14 (2017) . doi : 10.26493/1855-3974.1117.7ba. http://gdmltest.u-ga.fr/item/1117/