کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656868 1632986 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Regular graphs with maximal energy per vertex
ترجمه فارسی عنوان
نمودارهای منظم با انرژی حداکثر در هر رأس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We study the energy per vertex in regular graphs. For every k⩾2k⩾2, we give an upper bound for the energy per vertex of a k  -regular graph, and show that a graph attains the upper bound if and only if it is the disjoint union of incidence graphs of projective planes of order k−1k−1 or, in case k=2k=2, the disjoint union of triangles and hexagons. For every k, we also construct k-regular subgraphs of incidence graphs of projective planes for which the energy per vertex is close to the upper bound. In this way, we show that this upper bound is asymptotically tight.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 107, July 2014, Pages 123–131
نویسندگان
, , ,