Abstract
In this paper, we consider the wreath product of two graphs that yields much more larger graphs than other graph products. We drive a formula for the adjacency spectrum of the wreath product of a complete graph and a circulant graph. As its applications, we obtain their (normalized) Laplacian spectra and further compute the adjacency spectra when the circulant graphs are respectively the Möbius ladder graph, the crown graph and the Andrásfai graph. Moreover, some known results are generalized and a problem is posed for further study.
Similar content being viewed by others
References
Andrásfai, B.: Graphentheoretische Extremalprobleme. Acta Math. Acad. Sci. Hungar. 15, 413–438 (1964)
Bailey, R.A., Praeger, C.E., Rowley, C.A., Speed, T.P.: Generalized wreath products of permutation groups. Proc. Lond. Math. Soc. 47, 69–82 (1983)
Barik, S., Kalita, D., Pati, S., Sahoo, G.: Spectra of graphs resulting from various graph operations and products: a survey. Spec. Matrices 6, 323–342 (2018)
Barik, S., Pati, S., Sarma, B.K.: The spectrum of the corona of two graphs. SIAM J. Discrete Math. 21, 47–56 (2007)
Belardo, F., Cavaleri, M., Donno, A. : Spectral analysis of the wreath product of a complete graph with a cocktail party graph, Atti Accad. Peloritana Pericolanti Cl. Sci. Fis. Mat. Natur. 96 (2018) A1–11
Belardo, F., Cavaleri, M., Donno, A.: Wreath product of a complete graph with a cyclic graph: topological indices and spectrum. Appl. Math. Comp. 336, 288–300 (2018)
Cavaleri, M., Donno, A.: Some degree and distance-based invariants of wreath products of graphs. Discrete Appl. Math. 277, 22–43 (2020)
Dai, M.F., Shen, J.J., Dai, L.F., Ju, T.T., Hou, Y.B., Su, W.Y.: Generalized adjacency and Laplacian spectra of the weighted corona graphs. Phys. A 528, 121285 (2019)
D’Angeli, D., Donno, A.: Wreath product of matrices. Linear Algebra Appl. 513, 276–303 (2017)
Day, K., Al-Ayyoub, A.E.: The cross product of interconnection networks. IEEE Trans. Par. Dis. Syst. 8, 109–118 (1997)
Donno, A.: Generalized wreath products of graphs and groups. Graphs Combin. 31, 915–926 (2015)
Donno, A.: Spectrum, distance spectrum, and wiener index of wreath products of complete graphs. Ars Math. Contemp. 13, 207–225 (2017)
Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F., Samukhin, A.N.: Spectra of complex networks. Phys. Rev. E 68, 046109 (2003)
Guy, R.K.: Frank Harary, On the Möbius ladders. Can. Math. Bull. 10, 493–496 (1967)
Hammack, R., Imrich, W., Klavžar, S.: Handbook of Product Graphs, 2nd edn. CRC Press, Boca Raton (2011)
Ku, S.C., Wang, B.F., Hung, T.K.: Constructing edge-disjoint spanning trees in product networks. IEEE Trans. Par. Dis. Syst. 14, 213–221 (2003)
Lan, J., Zhou, B.: Spectra of graph operations based on \(R\)-graph. Linear Multilinear Algebra 63, 1401–1422 (2014)
Liang, W., Chen, G., Zhang, Z.H.: Adjacency spectra of Chinese character co-occurrence networks in different historical periods. Phys. A 536, 122541 (2019)
Liu, J.B., Zhao, J., Cai, Z.-Q.: On the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks. Phys. A 540, 123073 (2020)
Liu, X., Zhou, S.: Spectra of the neighbourhood corona of two graphs. Linear Multilinear Algebra 62, 1205–1219 (2014)
Mahanta, A., Gogoi, I.J., Bharali, A.: A note on the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks. Phys. A 581, 126241 (2021)
Mans, B., Pappalardi, F., Shparlinski, I.: On the spectral Ádám property for circulant graphs. Discrete Math. 254, 309–329 (2002)
Meldrum, J.D.P.: Wreath products of groups and semigroups, in: Pitman Monographs and Surverys in Pure and Applied Mathematics, 74, Longman, Harlow, 1955. **i+ 324 pp
Mieghem, P.V.: Graph Spectra for Complex Networks. Cambridge University Press, Cambridge (2011)
Mönius, K.: The algebraic degree of spectra of circulant graphs. J. Number Theory 208, 295–304 (2020)
Wang, S., Zhou, B.: The signless Laplacian spectra of the corona and edge corona of two graphs. Linear Multilinear Algebra 61, 197–204 (2013)
Xu, J.-M.: Topological Structure and Analysis of Interconnection Networks. Kluwer Academic Publishers, Dordrecht (2001)
Zhang, Y.Q., Wang, J.F., Brunetti, M.: Topological indices of the wreath product of graphs. Discrete Math. Algorithms Appl. 15, 2250056 (2023)
Acknowledgements
The first four authors are supported by National Natural Science Foundation of China (No. 11971247). The third author is also supported by Special Fund for Taishan Scholars Project. The fifth author is supported by Natural Science Foundation of **njiang (No. 2019D01B10) and Youth Doctoral Cultivation Project for Sci-Tech Talents of **njiang (No. 2018Q074). The authors also would like to thank the anonymous referee for his or her many valuable suggestions towards improving this paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Li, X., Zhang, Y., Wang, J. et al. On the spectra of wreath products of circulant graphs. Ricerche mat (2023). https://doi.org/10.1007/s11587-023-00770-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11587-023-00770-4