The Smallest Singular Value of Dense Random Regular Digraphs

DOI10.1093/IMRN/RNAB247MaRDI QIDQ5871241zbMATH OpenOpenAlexFDO

Authors Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Publication date 18 January 2023

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.04755

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The smallest singular value of a shifted d-regular random square matrix
• On the singularity of adjacency matrices for random regular digraphs
• A note on the singularity probability of random directed \(d\)-regular graphs
• Invertibility of adjacency matrices for random d-regular graphs
• Adjacency matrices of random digraphs: singularity and anti-concentration

Cited in

(6)

• Digraphs and inclusion intervals of Brualdi-type for singular values
• Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
• On the smallest singular value of symmetric random matrices
• The smallest singular value of dense random regular digraphs
• A note on the singularity probability of random directed \(d\)-regular graphs
• An upper bound on the smallest singular value of dense random combinatorial matrices

This page was built for publication: The Smallest Singular Value of Dense Random Regular Digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5871241)