The Laplacian spectra of the RG-join weighted graphs and related asymptotic network indices

In this article, the Laplacian spectra of the RG-join weighted graphs and the related network indices named network coherence, kirchhoff index, and Laplacian-energy-like invariant are studied via algebraic graph theory and analysis approach. First, the Laplacian spectrum of the weighted RG-join graph is derived, then the union of graphs together with the RG-join operation are applied to form the weighted RG-join graphs with several classic substructures, and the mathematical characterizations for the indices are derived by the L-spectra. In addition, the related asymptotic results are also derived. It is found that, based on the RG-join weighted structure, when the cardinalities of all copy sets inner $ G_2 $ are large enough, the network coherence and the Kirchhoff index will be irrelevant with the quantity of copies in $ G_2 $, and also irrelevant with the edge weight $ d_1 $ in the other subgraph $ G_1 $.

Authors

Institutions

Publication Details

Journal
AIMS Mathematics
Published
2025-01-01
DOI
https://doi.org/10.3934/math.2025810
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Laplacian spectra of the RG-join weighted graphs and related asymptotic network indices

Da Huang, Zhiyong Yu, Xing Chen, Yan Cheng
AIMS Mathematics
Graph theory and applications
article

The Laplacian spectra of the RG-join weighted graphs and related asymptotic network indices

Da Huang, Zhiyong Yu, Xing Chen, Yan Cheng
article en

Abstract

In this article, the Laplacian spectra of the RG-join weighted graphs and the related network indices named network coherence, kirchhoff index, and Laplacian-energy-like invariant are studied via algebraic graph theory and analysis approach. First, the Laplacian spectrum of the weighted RG-join graph is derived, then the union of graphs together with the RG-join operation are applied to form the weighted RG-join graphs with several classic substructures, and the mathematical characterizations for the indices are derived by the L-spectra. In addition, the related asymptotic results are also derived. It is found that, based on the RG-join weighted structure, when the cardinalities of all copy sets inner $ G_2 $ are large enough, the network coherence and the Kirchhoff index will be irrelevant with the quantity of copies in $ G_2 $, and also irrelevant with the edge weight $ d_1 $ in the other subgraph $ G_1 $.

AIMS MathematicsVol. 10(8)
Xinjiang Institute of Engineering (CN), Shandong University of Science and Technology (CN), Xinjiang University (CN)
Openalex Percentile: Top 74%
Graph theory and applications
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.

The Laplacian spectra of the RG-join weighted graphs and related asymptotic network indices — Da Huang, Zhiyong Yu, et al. · AIMS Mathematics (2025) | TGRS Research Map | TGRS