Finite plateau in spectral gap of polychromatic constrained random networks
arXiv:1705.00233 · doi:10.1103/PhysRevE.96.062309
Abstract
We consider the canonical ensemble of multilayered constrained Erdos-Renyi networks (CERN) and regular random graphs (RRG), where each layer represents graph vertices painted in a specific color. We study the critical behavior in such networks under changing the fugacity, , which controls the number of monochromatic triads of nodes. The behavior of considered systems is investigated via the spectral properties of the adjacency and Laplacian matrices of corresponding networks. For some wide region of we find the formation of a finite plateau in the number of the intercolor links, which exactly matches the finite plateau for the algebraic connectivity of the network (the value of the first non-vanishing eigenvalue of the Laplacian matrix, ). We claim that at the plateau the restoring of the spontaneously broken symmetry by the mechanism of modes collectivization in clusters of different colors occurs. The phenomena of a finite plateau formation holds for the polychromatic (multilayer) networks with colors.
arXiv comment23 pages, 8 figures
References in corpus (23)
- Catastrophic cascade of failures in interdependent networks
- The structure and dynamics of multilayer networks
- Specificity and stability in topology of protein networks
- Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
- Diffusion dynamics on multiplex networks
- The physics of spreading processes in multilayer networks
- Quasiparticle Lifetime in a Finite System: A Non--Perturbative Approach
- Abrupt transition in the structural formation of interconnected networks
- Anderson localization on random regular graphs
- Impurity Quantum Phase Transitions
- Synchronization of interconnected networks: the role of connector nodes
- Non-ergodic phases in strongly disordered random regular graphs
- Solution for the properties of a clustered network
- Network Transitivity and Matrix Models
- Dephasing and weak localization in disordered Luttinger liquid
- Eigenvalue tunnelling and decay of quenched random networks
- The phases of large networks with edge and triangle constraints
- Finite size correction to the spectrum of regular random graphs: an analytical solution
- Chiral phase transition and Anderson localization in the Instanton Liquid Model for QCD
- Exact Coupling Threshold for Structural Transition in Interconnected Networks
- Driving interconnected networks to supercriticality
- Exponential decay of Laplacian eigenfunctions in domains with branches
- Spontaneous Symmetry Breaking and Phase Coexistence in Two-Color Networks