User Tools

Site Tools


seminars:comb:abstract.200912joy

Simon Joyce (Binghamton)

The Sum of Squares of Degrees in a Graph

Abstract for the Combinatorics Seminar 2009 December 8

Let G(v,e) be the set of all simple graphs with v vertices and e edges and let P2(G) = ∑ di2 denote the sum of the squares of the degrees of the vertices of G. I will classify all graphs G in G(v,e) for which P2(G) attains a maximum.

This talk is based on a recent paper by Bernardo M. Ábrego, Silvia Fernández-Merchant, Micheal G. Neubauer, and William Watkins.


seminars/comb/abstract.200912joy.txt · Last modified: 2020/01/29 14:03 (external edit)