Synchronizability of random rectangular graphs

被引：10

作者：

Estrada, Ernesto ^{[1
]}

Chen, Guanrong

机构：

[1] Univ Strathclyde, Dept Math & Stat, Glasgow G1 1XQ, Lanark, Scotland

来源：

CHAOS | 2015年 / 25卷 / 08期

关键词：

DYNAMICAL NETWORKS; COMPLEX NETWORKS;

D O I：

10.1063/1.4928333

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Random rectangular graphs (RRGs) represent a generalization of the random geometric graphs in which the nodes are embedded into hyperrectangles instead of on hypercubes. The synchronizability of RRG model is studied. Both upper and lower bounds of the eigenratio of the network Laplacian matrix are determined analytically. It is proven that as the rectangular network is more elongated, the network becomes harder to synchronize. The synchronization processing behavior of a RRG network of chaotic Lorenz system nodes is numerically investigated, showing complete consistence with the theoretical results. (C) 2015 AIP Publishing LLC.

引用

页数：7

共 25 条

[1] LAMBDA-1, ISOPERIMETRIC-INEQUALITIES FOR GRAPHS, AND SUPERCONCENTRATORS [J].

ALON, N ;

MILMAN, VD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) :73-88

[2] Synchronization in complex networks [J].

Arenas, Alex ;

Diaz-Guilera, Albert ;

Kurths, Jurgen ;

Moreno, Yamir ;

Zhou, Changsong .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2008, 469 (03) :93-153

[3] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[4] Synchronization in small-world systems [J].

Barahona, M ;

Pecora, LM .

PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4

[5]

Chen G., 2015, FUNDAMENTALS COMPLEX

[6] Network synchronizability analysis: A graph-theoretic approach [J].

Chen, Guanrong ;

Duan, Zhisheng .

CHAOS, 2008, 18 (03)

[7] Random geometric graphs [J].

Dall, J ;

Christensen, M .

PHYSICAL REVIEW E, 2002, 66 (01)

[8] SYNCHRONIZATION IN RANDOM GEOMETRIC GRAPHS [J].

Diaz-Guilera, Albert ;

Gomez-Gardenes, Jesus ;

Moreno, Yamir ;

Nekovee, Maziar .

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2009, 19 (02) :687-693

[9] Synchronization in complex oscillator networks and smart grids [J].

Doerfler, Florian ;

Chertkov, Michael ;

Bullo, Francesco .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (06) :2005-2010

[10]

ERDOS P, 1960, B INT STATIST INST, V38, P343

← 1 2 3 →