کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949591 1440200 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Energy of weighted digraphs
ترجمه فارسی عنوان
انرژی ارگراف وزن
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we study the spectra of weighted digraphs, where weights are taken from the set of non zero real numbers. We obtain formulae for the characteristic polynomial of two families of weighted bipartite digraphs. We study the sign alternating property of coefficients of characteristic polynomial in some classes of weighted digraphs. We extend the concept of energy to weighted digraphs and obtain Coulson's integral formula. As a consequence of these results, we study energy comparison property by means of a quasi-order relation. Unicyclic weighted digraphs with cycle-weight r∈[−1,1]∖{0} having minimum and maximum energy are characterized. Finally, we obtain well known McClelland upper bound for the energy of weighted digraphs and also an upper bound for the energy of a weighted digraph in terms of number of arcs and their weights.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 1-14
نویسندگان
,