کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603211 1631175 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The polytope of dual degree partitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The polytope of dual degree partitions
چکیده انگلیسی

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].)

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 426, Issues 2–3, 15 October 2007, Pages 458-461