Back to Search Start Over

Spectral analysis of weighted neighborhood networks.

Authors :
Muthuraman, S.
Rajkumar, R.
Source :
Discrete Mathematics, Algorithms & Applications; Aug2023, Vol. 15 Issue 6, p1-18, 18p
Publication Year :
2023

Abstract

In this paper, we construct an infinite family of weighted growing complex networks, namely, weighted neighborhood networks (WNN) which are constructed in an iterative way by using a base network and a sequence of growing weighted networks. We determine the weighted Laplacian spectra of WNN which is expressed in terms of the spectra of base network and the sequence of weighted regular networks. Using the weighted Laplacian spectra, we obtain the Kirchhoff index, the entire mean weighted first-passage time and the number of spanning trees of WNN. Also, we compute the weighted normalized Laplacian spectra of these networks which is expressed in terms of the spectra of regular base network and the sequence of weighted regular networks and from that, we derive the multiplicative Kirchhoff index, Kemeny's constant and the number of spanning trees in terms of the weighted normalized Laplacian spectra. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
SPANNING trees
NEIGHBORHOODS

Details

Language :
English
ISSN :
17938309
Volume :
15
Issue :
6
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
164158483
Full Text :
https://doi.org/10.1142/S1793830922501415