کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653766 1632797 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two remarks on the adjoint polynomial
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Two remarks on the adjoint polynomial
چکیده انگلیسی
► We show that the largest real root γ(G) of the adjoint polynomial of a graph G has the largest absolute value among the roots. ► We prove that γ(G)≤4(Δ−1), where Δ denotes the largest degree of the graph G. This bound is sharp. ► We compare the adjoint polynomial with a modified version of the matching polynomial. ► Generating functions arising from the adjoint polynomial are studied.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 4, May 2012, Pages 583-591
نویسندگان
,