skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Synchronizability of random rectangular graphs

Abstract

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.

Authors:
;  [1]
  1. Department of Mathematics & Statistics, University of Strathclyde, 26 Richmond Street, Glasgow G1 1XQ, United Kingdom and Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon (Hong Kong)
Publication Date:
OSTI Identifier:
22482312
Resource Type:
Journal Article
Journal Name:
Chaos (Woodbury, N. Y.)
Additional Journal Information:
Journal Volume: 25; Journal Issue: 8; Other Information: (c) 2015 AIP Publishing LLC; Country of input: International Atomic Energy Agency (IAEA); Journal ID: ISSN 1054-1500
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; CHAOS THEORY; DIAGRAMS; GEOMETRY; GRAPH THEORY; LAPLACIAN; MATRICES; RANDOMNESS; SYNCHRONIZATION

Citation Formats

Estrada, Ernesto, and Chen, Guanrong. Synchronizability of random rectangular graphs. United States: N. p., 2015. Web. doi:10.1063/1.4928333.
Estrada, Ernesto, & Chen, Guanrong. Synchronizability of random rectangular graphs. United States. https://doi.org/10.1063/1.4928333
Estrada, Ernesto, and Chen, Guanrong. 2015. "Synchronizability of random rectangular graphs". United States. https://doi.org/10.1063/1.4928333.
@article{osti_22482312,
title = {Synchronizability of random rectangular graphs},
author = {Estrada, Ernesto and Chen, Guanrong},
abstractNote = {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.},
doi = {10.1063/1.4928333},
url = {https://www.osti.gov/biblio/22482312}, journal = {Chaos (Woodbury, N. Y.)},
issn = {1054-1500},
number = 8,
volume = 25,
place = {United States},
year = {Sat Aug 15 00:00:00 EDT 2015},
month = {Sat Aug 15 00:00:00 EDT 2015}
}