A spectral bound for graph irregularity
Combinatorics
2013-08-20 v1
Abstract
The imbalance of an edge in a graph is defined as , where is the vertex degree. The irregularity of is then defined as the sum of imbalances over all edges of . This concept was introduced by Albertson who proved that (where ) and obtained stronger bounds for bipartite and triangle-free graphs. Since then a number of additional bounds were given by various authors. In this paper we prove a new upper bound, which improves a bound found by Zhou and Luo in 2011. Our bound involves the Laplacian spectral radius .
Cite
@article{arxiv.1308.3867,
title = {A spectral bound for graph irregularity},
author = {Felix Goldberg},
journal= {arXiv preprint arXiv:1308.3867},
year = {2013}
}