کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650274 | 1342482 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some relations between rank, chromatic number and energy of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The energy of a graph GG, denoted by E(G)E(G), is defined as the sum of the absolute values of all eigenvalues of GG. Let GG be a graph of order nn and rank(G) be the rank of the adjacency matrix of GG. In this paper we characterize all graphs with E(G)=rank(G). Among other results we show that apart from a few families of graphs, E(G)≥2max(χ(G),n−χ(G¯)), where nn is the number of vertices of GG, G¯ and χ(G)χ(G) are the complement and the chromatic number of GG, respectively. Moreover some new lower bounds for E(G)E(G) in terms of rank(G) are given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 3, 28 February 2009, Pages 601–605
Journal: Discrete Mathematics - Volume 309, Issue 3, 28 February 2009, Pages 601–605
نویسندگان
S. Akbari, E. Ghorbani, S. Zare,