Article ID Journal Published Year Pages File Type
4603211 Linear Algebra and its Applications 2007 4 Pages PDF
Abstract

We determine the extreme points and facets of the convex hull of all dual degree partitions of simple graphs on n vertices. (This problem was raised in the Laplace Energy group of the Workshop Spectra of Families of Matrices described by Graphs, Digraphs, and Sign Patterns held at the American Institute of Mathematics Research Conference Center on October 23–27, 2006 [R. Brualdi, Leslie Hogben, Brian Shader, AIM Workshop – Spectra of Families of Matrices Described by Graphs, Digraphs, and Sign Patterns, Final Report: Mathematical Results, November 17, 2006].)

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory