کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773413 | 1631078 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds of graph energy in terms of vertex cover number
ترجمه فارسی عنوان
انرژی های گراف را از لحاظ تعداد پوشش ریشه محدود می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The energy E(G) of a graph G is the sum of the absolute values of all eigenvalues of G. In this paper, we give a lower bound and an upper bound for graph energy in terms of vertex cover number. For a graph G with vertex cover number Ï, it is proved that 2Ïâ2câ¤E(G)â¤2ÏÎ, where c is the number of odd cycles in G and Î is the maximum vertex degree of G. The lower bound is attained if and only if G is the disjoint union of some complete bipartite graphs with perfect matchings and some isolated vertices, the upper bound is attained if and only if G is the disjoint union of Ï copies of K1,Î together with some isolated vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 517, 15 March 2017, Pages 207-216
Journal: Linear Algebra and its Applications - Volume 517, 15 March 2017, Pages 207-216
نویسندگان
Long Wang, Xiaobin Ma,