A golden ratio inequality for vertex degrees of graphs
Combinatorics
2020-02-17 v2
Abstract
Motivated by the study of the crossing number of graphs, it is shown that, for trees, the sum of the products of the degrees of the end-vertices of all edges has an upper bound in terms of the sum of all vertex degrees to the power of , where is the golden ratio. The exponent is best possible. This inequality is generalized for all graphs with bounded maximum average degree.
Cite
@article{arxiv.1808.00640,
title = {A golden ratio inequality for vertex degrees of graphs},
author = {Fiachra Knox and Bojan Mohar and David R. Wood},
journal= {arXiv preprint arXiv:1808.00640},
year = {2020}
}