کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902757 1632243 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lower bounds for the energy of graphs
ترجمه فارسی عنوان
محدوده های پایین برای انرژی گراف
کلمات کلیدی
انرژی (گراف غیر انحصاری)، تعیین ماتریس مجذور، رندی؟ فهرست مطالب، شعاع طیفی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a finite simple undirected graph with n vertices and m edges. The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of the eigenvalues of G. In this paper we present lower bounds for E(G) in terms of number of vertices, edges, Randić index, minimum degree, diameter, walk and determinant of the adjacency matrix. Also we show our lower bound in (11) under certain conditions is better than the classical bounds given in Caporossi et al. (1999), Das (2013) and McClelland (1971).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 15, Issue 1, April 2018, Pages 88-96
نویسندگان
,