Scifaro

中文

图中存在指定路径和圈谱条件

组合数学 2013-09-27 v1

作者: Mingqing Zhai , Huiqiu Lin , Shicai Gong

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G$ 为具有 $n$ 个顶点的图， $\lambda_n(G)$ 为其邻接矩阵的最小特征值。在本文中，我们给出了不含给定路径或圈的图的最小特征值的尖锐界，并确定了极值图。该结果为图中存在指定路径和圈提供了谱条件。

关键词

谱图论最小特征值邻接矩阵路径和圈极值图谱条件

引用

@article{arxiv.1309.6700,
  title  = {Spectral conditions for the existence of specified paths and cycles in graphs},
  author = {Mingqing Zhai and Huiqiu Lin and Shicai Gong},
  journal= {arXiv preprint arXiv:1309.6700},
  year   = {2013}
}