کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949610 1440197 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unicyclic signed graphs with minimal energy
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Unicyclic signed graphs with minimal energy
چکیده انگلیسی
A connected signed graph with n vertices is said to be unicyclic if its number of edges is n. The energy of a signed graph S of order n with eigenvalues x1,x2,…,xn is defined as E(S)=∑j=1n|xj|. We obtain the integral representations for the energy of a signed graph. We show that even and odd coefficients of the characteristic polynomial of a unicyclic signed graph respectively alternate in sign. As an application of integral representation, we compute and compare the energy of unicyclic signed graphs. Finally, we characterize unicyclic signed graphs with minimal energy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 226, 31 July 2017, Pages 32-39
نویسندگان
, ,