Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs

被引：11
|
作者：
Donno, Alfredo [1 ]
机构：
[1] Univ Niccolo Cusano, Via Don Carlo Gnocchi 3, I-00166 Rome, Italy
来源：
ARS MATHEMATICA CONTEMPORANEA | 2017年 / 13卷 / 01期
关键词：
Wreath product of complete graphs; adjacency matrix; distance matrix; spectrum; distance spectrum; Wiener index; LAMPLIGHTER RANDOM-WALKS; PERCOLATION CLUSTERS; HARMONIC-ANALYSIS; SYSTEMS;
D O I：
10.26493/1855-3974.1117.7ba
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：207 / 225
页数：19
相关论文
共 50 条
  • [1] Total distance, Wiener index and opportunity index in wreath products of star graphs
    Cavaleri, Matteo
    Donno, Alfredo
    Scozzari, Andrea
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [2] On the distance spectrum of graphs
    Lin, Huiqiu
    Hong, Yuan
    Wang, Jianfeng
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) : 1662 - 1669
  • [3] On the distance spectrum of distance regular graphs
    Atik, Fouzul
    Panigrahi, Pratima
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 478 : 256 - 273
  • [4] Wiener index of generalized odd complete graphs
    Kathiresan, Km
    Parameswaran, C.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (02): : 301 - 303
  • [5] Wiener index of generalized odd complete graphs
    KM. Kathiresan
    C. Parameswaran
    [J]. Indian Journal of Pure and Applied Mathematics, 2022, 53 : 301 - 303
  • [6] Distance spectrum and distance (signless) Laplacian spectrum of some subdivision graphs
    Lu, Pengli
    Liu, Wenzhi
    [J]. UTILITAS MATHEMATICA, 2020, 117 : 99 - 106
  • [7] On y-Wiener index and Wiener polarity index of tensor products of graphs
    Ou, Jianping
    Feng, Xing
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 42 (12): : 249 - 256
  • [8] On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of Zn
    Pirzada, S.
    Rather, Bilal A.
    Aijaz, M.
    Chishti, T. A.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (17): : 3354 - 3369
  • [9] Some degree and distance-based invariants of wreath products of graphs
    Cavaleri, Matteo
    Donno, Alfredo
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 277 : 22 - 43
  • [10] On the Distance Signless Laplacian Spectrum of Graphs
    A. Alhevaz
    M. Baghipur
    E. Hashemi
    H. S. Ramane
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2603 - 2621
12345