کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601188 1336878 2011 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unicyclic graphs with large energy
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Unicyclic graphs with large energy
چکیده انگلیسی

We study the energy (i.e., the sum of the absolute values of all eigenvalues) of so-called tadpole graphs, which are obtained by joining a vertex of a cycle to one of the ends of a path. By means of the Coulson integral formula and careful estimation of the resulting integrals, we prove two conjectures on the largest and second-largest energy of a unicyclic graph due to Caporossi, Cvetković, Gutman and Hansen and Gutman, Furtula and Hua, respectively. Moreover, we characterise the non-bipartite unicyclic graphs whose energy is largest.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 6, 15 September 2011, Pages 1399-1414