共 31 条
Bounds on the Matching Energy of Unicyclic Odd-Cycle Graphs
被引:1
|作者:
Chen, Lin
[1
]
Liu, Jinfeng
[1
]
Shi, Yongtang
[1
]
机构:
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
关键词:
GENERAL RANDIC INDEX;
TOPOLOGICAL INDEXES;
MAXIMAL ENERGY;
TRICYCLIC GRAPHS;
BICYCLIC GRAPHS;
ZAGREB INDEXES;
CONJECTURE;
M)-GRAPHS;
NUMBER;
(N;
D O I:
暂无
中图分类号:
O6 [化学];
学科分类号:
0703 ;
摘要:
Let G be a simple graph with order n and mu(1), mu(2),..., mu(n) be the roots of its matching polynomial. The matching energy of G is defined to be the sum of the absolute values of (i = 1, 2,...,n), which was proposed by Gutman and Wagner. Referring to graphs with no even cycles as odd-cycle graphs, denote by O-n the class of odd-cycle graphs of order it, and On,,n, the class of graphs in O-n with m edges. Especially, we call the graphs in as unicyclic odd-cycle graphs. In this paper, we determine the graphs with the second through the fourth maximal matching energies in O-n,O-n when n is odd, and establish the graphs with the maximal matching energy in O-n,O-n, when n is even. It is interesting that the extremal graphs for matching energy are of the form P-n(l) for some values of l, which are related to the extremal graph (i.e., P-n(6)) having the maximal energy among unicyclic graphs.
引用
收藏
页码:315 / 330
页数:16
相关论文