Wreath product of a complete graph with a cyclic graph: Topological indices and spectrum

In this manuscript we continue the investigations related to the wreath product of graphs by considering the compound graph of a clique with a circuit. This product shows nice combinatorial and algebraic properties which permit with reasonable effort to compute some topological indices and the (adjacency) spectrum.

[1]  Ivan Gutman,et al.  On the sum of all distances in composite graphs , 1994, Discret. Math..

[2]  A. Donno.  Replacement and zig-zag products, Cayley graphs and Lamplighter random walk , 2013 .

[3]  Alfredo Donno.  Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs , 2017, Ars Math. Contemp..

[4]  Cheryl E. Praeger,et al.  Generalized Wreath Products of Permutation Groups , 1983 .

[5]  Roger C. Entringer,et al.  Distance in graphs , 1976 .

[6]  M. Randic.  Characterization of molecular branching , 1975 .

[7]  I. Gutman,et al.  Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons , 1972 .

[8]  Wreath product of matrices , 2015, 1507.02609.

[9]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[10]  Bijan Taeri,et al.  Wiener index of some graph operations , 2012, Discret. Appl. Math..

[11]  Alfredo Donno.  Generalized Wreath Products of Graphs and Groups , 2015, Graphs Comb..

[12]  Andrzej Żuk,et al.  The Lamplighter Group as a Group Generated by a 2-state Automaton, and its Spectrum , 2001 .

[13]  Bolian Liu,et al.  On the Wiener Polarity Index , 2011 .

[14]  A. Neumaier,et al.  Distance Regular Graphs , 1989 .

[15]  F. Scarabotti,et al.  Harmonic Analysis of Finite Lamplighter Random Walks , 2007, math/0701603.

[16]  Aleksandra Tepeh,et al.  Mathematical aspects of Wiener index , 2015, Ars Math. Contemp..

[17]  G. Tee.  Eigenvectors of block circulant and alternating circulant matrices , 2005 .

[18]  A. Erschler.  GENERALIZED WREATH PRODUCTS , 2006 .

[19]  Marcin Jurkiewicz.  Average distance is submultiplicative and subadditive with respect to the strong product of graphs , 2017, Appl. Math. Comput..

[20]  Ali Reza Ashrafi,et al.  The first and second Zagreb indices of some graph operations , 2009, Discret. Appl. Math..

[21]  J. D. P. Meldrum.  Wreath Products of Groups and Semigroups , 1995 .

[22]  Wolfgang Woess,et al.  A Note on the Norms of Transition Operators on Lamplighter Graphs and Groups , 2005, Int. J. Algebra Comput..

[23]  Spectral Computations on Lamplighter Groups and Diestel-Leader Graphs , 2004, math/0405182.

[24]  Bijan Taeri,et al.  Four new sums of graphs and their Wiener indices , 2009, Discret. Appl. Math..

[25]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.