The Smallest Singular Value of Dense Random Regular Digraphs

DOI10.1093/IMRN/RNAB247OpenAlexW3200655109MaRDI QIDQ5871241FDOQ5871241

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

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

Mathematics Subject Classification ID

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

Cited In (5)

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

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)