ورود
مقالات فارسیISIکنفرانسهاژورنالها

On the unimodality of independence polynomial of certain classes of graphs

محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 2، شماره: 3
سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 93

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/1319466

شناسه ملی سند علمی:

JR_COMB-2-3_004

تاریخ نمایه سازی: 29 آبان 1400

چکیده مقاله:

The independence polynomial of a graph G is the polynomial‎ ‎\sum i_kx^k‎, ‎where i_k denote the number of independent sets‎ ‎of cardinality k in G‎. ‎In this paper we study unimodality‎ ‎problem for the independence polynomial of certain classes of‎ ‎graphs‎.

کلیدواژه ها:

Independence polynomial ، Unimodality ، Log-concave ، Polyphenyl hexagonal chains

نویسندگان

Saeid Alikhani

Yazd University

Fatemeh Jafari

Yazd university

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S. Alikhani (۲۰۰۹). Dominating sets and domination polynomials of graphs. ...
  • S. Alikhani and Y. H. Peng Introduction to domination polynomial ...
  • S. Alikhani and F. Jafari (۲۰۱۲). On the independent sets ...
  • Y. Bai, B. Zhao and P. Zhao (۲۰۰۹). Extremal Merrifield-Simmons ...
  • S. Barnard and J. F. Child (۱۹۵۵). Higher Algebra. Macmillan, ...
  • F. Brenti (۱۹۹۴). Log-concave and unimodal sequences in algebra, combinatorics, ...
  • R. A. Brualdi (۱۹۹۲). ntroductory combinatorics. Second edition. North-Holland Publishing ...
  • T. Dov{s}li'{c} and F. M.{a}lo{}y (۲۰۱۰). Chain hexagonal cacti: Matchings ...
  • C. Hoede and X. Li (۱۹۹۴). Clique polynomials and independent ...
  • V. E. Levit and E. Mandrescu (۲۰۰۲). On well-covered trees ...
  • V. E. Levit and E. Mandrescu (۲۰۰۴). Graph products with ...
  • V. E. Levit and E. Mandrescu (۲۰۰۴). Very well-covered graphs ...
  • V. E. Levit and E. Mandrescu (۲۰۰۵). The independence polynomial ...
  • V. E. Levit and E. Mandrescu (۲۰۰۶). Independence polynomials of ...
  • V. E. Levit and E. Mandrescu (۲۰۰۶). Partial unimodality for ...
  • V. E. Levit and E. Mandrescu (۲۰۰۷). A family of ...
  • R. C. Read (۱۹۶۸). An introduction to chromatic polynomials. J. ...
  • R. P. Stanley (۱۹۸۹). Log-concave and unimodal sequences in algebra, ...
  • Y. Wang and B. X. Zhu (۲۰۱۱). On the unimodality ...
    • نمایش کامل مراجع