Spectral analysis for a class of weighted non-p.c.f. Sierpiński-like networks

Abstract Much information about the structural properties and relevant dynamical aspects of a network can be encoded by the eigenvalues of its normalized Laplacian matrix, particularly those related to random walks. This paper presents a study of the normalized Laplacian spectra and their applications for a class of weighted non-p.c.f. Sierpiński-like networks with a non-uniformly bounded distribution of vertex degrees. Utilizing the spectral decimation technique alongside a theoretical matrix analysis supported by symbolic and numerical computations, we analytically obtain all the eigenvalues, as well as multiplicities. We then apply the derived spectra to derive the analytical expressions for Kemeny’s constant and the number of spanning trees in the networks under consideration, and calculate the asymptotic growth constant characterizing the network, demonstrating the effectiveness of our normalized Laplacian spectra computation.

Authors

Institutions

Publication Details

Journal
Physica Scripta
Published
2025-02-05
DOI
https://doi.org/10.1088/1402-4896/adb2c4
Primary Topic
Interconnection Networks and Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Spectral analysis for a class of weighted non-p.c.f. Sierpiński-like networks

Enmei Dong, Zhiyong Zhu
Physica Scripta
Interconnection Networks and Systems
article

Spectral analysis for a class of weighted non-p.c.f. Sierpiński-like networks

Enmei Dong, Zhiyong Zhu
article en

Abstract

Abstract Much information about the structural properties and relevant dynamical aspects of a network can be encoded by the eigenvalues of its normalized Laplacian matrix, particularly those related to random walks. This paper presents a study of the normalized Laplacian spectra and their applications for a class of weighted non-p.c.f. Sierpiński-like networks with a non-uniformly bounded distribution of vertex degrees. Utilizing the spectral decimation technique alongside a theoretical matrix analysis supported by symbolic and numerical computations, we analytically obtain all the eigenvalues, as well as multiplicities. We then apply the derived spectra to derive the analytical expressions for Kemeny’s constant and the number of spanning trees in the networks under consideration, and calculate the asymptotic growth constant characterizing the network, demonstrating the effectiveness of our normalized Laplacian spectra computation.

Physica ScriptaVol. 100(3)
North West Agriculture and Forestry University (CN)
Openalex Percentile: Top 98%
Interconnection Networks and Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.