کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11017689 1722375 2019 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Log-concavity of independence polynomials of some kinds of trees
ترجمه فارسی عنوان
ورودی تقریبی چندجملهای استقلال برخی از انواع درختان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
Alavi et al. (1987) conjectured that the independence polynomial of any tree or forest is unimodal. This conjecture is still open. In this paper, after obtaining recurrence relations and giving factorizations of independence polynomials for certain classes of trees, we prove the log-concavity of their independence polynomials. Thus, our results confirm the conjecture of Alavi et al. for some special cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 342, 1 February 2019, Pages 35-44
نویسندگان
, ,