具有给定独立数的图的最小谱半径
组合数学
2014-09-22 v1
摘要
本文研究了连通图的 Perron 向量的一些性质。利用这些结果，刻画了在所有阶数为 且独立数为 的连通图中，具有最小（或最大）谱半径的极值连通图的特征。
引用
@article{arxiv.1308.2075,
title = {The Minimum Spectral Radius of Graphs with the Independence Number},
author = {Ya-Lei Jin and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1308.2075},
year = {2014}
}
备注
28 pages, 3 figures