کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654264 1632811 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strongly regular graphs with parameters (4m4,2m4+m2,m4+m2,m4+m2)(4m4,2m4+m2,m4+m2,m4+m2) exist for all m>1m>1
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Strongly regular graphs with parameters (4m4,2m4+m2,m4+m2,m4+m2)(4m4,2m4+m2,m4+m2,m4+m2) exist for all m>1m>1
چکیده انگلیسی

Using results on Hadamard difference sets, we construct regular graphical Hadamard matrices of negative type of order 4m44m4 for every positive integer mm. If m>1m>1, such a Hadamard matrix is equivalent to a strongly regular graph with parameters (4m4,2m4+m2,m4+m2,m4+m2)(4m4,2m4+m2,m4+m2,m4+m2). Strongly regular graphs with these parameters have been called max energy graphs  , because they have maximal energy (as defined by Gutman) among all graphs on 4m44m4 vertices. For odd m≥3m≥3 the strongly regular graphs seem to be new.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 6, August 2010, Pages 1553–1559
نویسندگان
, ,