Maximal Energy of Subdivisions of Graphs with a Fixed Chromatic Number
Maximal Energy of Subdivisions of Graphs with a Fixed Chromatic Number
复制标题
DOI：
10.1007/s40840-014-0095-8
复制
发表时间：
2015-10
影响因子：
1.2
通讯作者：
Meiling Hu;Weigen Yan;Wei-Yuan Qiu
中科院分区：
文献类型：
--
作者：
Meiling Hu;Weigen Yan;Wei-Yuan Qiu
表示的简单图的能量定义为的特征值的绝对值之和。本文证明了在所有带顶点和色数图的细分中，Turán图的细分具有最大的能量。
The energy of a simple graph, denoted by, is defined as the sum of the absolute values of eigenvalues of. In this paper, we show that, among all subdivisions of graphs withvertices and chromatic number, the subdivision of the Turán graphhas the maximal energy.