给定直径的单环图和双环图的匹配能

Lin Chen; Jinfeng Liu; Yongtang Shi

给定直径的单环图和双环图的匹配能

组合数学 2014-09-09 v1

作者: Lin Chen , Jinfeng Liu , 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)$ 绝对值之和。本文刻画了给定直径 $d$ 的所有单环图和双环图中具有最小匹配能的图。

关键词

匹配能单环图双环图图直径匹配多项式最小能量

引用

@article{arxiv.1409.2039,
  title  = {Matching Energy of Unicyclic and Bicyclic Graphs with a Given Diameter},
  author = {Lin Chen and Jinfeng Liu and Yongtang Shi},
  journal= {arXiv preprint arXiv:1409.2039},
  year   = {2014}
}

备注

28 pages, 9 figures, accepted for publication, Complexity, 2014

给定直径的单环图和双环图的匹配能

摘要

关键词

引用

备注

相关论文