کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598430 1631082 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A lower bound for the energy of symmetric matrices and graphs
ترجمه فارسی عنوان
محدوده پایین برای انرژی ماتریس ها و نمودارهای متقارن
کلمات کلیدی
نظریه گراف طیفی؛ انرژی گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

The energy of a symmetric matrix is the sum of the absolute values of its eigenvalues. We introduce a lower bound for the energy of a symmetric matrix partitioned into blocks. This bound is related to the spectrum of its quotient matrix. Furthermore, we study necessary conditions for the equality. Applications to the energy of the generalized composition of a family of arbitrary graphs are obtained. A lower bound for the energy of a graph with a bridge is given. Some computational experiments are presented in order to show that, in some cases, the obtained lower bound is incomparable with the well known lower bound 2m, where m is the number of edges of the graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 513, 15 January 2017, Pages 264–275
نویسندگان
, , ,