Title

Extremal graphs for weights

Abstract

Given a graph G = (V,E) and α ∈ ℝ, we write Wα(G) = ∑xy∈E dG(X)αdG(y)α and study the function wα(m)= max{wα(G): e(G) = m}. Answering a question from Bollobás and Erdos (Graphs of external weights, to appear), we determine w1(m) for every m, and we also give bounds for the case α ≠ 1. © 1999 Elsevier Science B.V. All rights reserved.

Publication Title

Discrete Mathematics

Share

COinS