A subdivision vertex-edge corona G_1~S?(∪ G_3~E) is a graph that consists of S(G_1),|V(G_1)| copies of G_2 and |I(G_1)| copies of G_3 by joining the i-th vertex in V(G_1) to each vertex in the i-th copy of G_2 and i-...A subdivision vertex-edge corona G_1~S?(∪ G_3~E) is a graph that consists of S(G_1),|V(G_1)| copies of G_2 and |I(G_1)| copies of G_3 by joining the i-th vertex in V(G_1) to each vertex in the i-th copy of G_2 and i-th vertex of I(G_1) to each vertex in the i-th copy of G_3.In this paper, we determine the normalized Laplacian spectrum of G_1~S?(G_2~V∪ G_3~E) in terms of the corresponding normalized Laplacian spectra of three connected regular graphs G_1, G_2 and G_3. As applications, we construct some non-regular normalized Laplacian cospectral graphs. In addition, we also give the multiplicative degree-Kirchhoff index, the Kemeny's constant and the number of the spanning trees of G_1~S?(G_2~V∪ G_3~E) on three regular graphs.展开更多
Given a simple connected graph G, we consider two iterated constructions associated with G: Fk (G) and Rk (G) . In this paper, we completely obtain the normalized Laplacian spectrum of Fk (G) and Rk (G) , with k ≥2, ...Given a simple connected graph G, we consider two iterated constructions associated with G: Fk (G) and Rk (G) . In this paper, we completely obtain the normalized Laplacian spectrum of Fk (G) and Rk (G) , with k ≥2, respectively. As applications, we derive the closed-formula of the multiplicative degree-Kirchhoff index, the Kemeny’s constant, and the number of spanning trees of Fk?(G)? , Rk?(G) , r-iterative graph ,Frk?(G)? and r-iterative graph , where k?≥2 and r?≥1 . Our results extend those main results proposed by Pan et al. (2018), and we provide a method to characterize the normalized Laplacian spectrum of iteratively constructed complex graphs.展开更多
基金Supported by the Young Scholars Science Foundation of Lanzhou Jiaotong University(Grant Nos.20160142017004+3 种基金 2017021)the Education Foundation of Gansu Province(Grant No.2017A-021)the National Natural Science Foundation of China(Grant Nos.11461038 61163010)
文摘A subdivision vertex-edge corona G_1~S?(∪ G_3~E) is a graph that consists of S(G_1),|V(G_1)| copies of G_2 and |I(G_1)| copies of G_3 by joining the i-th vertex in V(G_1) to each vertex in the i-th copy of G_2 and i-th vertex of I(G_1) to each vertex in the i-th copy of G_3.In this paper, we determine the normalized Laplacian spectrum of G_1~S?(G_2~V∪ G_3~E) in terms of the corresponding normalized Laplacian spectra of three connected regular graphs G_1, G_2 and G_3. As applications, we construct some non-regular normalized Laplacian cospectral graphs. In addition, we also give the multiplicative degree-Kirchhoff index, the Kemeny's constant and the number of the spanning trees of G_1~S?(G_2~V∪ G_3~E) on three regular graphs.
文摘Given a simple connected graph G, we consider two iterated constructions associated with G: Fk (G) and Rk (G) . In this paper, we completely obtain the normalized Laplacian spectrum of Fk (G) and Rk (G) , with k ≥2, respectively. As applications, we derive the closed-formula of the multiplicative degree-Kirchhoff index, the Kemeny’s constant, and the number of spanning trees of Fk?(G)? , Rk?(G) , r-iterative graph ,Frk?(G)? and r-iterative graph , where k?≥2 and r?≥1 . Our results extend those main results proposed by Pan et al. (2018), and we provide a method to characterize the normalized Laplacian spectrum of iteratively constructed complex graphs.
