کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418434 681669 2015 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The maximal energy of classes of integral circulant graphs
ترجمه فارسی عنوان
انرژی حداکثر از کلاسهای نمودارهای انتگرالی تراکم
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The energy of a graph is the sum of the moduli of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs, which can be characterized by their vertex count nn and a set DD of divisors of nn in such a way that they have vertex set ZnZn and edge set {{a,b}:a,b∈Zn,gcd(a−b,n)∈D}. For a fixed prime power n=psn=ps and a fixed divisor set size |D|=r|D|=r, we analyse the maximal energy among all matching integral circulant graphs. Let pa1

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 13–14, September 2012, Pages 2015–2029
نویسندگان
, ,