کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598607 | 1631087 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Remarks on the energy of regular graphs
ترجمه فارسی عنوان
اظهار نظر در مورد انرژی منظم نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. This note is about the energy of regular graphs. It is shown that graphs that are close to regular can be made regular with a negligible change of the energy. Also a k-regular graph can be extended to a k-regular graph of a slightly larger order with almost the same energy. As an application, it is shown that for every sufficiently large n, there exists a regular graph G of order n whose energy ‖G‖⁎‖G‖⁎ satisfies‖G‖⁎>12n3/2−n13/10. Several infinite families of graphs with maximal or submaximal energy are given, and the energy of almost all regular graphs is determined.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 508, 1 November 2016, Pages 133–145
Journal: Linear Algebra and its Applications - Volume 508, 1 November 2016, Pages 133–145
نویسندگان
V. Nikiforov,