Can I read Spectral Radius Minus Average Degree: a Better Bound on EtoBox?

Spectral Radius Minus Average Degree: a Better Bound by Goldberg, Felix is a scholarly article available to read on EtoBox.

What is Spectral Radius Minus Average Degree: a Better Bound about?

Collatz and Sinogowitz had proposed to measure the departure of a graph $G$ from regularity by the difference of the (adjacency) spectral radius and the average degree: $\epsilon(G)=\rho(G)-\frac{2m}{n}$. We give here new lower bounds on this quantity, which improve upon the currently known ones.

Author

Goldberg, Felix

Published

2014

Language

EN