title: Fundamental structural constraint of random scale-free networks.
abstract: We study the structural constraint of random scale-free networks that determines possible combinations of the degree exponent γ and the upper cutoff k(c) in the thermodynamic limit. We employ the framework of graphicality transitions proposed by Del Genio and co-workers [Phys. Rev. Lett. 107, 178701 (2011)], while making it more rigorous and applicable to general values of k(c). Using the graphicality criterion, we show that the upper cutoff must be lower than k(c)∼N(1/γ) for γ<2, whereas any upper cutoff is allowed for γ>2. This result is also numerically verified by both the random and deterministic sampling of degree sequences.
authors.affiliation: Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon 305-701, Korea.
authors.forename: Yongjoo
authors.initials: Y
authors.lastname: Baek
authors.forename: Daniel
authors.initials: D
authors.lastname: Kim
authors.forename: Meesoon
authors.initials: M
authors.lastname: Ha
authors.forename: Hawoong
authors.initials: H
authors.lastname: Jeong