کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603273 1631166 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Choice number and energy of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Choice number and energy of graphs
چکیده انگلیسی

The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of the adjacency matrix of G. It is proved that for every graph G of order n, and that E(G)⩾2ch(G) for all graphs G except for those in a few specified families, where , χ(G), and ch(G) are the complement, the chromatic number, and the choice number of G, respectively.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2687-2690