中文

Bounds on graph eigenvalues II

组合数学 2007-05-23 v2

摘要

Some recent results on graph eigenvalues are improved. In particular, among all graphs of given order with no cliques of order (r+1)(r+1) the rr-partite Turan graph has maximal spectral radius.

关键词

引用

@article{arxiv.math/0612461,
  title  = {Bounds on graph eigenvalues II},
  author = {Vladimir Nikiforov},
  journal= {arXiv preprint arXiv:math/0612461},
  year   = {2007}
}