Year: 2018
Author: Xianzhang Wu, Lili Shen
Annals of Applied Mathematics, Vol. 34 (2018), Iss. 4 : pp. 407–415
Abstract
Given graphs $G_1$ and $G_2,$ we define a graph operation on $G_1$ and $G_2$, namely the $SSG$-vertex join of $G_1$ and $G_2,$ denoted by $G_1 \star G_2.$ Let $S(G)$ be the subdivision graph of $G.$ The $SSG$-vertex join $G_1\star G_2$ is the graph obtained from $S(G_1)$ and $S(G_2)$ by joining each vertex of $G_1$ with each vertex of $G_2.$ In this paper, when $G_i (i = 1, 2)$ is a regular graph, we determine the normalized Laplacian spectrum of $G_1 \star G_2.$ As applications, we construct many pairs of normalized Laplacian cospectral graphs, the normalized Laplacian energy, and the degree Kirchhoff index of $G_1 \star G_2.$
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2018-AAM-20588
Annals of Applied Mathematics, Vol. 34 (2018), Iss. 4 : pp. 407–415
Published online: 2018-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 9
Keywords: spectrum $SSG$-vertex join normalized Laplacian cospectral graphs normalized Laplacian energy degree Kirchhoff index.