图的秩、色数与能量之间的若干关系
组合数学
2007-09-21 v1
摘要
图 的能量记为 ,定义为 的所有特征值绝对值之和。设 为 阶图, 为 的邻接矩阵的秩。本文刻画了所有满足 的图。除其他结果外,我们证明了除了少数几类图之外,,其中 是 的顶点数, 和 分别是 的补图和色数。此外,还给出了用 表示的 的一些新的下界。
引用
@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