Scifaro

中文

图中的特征值与度偏差

组合数学 2007-05-23 v1

作者: Vladimir Nikiforov

在 arXiv 上查看 ↗ PDF ↗

摘要

给定阶为n、大小为m的图G，令s(G)= sum|d(u)-2m/n|，其中求和取遍G的所有顶点u。我们研究G的特征值关于s(G)的上界与下界。

关键词

图特征值度偏差上界下界图阶图大小

引用

@article{arxiv.math/0506257,
  title  = {Eigenvalues and degree deviation in graphs},
  author = {Vladimir Nikiforov},
  journal= {arXiv preprint arXiv:math/0506257},
  year   = {2007}
}