Spectral radius minus average degree: a better bound
Combinatorics
2014-07-17 v1
Abstract
Collatz and Sinogowitz had proposed to measure the departure of a graph from regularity by the difference of the (adjacency) spectral radius and the average degree: . We give here new lower bounds on this quantity, which improve upon the currently known ones.
Keywords
Cite
@article{arxiv.1407.4285,
title = {Spectral radius minus average degree: a better bound},
author = {Felix Goldberg},
journal= {arXiv preprint arXiv:1407.4285},
year = {2014}
}