title: A class of scale-free networks with fractal structure based on subshift of finite type.
abstract: In this paper, given a time series generated by a certain dynamical system, we construct a new class of scale-free networks with fractal structure based on the subshift of finite type and base graphs. To simplify our model, we suppose the base graphs are bipartite graphs and the subshift has the special form. When embedding our growing network into the plane, we find its image is a graph-directed self-affine fractal, whose Hausdorff dimension is related to the power law exponent of cumulative degree distribution. It is known that a large spectral gap in terms of normalized Laplacian is usually associated with small mixing time, which makes facilitated synchronization and rapid convergence possible. Through an elaborate analysis of our network, we can estimate its Cheeger constant, which controls the spectral gap by Cheeger inequality. As a result of this estimation, when the bipartite base graph is complete, we give a sharp condition to ensure that our networks are well-connected with rapid mixing property.
authors.affiliation: School of Mathematics and Statistics, Huazhong University of Science and Technology, Wuhan 430074, People's Republic of China.
authors.forename: Jin
authors.initials: J
authors.lastname: Chen
authors.affiliation: Nonlinear Scientific Research Center, Faculty of Science, Jiangsu University Zhenjiang, Jiangsu 212013, People's Republic of China.
authors.forename: Meifeng
authors.initials: M
authors.lastname: Dai
authors.affiliation: School of Mathematics and Statistics, Huazhong University of Science and Technology, Wuhan 430074, People's Republic of China.
authors.forename: Zhixiong
authors.initials: Z
authors.lastname: Wen
authors.affiliation: Institute of Mathematics, Zhejiang Wanli University, Ningbo 315100, People's Republic of China.
authors.forename: Lifeng
authors.initials: L
authors.lastname: Xi