三环图的最大匹配能

Lin Chen; Yongtang Shi

三环图的最大匹配能

组合数学 2014-09-09 v1

作者: Lin Chen , Yongtang Shi

摘要

Gutman 和 Wagner 提出了匹配能 (ME) 的概念，并指出 ME 的化学应用可追溯至 20 世纪 70 年代。设 $G$ 为 $n$ 阶简单图， $\mu_1,\mu_2,\ldots,\mu_n$ 为其匹配多项式的根。 $G$ 的匹配能定义为 $\mu_{i}\ (i=1,2,\ldots,n)$ 绝对值之和。Gutman 和 Cvetkoi\'c 通过计算机搜索小 $n$ 值并结合归纳论证，确定了具有最大匹配数的 $n$ 顶点三环图。基于此结果，本文刻画了所有三环图中具有最大匹配能值的图，并完全确定了具有最大匹配能的三环图。我们利用匹配能的 Coulson 型积分公式证明了该结果，该方法类似于比较两个拟序不可比图能量的方法。

关键词

匹配能三环图匹配多项式 Coulson 型积分公式图能量极值图

引用

@article{arxiv.1409.2038,
  title  = {The Maximal Matching Energy of Tricyclic Graphs},
  author = {Lin Chen and Yongtang Shi},
  journal= {arXiv preprint arXiv:1409.2038},
  year   = {2014}
}

备注

16 pages, 4 figures, MATCH Communications in Mathematical and in Computer Chemistry, 2014

三环图的最大匹配能

摘要

关键词

引用

备注

相关论文