On the normalized Laplacian spectra of some subdivision joins of two graphs

For two simple graphs $G_1$ and $G_2$, we denote the subdivision-vertex join and subdivision-edge join of $G_1$ and $G_2$ by $G_1\dot{\vee}G_2$ and $G_1\veebar G_2$, respectively. This paper determines the normalized Laplacian spectra of $G_1\dot{\vee}G_2$ and $G_1\veebar G_2$ in terms of these of $G_1$ and $G_2$ whenever $G_1$ and $G_2$ are regular. As applications, we construct some non-regular normalized Laplacian cospectral graphs. Besides we also compute the number of spanning trees and the degree-Kirchhoff index of $G_1\dot{\vee}G_2$ and $G_1\veebar G_2$ for regular graphs $G_1$ and $G_2$.

[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]  LIMIT POINTS FOR NORMALIZED LAPLACIAN EIGENVALUES , 2006 .

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

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

[8]  Shaun M. Fallat,et al.  On the normalized Laplacian energy and general Randić index R-1 of graphs , 2010 .

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

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

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

[12]  G. Indulal SPECTRUM OF TWO NEW JOINS OF GRAPHS AND INFINITE FAMILIES OF INTEGRAL GRAPHS , 2012 .

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

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

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

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

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

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

[19]  Xiaogang Liu,et al.  Spectra of Subdivision-Vertex Join and Subdivision-Edge Join of Two Graphs , 2012, 1212.0619.