Spectral radius minus average degree: a better bound

MaRDI QIDQ6253180zbMATH OpenFDO

Authors Felix Goldberg

Publication date 16 July 2014

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Inequalities for sums, series and integrals (26D15) Other analytical inequalities (26D20)

Abstract: 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)=ho(G)-frac2mn$. We give here new lower bounds on this quantity, which improve upon the currently known ones.

This page was built for publication: Spectral radius minus average degree: a better bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6253180)