图特征值的线性组合
组合数学
2007-05-23 v2 交换代数
摘要
设 F(G) 为图 G 及其补图的 k 个极值特征值的固定线性组合。求 max{F(G):v(G)=n} 的问题推广了文献中先前提出的若干问题。我们证明当 n 趋于无穷时极限 max{F(G):v(G)=n}/n 存在。我们还回答了 Gernert 关于图的两个最大特征值之和的一个问题。
引用
@article{arxiv.math/0608198,
title = {Linear combinations of graph eigenvalues},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:math/0608198},
year = {2007}
}
备注
Some calculation errors from the first version have been corrected