58 citations · 206 across the 36 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.OC2015
On a conjecture of Godsil concerning controllable random graphs
Sean O'Rourke, Behrouz Touri
It is conjectured by Godsil that the relative number of controllable graphs compared to the total number of simple graphs on n vertices approaches one as n tends to infinity. We pr…
math.PR2015★ 5 cited
Spectra of nearly Hermitian random matrices
Sean O'Rourke, Philip Matchett Wood
We consider the eigenvalues and eigenvectors of matrices of the form M + P, where M is an n by n Wigner random matrix and P is an arbitrary n by n deterministic matrix with low ran…
math.PR2015★ 11 cited
Controllability of random systems: Universality and minimal controllability
Sean O'Rourke, Behrouz Touri
For a large class of random matrices and vectors , we show that linear systems formed from the pair are controllable with high probability. Despite the fact that min…