کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648291 1342404 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new expression for matching polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A new expression for matching polynomials
چکیده انگلیسی

Let GG be an arbitrary simple graph. Godsil and Gutman in 1978 and Yan et al. in 2005 established different expressions for the matching polynomial μ(G,x)μ(G,x) in terms of det(xIn−H)det(xIn−H) for some families of matrices HH. This paper improves their results and simplifies the computation of μ(G,x)μ(G,x).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 4, 28 February 2012, Pages 803–807
نویسندگان
,