A remark on the spectra of random graphs with given expected degrees

被引：0
|
作者：
Shang, Yilun [1 ]
机构：
[1] Institute for Cyber Security, University of Texas at San Antonio, San Antonio, TX 78249, United States
来源：
Journal of Discrete Mathematical Sciences and Cryptography | 2012年 / 15卷 / 06期
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory
引用
收藏
页码：317 / 321
相关论文
共 50 条
  • [41] The spectra of random mixed graphs
    Hu, Dan
    Broersma, Hajo
    Hou, Jiangyou
    Zhang, Shenggui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 320 - 338
  • [42] Spectra of modular random graphs
    Erguen, Gueler
    Kuehn, Reimer
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (39)
  • [43] MAXIMAL MATCHINGS IN GRAPHS WITH GIVEN MINIMAL AND MAXIMAL DEGREES
    BOLLOBAS, B
    ELDRIDGE, SE
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1976, 79 (MAR) : 221 - 234
  • [44] On the modularity of 3-regular random graphs and random graphs with given degree sequences
    Lichev, Lyuben
    Mitsche, Dieter
    RANDOM STRUCTURES & ALGORITHMS, 2022, 61 (04) : 754 - 802
  • [45] MAJORIZATION AND THE NUMBER OF BIPARTITE GRAPHS FOR GIVEN VERTEX DEGREES
    Berger, Annabell
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (01) : 18 - 29
  • [46] Game chromatic index of graphs with given restrictions on degrees
    Beveridge, Andrew
    Bohman, Tom
    Frieze, Alan
    Pikhurko, Oleg
    THEORETICAL COMPUTER SCIENCE, 2008, 407 (1-3) : 242 - 249
  • [47] Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
    Loth, Jesse Campion
    Halasz, Kevin
    Masarik, Tomas
    Mohar, Bojan
    Samal, Robert
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 1177 - 1193
  • [48] Random Dense Bipartite Graphs and Directed Graphs With Specified Degrees
    Greenhill, Catherine
    McKay, Brendan D.
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (02) : 222 - 249
  • [49] Spectra of random networks with arbitrary degrees
    Newman, M. E. J.
    Zhang, Xiao
    Nadakuditi, Raj Rao
    PHYSICAL REVIEW E, 2019, 99 (04)
  • [50] The Greedy Independent Set in a Random Graph with Given Degrees
    Brightwell, Graham
    Janson, Svante
    Luczak, Malwina
    RANDOM STRUCTURES & ALGORITHMS, 2017, 51 (04) : 565 - 586
12345