On the spectral radius of (0,1)-matrices

R.A. Brualdi; A.J. Hoffman

doi:10.1016/0024-3795(85)90092-8

Linear Algebra and Its Applications

Paper

01 Jan 1985

On the spectral radius of (0,1)-matrices

View publication

Abstract

We determine the maximum spectral radius for (0,1)-matrices with k2 andk2+1 1's, respectively, and for symmetric (0,1)-matrices with zero trace and e= k 21's (graphs with e edges). In all cases, equality is characterized. © 1985.

Conference paper

Projection techniques to update the truncated SVD of evolving matrices with applications

Poster

Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity

Paper

Representation of the fermionic boundary operator

Conference paper

On the Convergence of Gradient Descent in GANs: MMD GAN As a Gradient Flow

View all publications

Abstract

Related

Projection techniques to update the truncated SVD of evolving matrices with applications

Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity

Representation of the fermionic boundary operator

On the Convergence of Gradient Descent in GANs: MMD GAN As a Gradient Flow