A Unified Approach to Extrernal Graphs for Different Indices

作者：Lu, Hongyan; Zhu, Zhongxun^*; Luo, Jing

来源：Ars Combinatoria, 2015, 120: 237-243.

• Linear programming
• Graphical invariant

In this paper, we first introduce a linear program on graphical invariant of graph G. As a application, we attain the extremal graphs with lower bound on the first Zagreb index M-1 (G), the second Zagreb index M-2 (G), their multiplicative versions Pi(1)* (G), Pi(2)(G) and atom-bond connectivity ABC(G), respectively.

• 出版日期2015-4
• 单位中南民族大学