尤根·Mándrescu;伊奥·米里奇 一些具有极值斐波那契指数的图的独立多项式。 （英语） Zbl 1249.05288号 科学。螺柱研究，序列号。数学。通知。 21，第1期，127-138（2011）. 摘要：图（G）中的“独立”集是一组成对的非相邻顶点，“独立数”（alpha（G））是图中最大稳定集的基数。（G\）的“独立多项式”为\[I（G；x）=s_0+s_1 x+s_2 x^2+\dots+s_\alpha x^\alpha，\qquad\alpha=\alpha（G），\]其中，\（s_k\）是\（G\）中大小为\（k\）的独立集的数量。图（G）的“Fibonacci指数”（Fib（G））是其所有独立集的数目，即（Fip（G）=i（G；1））。对于一般图，无论连通与否，斐波那契指数的上界和下界都是已知的，并且刻画了相应的极值图。本文给出了这些极值图的独立多项式的显式公式，并进一步利用这些公式分析了它们的一些性质（单峰性、对数压缩性）。 理学硕士： 05C69号 具有特殊性质的顶点子集（支配集、独立集、集团等） 05C31号 图多项式 05C35号 图论中的极值问题 关键词：独立集;单峰的;对数曲线;独立多项式;斐波那契指数 PDF格式BibTeX公司 XML格式引用 \textit{E.Mándrescu}和\textit{I.Miric}，科学。螺柱研究，序列号。数学。通知。21，第1号，127--138（2011；Zbl 1249.05288）