特征值与禁用子图 I
组合数学
2007-05-23 v2 交换代数
摘要
我们给出将图的顶点数、边数、三角形数与它的邻接矩阵的最小特征值和拉普拉斯矩阵的最大特征值联系起来的尖锐不等式。
引用
@article{arxiv.math/0608329,
title = {Eigenvalues and forbidden subgraphs I},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:math/0608329},
year = {2007}
}
备注
Some calculation errors in the first version are corrected