关于双部双圈图最大能量猜想的解
组合数学
2011-02-18 v5
摘要
简单图的能量,记为,定义为其邻接矩阵所有特征值绝对值之和。设表示阶圈,表示通过一条路径及其两个叶子连接两个圈得到的图。设表示所有双部双圈图(但不包括图,该图是通过一条边连接两个圈和(且)得到的)的类。在[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ć猜想对于和,具有最大能量的双圈图是。在[X. Li, J. Zhang, On bicyclic graphs with maximal energy, {\it Linear Algebra Appl.} {\bf427}(2007), 87--98]中,Li和Zhang证明该猜想对于类中的图成立。然而,他们无法确定和这两个图中哪一个具有最大能量值。在[B. Furtula, S. Radenković, I. Gutman, Bicyclic molecular graphs with the greatest energy, {\it J. Serb. Chem. Soc.} {\bf73(4)}(2008), 431--433]中,报告了直到的数值计算,支持该猜想。因此,仍然需要对该猜想给出数学证明。本文旨在证明的能量大于的能量,从而证明了双部双圈图的猜想。对于非双部双圈图,该猜想仍然开放。
引用
@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