A Golden Ratio Inequality for Vertex Degrees of Graphs
A Golden Ratio Inequality for Vertex Degrees of Graphs
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 ϕ2, where ϕ …