کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897851 | 1631046 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On switching classes of graphs
ترجمه فارسی عنوان
در تعویض کلاس های گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
A class of non-oriented simple graphs is called Seidel switching self-complementary (s.s.c. for short) if the complement of any representing graph is in the same equivalence class. Relating the Seidel adjacency matrix of a graph with a Gram matrix, we introduce the 3-signature (s,t) of a switching class of n-vertex graphs. The numbers s and t are the numbers of positive and negative triples within any representing graph of the class. It appears that, for any s.s.c. class of n-vertex graphs, these numbers are equal, yielding (n3) even. Consequently if nâ¡3(mod4) then there is no s.s.c. class of n-vertex graphs. We also prove that this 3-signature depends only on the spectrum of the adjacency matrix of the graph. We then consider the switching classes of Paley conference graphs with 4k+2 vertices, 4k+1=pα, p an odd prime and α a positive integer. We reprove that these classes are s.s.c. Moreover, it is proven that all 4k-vertex graphs contained in a (4k+2)-vertex Paley conference graph are switching equivalent and their class is still a s.s.c. class. In addition, the 3-signature is generalized in view of obtaining a complete invariant of switching classes up to order 8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 549, 15 July 2018, Pages 246-255
Journal: Linear Algebra and its Applications - Volume 549, 15 July 2018, Pages 246-255
نویسندگان
Boumediene Et-Taoui, Augustin Fruchard,