کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871383 1440184 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lower bounds for the Laplacian energy of bipartite graphs
ترجمه فارسی عنوان
محدوده های پایین برای انرژی لاپلاسای گراف دو طرفه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
,