Affiliation:
1. Department of Mathematics, The Gandhigram Rural Institute (Deemed to be University), Gandhigram 624 302, Tamil Nadu, India
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.
Publisher
World Scientific Pub Co Pte Ltd
Subject
Discrete Mathematics and Combinatorics
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献