کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649691 1342464 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The chromatic equivalence classes of the complements of graphs with the minimum real roots of their adjoint polynomials greater than -4-4
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The chromatic equivalence classes of the complements of graphs with the minimum real roots of their adjoint polynomials greater than -4-4
چکیده انگلیسی

Let GG be a graph with order nn and G¯ its complement. Denote by β(G)β(G) the minimum real root of the adjoint polynomial of GG. Two graphs GG and HH are chromatically equivalent if and only if G¯ and H¯ are adjointly equivalent. GG is chromatically unique if and only if G¯ is adjointly unique. In this paper, we give a method to determine all chromatic equivalence classes of a graph GG with β(G¯)>-4, by using some results on the minimum real roots of the adjoint polynomial of G¯. Moreover, we obtain a necessary and sufficient condition for those graphs that are chromatically unique.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1830–1836
نویسندگان
, ,