A golden ratio inequality for vertex degrees of graphs

Fiachra Knox, Bojan Mohar, David R. Wood

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…