单圈图的Merrifield-Simmons指数的极值图

Extremal Graphs with Respect to Merrifield-Simmons Index of Unicyclic Graphs

用i(G)表示图G的Merrifield-Simmons指数,定义为G的独立集数目。利用图的关于Merrifield-Simmons指数的变换技巧,研究了单圈图的Merrifield-Simmons指数,得到Merrifield-Simmons指数前八大的单圈图,刻画了极值图。

Uses i（G） to denote Merrifield-Simmons index of graph G and defines it as the number of the independent sets of G. Investigates the Merdfield-Simmons index of unicyclic graphs by the technique of graphs transformation on Merrifield- Simmons index, obtains the first eight largest unicyclic graphs with respect to Merrifield-Simmons index, and depicts the extremal graphs.