کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773181 1631080 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Relations between degrees, conjugate degrees and graph energies
ترجمه فارسی عنوان
روابط بین درجه ها، درجه همجوشی و انرژی گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
Let G be a simple graph of order n with maximum degree Δ and minimum degree δ. Let (d)=(d1,d2,…,dn) and (d⁎)=(d1⁎,d2⁎,…,dn⁎) be the sequences of degrees and conjugate degrees of G. We define π=∑i=1ndi and π⁎=∑i=1ndi⁎, and prove that π⁎≤LEL≤IE≤π where LEL and IE are, respectively, the Laplacian-energy-like invariant and the incidence energy of G. Moreover, we prove that π−π⁎>(δ/2)(n−Δ) for a certain class of graphs. Finally, we compare the energy of G and π, and present an upper bound for the Laplacian energy in terms of degree sequence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 515, 15 February 2017, Pages 24-37
نویسندگان
, , ,