A NOTE ON THE SINGULARITY PROBABILITY OF RANDOM DIRECTED d-REGULAR GRAPHS

被引：0
|
作者：
Nguyen, Hoi H. [1 ]
Pan, Amanda [1 ]
机构：
[1] Department of Mathematics, The Ohio State University, 231 W 18th Ave, Columbus,OH,43210, United States
来源：
arXiv | 2023年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Adjacency matrix - Characteristics functions - Combinatorics - IMPROVE-A - Random D-regular graphs - Singularity problems
引用
收藏
相关论文
共 50 条
  • [1] A note on the singularity probability of random directed d-regular graphs☆
    Nguyen, Hoi H.
    Pan, Amanda
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [2] The probability of unusually large components for critical percolation on random d-regular graphs
    De Ambroggio, Umberto
    Roberts, Matthew I.
    ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
  • [3] On the chromatic number of random d-regular graphs
    Kemkes, Graeme
    Perez-Gimenez, Xavier
    Wormald, Nicholas
    ADVANCES IN MATHEMATICS, 2010, 223 (01) : 300 - 328
  • [4] Cleaning Random d-Regular Graphs with Brooms
    Pralat, Pawel
    GRAPHS AND COMBINATORICS, 2011, 27 (04) : 567 - 584
  • [5] Cleaning Random d-Regular Graphs with Brooms
    Paweł Prałat
    Graphs and Combinatorics, 2011, 27 : 567 - 584
  • [6] Spectrum of random d-regular graphs up to the edge
    Huang, Jiaoyang
    Yau, Horng-Tzer
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2024, 77 (03) : 1635 - 1723
  • [7] INVERTIBILITY OF ADJACENCY MATRICES FOR RANDOM d-REGULAR GRAPHS
    Huang, Jiaoyang
    DUKE MATHEMATICAL JOURNAL, 2021, 170 (18) : 3977 - 4032
  • [8] Bounds on the bisection width for random d-regular graphs
    Diaz, J.
    Serna, M. J.
    Wormald, N. C.
    THEORETICAL COMPUTER SCIENCE, 2007, 382 (02) : 120 - 130
  • [9] On minimum vertex bisection of random d-regular graphs
    Diaz, Josep
    Diner, Oznur Yasar
    Serna, Maria
    Serra, Oriol
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2024, 144
  • [10] Computation of the bisection width for random d-regular graphs
    Díaz, J
    Serna, MJ
    Wormald, NC
    LATIN 2004: THEORETICAL INFORMATICS, 2004, 2976 : 49 - 58
12345