不含指定长度路和圈的图的谱半径
组合数学
2009-04-01 v1
摘要
设 是一个 个顶点的图， 是 的邻接矩阵的最大特征值。我们研究当 不包含指定阶数的圈和路时， 能有多大。特别地，我们确定了不含给定长度路的图的最大谱半径，并给出了不含给定偶圈的图的谱半径的紧界。我们还提出了一些自然的开放问题。
引用
@article{arxiv.0903.5351,
title = {The spectral radius of graphs without paths and cycles of specified length},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0903.5351},
year = {2009}
}