67 citations · 129 across the 24 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
math.CO2006★ 2 cited
Graphs and Hermitian matrices: exact interlacing
Bela Bollobas, Vladimir Nikiforov
We prove conditions for equality between the extreme eigenvalues of a matrix and its quotient. In particular, we give a lower bound on the largest singular value of a matrix and ge…
math.CO2006
Cliques and the Spectral Radius
Bela Bollobas, Vladimir Nikiforov
We present a number of relations involving the number of cliques in a graph and its spectral radius.
math.PR2006★ 12 cited
Percolation on dual lattices with k-fold symmetry
Bela Bollobas, Oliver Riordan
Zhang found a simple, elegant argument deducing the non-existence of an infinite open cluster in certain lattice percolation models (for example, p=1/2 bond percolation on the squa…