کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419064 681735 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Energy of signed digraphs
ترجمه فارسی عنوان
انرژی ارجاع شده امضا شده
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In this paper we extend the concept of energy to signed digraphs and we obtain Coulson’s integral formula for energy of signed digraphs. We compute formulae for energies of signed directed cycles and we show that energy of non cycle balanced signed directed cycles increases monotonically with respect to the number of vertices. We extend the concept of non-complete extended pp sum (or briefly, NEPS) to signed digraphs. We construct infinite families of noncospectral equienergetic signed digraphs. Moreover, we extend McClelland’s inequality to signed digraphs and also obtain a sharp upper bound for the energy of a signed digraph in terms of the number of arcs. Some open problems are also given at the end.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 195–205
نویسندگان
, ,