|
|||||
|
|
The Tutte polynomial of an infinite family of outerplanar,small-world and self-similar graphs |
|
| Authors: | Yunhua Liao Aixiang FangYaoping Hou |
| Institution: | Department of Mathematics, Hunan Normal University, Changsha, Hunan 410081, China |
| Abstract: | In this paper we recursively describe the Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs. In particular, we study the Abelian Sandpile Model on these graphs and obtain the generating function of the recurrent configurations. Further, we give some exact analytical expression for the Tutte polynomial at several special points |
| Keywords: | Tutte polynomial Small-world graph Complex network Self-similar Abelian Sandpile Model Recurrent configuration |
| 本文献已被 ScienceDirect 等数据库收录！ | |