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

arXiv1703.06595MaRDI QIDQ6284526FDOQ6284526

Publication date: 20 March 2017

Abstract: 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} d o t v e e G_{2}

and

G_{1} v e e b a r G_{2}

, respectively. This paper determines the normalized Laplacian spectra of

G_{1} d o t v e e G_{2}

and

G_{1} v e e b a r 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} d o t v e e G_{2}

and

G_{1} v e e b a r G_{2}

for regular graphs

G_{1}

and

G_{2}

.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90)

This page was built for publication: On the normalized Laplacian spectra of some subdivision joins of two graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6284526)