English

The normalized Laplacian spectra of the double corona based on $R$-graph

Combinatorics 2017-09-11 v1

Abstract

For simple graphs GG, G1G_1 and G2G_2, we denote their double corona based on RR-graph by G(R){G1,G2}G^{(R)}\otimes{\{G_1,G_2\}}. This paper determines the normalized Laplacian spectrum of G(R){G1,G2}G^{(R)}\otimes{\{G_1,G_2\}} in terms of these of GG, G1G_1 and G2G_2 whenever GG, G1G_1 and G2G_2 are regular. The obtained result reduces to the normalized Laplacian spectra of the RR-vertex corona G(R)G1G^{(R)}\odot{G_1} and RR-edge corona G(R)G2G^{(R)}\circleddash{G_2} by choosing G2G_2 or G1G_1 as a null-graph, respectively. Finally, applying the results of the paper, we construct infinitely many pairs of normalized Laplacian cospectral graphs.

Keywords

Cite

@article{arxiv.1709.02687,
  title  = {The normalized Laplacian spectra of the double corona based on $R$-graph},
  author = {Ping-Kang Yu and Gui-Xian Tian},
  journal= {arXiv preprint arXiv:1709.02687},
  year   = {2017}
}

Comments

9 pages, 19 conference