کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871383 | 1440184 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower bounds for the Laplacian energy of bipartite graphs
ترجمه فارسی عنوان
محدوده های پایین برای انرژی لاپلاسای گراف دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a simple undirected graph G=(V,E) with n vertices, if for the largest eigenvalue of its Laplacian matrix λ1 there exists a lower bound λ1â¥Î±â¥dGnnâ1, then we have that its Laplacian energy satisfies LE(G)â¥max{2dG,2(αâdG)},where dG=d1+â¯dnn is the average degree of G. This generic lower bound, obtained with the majorization technique, allows us to obtain two lower bounds for LE(G) which are valid for any connected bipartite graph, and for which the equalities are attained by Kn2,n2 and Sn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 213-217
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 213-217
نویسندگان
José Luis Palacios,