کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11017689 | 1722375 | 2019 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Log-concavity of independence polynomials of some kinds of trees
ترجمه فارسی عنوان
ورودی تقریبی چندجملهای استقلال برخی از انواع درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
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
Journal: Applied Mathematics and Computation - Volume 342, 1 February 2019, Pages 35-44
نویسندگان
Bao-Xuan Zhu, Yun Chen,