Topological Properties of a 3-Regular Small World Network

Huanshen Jia, Guona Hu, Haixing Zhao
2014 Discrete Dynamics in Nature and Society  
Complex networks have seen much interest from all research fields and have found many potential applications in a variety of areas including natural, social, biological, and engineering technology. The deterministic models for complex networks play an indispensable role in the field of network model. The construction of a network model in a deterministic way not only has important theoretical significance, but also has potential application value. In this paper, we present a class of 3-regular
more » ... class of 3-regular network model with small world phenomenon. We determine its relevant topological characteristics, such as diameter and clustering coefficient. We also give a calculation method of number of spanning trees in the 3-regular network and derive the number and entropy of spanning trees, respectively.
doi:10.1155/2014/160740 fatcat:3kxdphmomzgfjazyx2vskof2by