Journal of Applied Mathematics and Physics

Volume 8, Issue 5 (May 2020)

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

Google-based Impact Factor: 1.00  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    1,020 Downloads   1,912 Views  Citations

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

[1] 5CHAPTER
… WITH TENSOR-BASED TECHNIQUES FOR HIGH …, 2023
[2] 4CHAPTER
… WITH TENSOR-BASED TECHNIQUES FOR HIGH …, 2023

Copyright © 2025 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.