Spectral analysis and its applications for a class of scale-free network based on the weighted m-clique annex operation

Zhizhuo Zhang, Bo Wu, Jinde Cao, Ardak Kashkynbayev

Research output: Contribution to journalArticlepeer-review

Abstract

The spectrum of network is an important tool to study the function and dynamic properties of network, and graph operation and product are an effective mechanism to construct a specific local and global topological structure. In this study, a class of weighted (Formula presented.) -clique annex operation (Formula presented.) controlled by scale factor (Formula presented.) and weight factor (Formula presented.) is defined, through which an iterative weighted network model (Formula presented.) with small-world and scale-free properties is constructed. In particular, when the number of iterations (Formula presented.) tends to infinity, the network has transfinite fractal property. Then, through the iterative features of the network structure, the iterative relationship of the eigenvalues of the normalized Laplacian matrix corresponding to the network is studied. Accordingly, some applications of the spectrum of the network, including the Kenemy constant (Formula presented.), Multiplicative Degree-Kirchhoff index (Formula presented.), and the number of weighted spanning trees (Formula presented.), are further given. In addition, we also study the effect of the two factors controlling network operation on the structure and function of the iterative weighted network (Formula presented.), so that the network operation can better simulate the real network and have more application potential in the field of artificial network.

Original languageEnglish
JournalMathematical Methods in the Applied Sciences
DOIs
Publication statusAccepted/In press - 2022

Keywords

  • scale free
  • self-similarity
  • small word
  • spectrum
  • transfinite fractal

ASJC Scopus subject areas

  • General Mathematics
  • General Engineering

Fingerprint

Dive into the research topics of 'Spectral analysis and its applications for a class of scale-free network based on the weighted m-clique annex operation'. Together they form a unique fingerprint.

Cite this