Scifaro

中文

图中的特征值与极值度

组合数学 2007-05-23 v2

作者: Vladimir Nikiforov

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出关系图邻接矩阵与拉普拉斯矩阵的特征值及其最小度与最大度的不等式。这些结果被应用于导出图拟随机性的新条件。

关键词

特征值邻接矩阵拉普拉斯矩阵最小度最大度拟随机图图不等式

引用

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