中文

图的秩、色数与能量之间的若干关系

组合数学 2007-09-21 v1

摘要

GG 的能量记为 E(G)E(G),定义为 GG 的所有特征值绝对值之和。设 GGnn 阶图,rank(G){\rm rank}(G)GG 的邻接矩阵的秩。本文刻画了所有满足 E(G)=rank(G)E(G)={\rm rank}(G) 的图。除其他结果外,我们证明了除了少数几类图之外,E(G)2max(χ(G),nχ(Gˉ))E(G)\geq 2\max(\chi(G), n-\chi(\bar{G})),其中 nnGG 的顶点数,Gˉ\bar{G}χ(G)\chi(G) 分别是 GG 的补图和色数。此外,还给出了用 rank(G){\rm rank}(G) 表示的 E(G)E(G) 的一些新的下界。

关键词

引用

@article{arxiv.0709.3140,
  title  = {Some Relations between Rank, Chromatic Number and Energy of Graphs},
  author = {S. Akbari and E. Ghorbani and S. Zare},
  journal= {arXiv preprint arXiv:0709.3140},
  year   = {2007}
}

备注

Accepted for publication in Discrete Mathematics