Topological Properties of a 3-Regular Small World Network

• Main Authors: Huanshen Jia, Guona Hu, Haixing Zhao
• Format: Article
• Language: English
• Published: Hindawi Limited 2014-01-01
• Series: Discrete Dynamics in Nature and Society
• Online Access: http://dx.doi.org/10.1155/2014/160740

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 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.