论文部分内容阅读
单圈偶图是边数等于顶点数的简单连通偶图,△（G）表示图G的最大度．文中给出了最大度为△（≥2/n＋1）的n阶单圈偶图的谱半径的上界，并刻画了达到该上界的图,文中还证明了当△（G）≥「3/2n＋1」＋1时，n（≥8）阶单圈偶图G的谱半径随着最大度的递增而严格递增，并在此基础上给出了谱半径排在前17位的n（≥16）阶单圈偶图．