中文

关于双部双圈图最大能量猜想的解

组合数学 2011-02-18 v5

摘要

简单图GG的能量,记为E(G)E(G),定义为其邻接矩阵所有特征值绝对值之和。设CnC_n表示nn阶圈,Pn6,6P^{6,6}_n表示通过一条路径Pn12P_{n-12}及其两个叶子连接两个圈C6C_6得到的图。设Bn\mathscr{B}_n表示所有双部双圈图(但不包括图Ra,bR_{a,b},该图是通过一条边连接两个圈CaC_aCbC_ba,b10a, b\geq 10ab2(mod4)a \equiv b\equiv 2\, (\,\textmd{mod}\, 4))得到的)的类。在[I. Gutman, D. Vidović, Quest for molecular graphs with maximal energy: a computer experiment, {\it J. Chem. Inf. Sci.} {\bf41}(2001), 1002--1005]中,Gutman和Vidović猜想对于n=14n=14n16n\geq 16,具有最大能量的双圈图是Pn6,6P^{6,6}_n。在[X. Li, J. Zhang, On bicyclic graphs with maximal energy, {\it Linear Algebra Appl.} {\bf427}(2007), 87--98]中,Li和Zhang证明该猜想对于Bn\mathscr{B}_n类中的图成立。然而,他们无法确定Ra,bR_{a,b}Pn6,6P^{6,6}_n这两个图中哪一个具有最大能量值。在[B. Furtula, S. Radenković, I. Gutman, Bicyclic molecular graphs with the greatest energy, {\it J. Serb. Chem. Soc.} {\bf73(4)}(2008), 431--433]中,报告了直到a+b=50a+b=50的数值计算,支持该猜想。因此,仍然需要对该猜想给出数学证明。本文旨在证明Pn6,6P^{6,6}_n的能量大于Ra,bR_{a,b}的能量,从而证明了双部双圈图的猜想。对于非双部双圈图,该猜想仍然开放。

关键词

引用

@article{arxiv.1101.0058,
  title  = {Solution to a conjecture on the maximal energy of bipartite bicyclic graphs},
  author = {Bofeng Huo and Shengjin Ji and Xueliang Li and Yongtang Shi},
  journal= {arXiv preprint arXiv:1101.0058},
  year   = {2011}
}

备注

9 pages