کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897853 | 1631046 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower bounds of graph energy in terms of matching number
ترجمه فارسی عنوان
محدوده های پایین انرژی گراف را از نظر تعداد تطبیق
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The energy E(G) of a graph G is the sum of the absolute values of all eigenvalues of G. We are interested in the relation between the energy of a graph G and the matching number μ(G) of G. It is proved that E(G)â¥2μ(G) for every graph G, and E(G)â¥2μ(G)+55c1(G) if the cycles of G (if any) are pairwise vertex-disjoint, where c1(G) denotes the number of odd cycles in G. Besides, we prove that E(G)â¥r(G)+12 if G has at least one odd cycle and it is not of full rank, where r(G) is the rank of G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 549, 15 July 2018, Pages 276-286
Journal: Linear Algebra and its Applications - Volume 549, 15 July 2018, Pages 276-286
نویسندگان
Dein Wong, Xinlei Wang, Rui Chu,