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

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

[1]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[2]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[3]  Guantao Chen,et al.  An Interlacing Result on Normalized Laplacians , 2005, SIAM J. Discret. Math..

[4]  Fuzhen Zhang The Schur complement and its applications , 2005 .

[5]  Anirban Banerjee,et al.  On the spectrum of the normalized graph Laplacian , 2007, 0705.3772.

[6]  Fuji Zhang,et al.  Resistance distance and the normalized Laplacian spectrum , 2007, Discret. Appl. Math..

[7]  Steve Butler,et al.  A Construction of Cospectral Graphs for the Normalized Laplacian , 2010, Electron. J. Comb..

[8]  Cam McLeman,et al.  Spectra of coronae , 2011, 1111.1200.

[9]  Shu-Yu Cui,et al.  The spectrum and the signless Laplacian spectrum of coronae , 2012 .

[10]  Changjiang Bu,et al.  Resistance distance in subdivision-vertex join and subdivision-edge join of graphs , 2014 .

[11]  Bo Zhou,et al.  Spectra of graph operations based on R-graph , 2015 .

[12]  Jing Huang,et al.  ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS , 2015, Bulletin of the Australian Mathematical Society.

[13]  Jing Huang,et al.  The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains , 2016, Discret. Appl. Math..

[14]  Sarah Rothstein,et al.  An Introduction To The Theory Of Graph Spectra , 2016 .

[15]  Jing Huang,et al.  The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains , 2016, Appl. Math. Comput..

[16]  Song Caixia,et al.  Spectra of Subdivision Vertex-edge Corona for Graphs , 2016 .

[17]  Arpita Das,et al.  Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs , 2017 .

[18]  Supervisor Dr. Anirban Banerjee,et al.  On the Normalized Laplacian Spectrum of Graphs and Graph Operations , 2017 .

[19]  Haiyan Chen,et al.  The normalized Laplacian spectra of the corona and edge corona of two graphs , 2017 .

[20]  Gui-Xian Tian The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs , 2017, Discret. Appl. Math..

[21]  On the Laplacian spectra of some variants of corona , 2017 .