中文

关于二部图谱半径的一个扩展结果

组合数学 2015-11-05 v2

摘要

GG 表示具有 ee 条边且无孤立顶点的二部图。已知 GG 的谱半径至多为 ee 的平方根,且当且仅当 GG 为完全二部图时达到该上界。假设 GG 不是完全二部图,且 e1e-1e+1e+1 不是孪生素数。我们确定了 GG 的最大谱半径。作为研究的副产品,我们得到了整数对 (e1,e+1)(e-1, e+1) 为孪生素数对的谱刻画。

关键词

引用

@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}
}