The Normalized Laplacian Spectra of Subdivision Vertex-Edge Neighbourhood Vertex(edge)-Corona for Graphs
Fei Wen,You Zhang,Wei Wang
DOI: https://doi.org/10.48550/arxiv.1806.10133
2018-01-01
Abstract:In this paper, we introduce two new graph operations, namely, the subdivision vertex-edge neighbourhood vertex-corona and the subdivision vertex-edge neighbourhood edge-corona on graphs G_1, G_2 and G_3, and the resulting graphs are denoted by G_1^S⋈ (G_2^V∪ G_3^E) and G_1^S(G_2^V∪ G_3^E), respectively. Whereafter, the normalized Laplacian spectra of G_1^S⋈ (G_2^V∪ G_3^E) and G_1^S(G_2^V∪ G_3^E) are respectively determined in terms of the corresponding normalized Laplacian spectra of the connected regular graphs G_1, G_2 and G_3, which extend the corresponding results of [A. Das, P. Panigrahi, Linear Multil. Algebra, 2017, 65(5): 962-972]. As applications, these results enable us to construct infinitely many pairs of normalized Laplacian cospectral graphs. Moreover, we also give the number of the spanning trees, the multiplicative degree-Kirchhoff index and Kemeny's constant of G_1^S⋈ (G_2^V∪ G_3^E) (resp. G_1^S(G_2^V∪ G_3^E)).