Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.26493/1855-3974.1117.7ba | ARS MATHEMATICA CONTEMPORANEA |
Keywords | Field | DocType |
Wreath product of complete graphs,adjacency matrix,distance matrix,spectrum,distance spectrum,Wiener index | Adjacency matrix,Adjacency list,Topology,Discrete mathematics,Combinatorics,Wiener index,Random walk,Hollow matrix,Distance matrix,Degree matrix,Wreath product,Mathematics | Journal |
Volume | Issue | ISSN |
13 | 1 | 1855-3966 |
Citations | PageRank | References |
1 | 0.37 | 7 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alfredo Donno | 1 | 27 | 8.03 |