Abstract | ||
---|---|---|
The eigenvalues of a graph present a wide range of applications in structural and dynamical aspects of the graph. Determining and analyzing spectra of a graph has been an important and exciting research topic in recent years. In this paper, we study the spectra and their applications for extended Sierpiński graphs, which are closely related to WK-recursive networks that are widely used in the design and implementation of local area networks and parallel processing architectures. Moreover, a particular case of extended Sierpiński graphs is the dual of Apollonian network, which displays the prominent scale-free small-world characteristics as observed in various real networks. We derive recursive relations of the characteristic polynomials for extended Sierpiński graphs at two successive iterations, based on which we determine all the eigenvalues, their corresponding multiplicities and properties. We then use the obtained eigenvalues to evaluate the number of spanning trees, Kirchhoff index of extended Sierpiński graphs, as well as mean hitting time and cover time for random walks on the graphs. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/tnse.2018.2797483 | IEEE Transactions on Network Science and Engineering |
Keywords | Field | DocType |
Eigenvalues and eigenfunctions,Fractals,Laplace equations,Resistance,Indexes,Symmetric matrices,Computer architecture | Discrete mathematics,Polynomial,Random walk,Fractal,Spanning tree,Hitting time,Sierpinski triangle,Eigenvalues and eigenvectors,Mathematics,Apollonian network | Journal |
Volume | Issue | ISSN |
6 | 3 | 2327-4697 |
Citations | PageRank | References |
2 | 0.38 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yi Qi | 1 | 8 | 2.14 |
Zhongzhi Zhang | 2 | 85 | 22.02 |