کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514435 1701084 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On trees with real-rooted independence polynomial
ترجمه فارسی عنوان
درختان با چندجملهای استقرار واقعی
کلمات کلیدی
چندجملهای استقلال، چند جمله ای واقعی ریشه دار، درخت، ورودی مقطع درخت ثابت پایدار،
ترجمه چکیده
به طور خاص، اثبات جدیدی از روابط واقعی چندجملهای استقلال سنتپورها (قضیه زو)، کرمها (قضیه وانگ و زو) را ارائه می دهیم و ما حدس و گمان گالوین و هیلارد را درباره ریشه کنی استقلال ثابت می کنیم چند جملهای از درختهای به اصطلاح فیبوناچی.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
درختان با چندجملهای استقرار واقعی
چکیده انگلیسی
In particular we will give a new proof of the real-rootedness of the independence polynomials of centipedes (Zhu's theorem), caterpillars (Wang and Zhu's theorem), and we will prove a conjecture of Galvin and Hilyard about the real-rootedness of the independence polynomial of the so-called Fibonacci trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 12, December 2018, Pages 3321-3330
نویسندگان
,