关于二部图谱半径的一个扩展结果
组合数学
2015-11-05 v2
摘要
设 表示具有 条边且无孤立顶点的二部图。已知 的谱半径至多为 的平方根,且当且仅当 为完全二部图时达到该上界。假设 不是完全二部图,且 与 不是孪生素数。我们确定了 的最大谱半径。作为研究的副产品,我们得到了整数对 为孪生素数对的谱刻画。
引用
@article{arxiv.1509.07586,
title = {An extending result on spectral radius of bipartite graphs},
author = {Yen-Jen Cheng and Feng-lei Fan and Chih-wen Weng},
journal= {arXiv preprint arXiv:1509.07586},
year = {2015}
}