کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9498373 1631201 2005 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Remarks on hyperenergetic circulant graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Remarks on hyperenergetic circulant graphs
چکیده انگلیسی
We first settle an open problem of Balakrishnan from Linear Algebra Appl. 387 (2004) 287-295. Further, if Ci¯(n,k1,k2,⋯,km), n ∈ N, k1 < k2 < ⋯ < km < n/2, ki ∈ N for i = 1, 2, …, m, denotes a circulant graph with the vertex set V = {0, 1, …, n − 1} such that a vertex u is adjacent to all vertices of V⧹{u} except u ± ki (mod n), i = 1, 2, …, m, we show that for any given k1 < k2 < ⋯ < km almost all circulant graphs Ci¯(n,k1,k2,…,km) are hyperenergetic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 400, 1 May 2005, Pages 345-348
نویسندگان
, ,