Topological Properties of a 3-Regular Small World Network

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

Full description

Saved in:
Bibliographic Details
Published in:Discrete Dynamics in Nature and Society 2014-01, Vol.2014 (2014), p.140-143-017
Main Authors: Jia, Huanshen, Zhao, Haixing, Hu, Guona
Format: Article
Language:English
Subjects:
Clustering
Construction
Dynamics
Entropy
Forests
Graph theory
Identification and classification
Mathematical models
Network architecture
Networks
Topology
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1026-0226
1607-887X
DOI:10.1155/2014/160740