کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600333 1336845 2012 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal energies of integral circulant graphs via multiplicativity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Extremal energies of integral circulant graphs via multiplicativity
چکیده انگلیسی

The energy of a graph is the sum of the moduli of the eigenvalues of its adjacency matrix. Integral circulant graphs can be characterised by their order n and a set D of positive divisors of n in such a way that they have vertex set Z/nZ and edge set {(a,b):a,b∈Z/nZ,gcd(a-b,n)∈D}. Among integral circulant graphs of fixed prime power order ps, those having minimal energy Eminps or maximal energy Emaxps, respectively, are known. We study the energy of integral circulant graphs of arbitrary order n with so-called multiplicative divisor sets. This leads to good bounds for Eminn and Emaxn as well as conjectures concerning the true value of Eminn.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 6, 15 September 2012, Pages 1408-1421