Journal of Applied Mathematics and Physics

Volume 8, Issue 5 (May 2020)

ISSN Print: 2327-4352   ISSN Online: 2327-4379

Google-based Impact Factor: 0.70  Citations  

The Normalized Laplacians on Both Two Iterated Constructions Associated with Graph and Their Applications

HTML  XML Download Download as PDF (Size: 549KB)  PP. 838-860  
DOI: 10.4236/jamp.2020.85066    734 Downloads   1,840 Views  

ABSTRACT

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 ≥2 and ≥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.

Share and Cite:

Liu, C. , Pan, Y. , Li, J. and Dai, L. (2020) The Normalized Laplacians on Both Two Iterated Constructions Associated with Graph and Their Applications. Journal of Applied Mathematics and Physics, 8, 838-860. doi: 10.4236/jamp.2020.85066.

Cited by

No relevant information.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.