首页 | 本学科首页   官方微博 | 高级检索  
     

给定最大度的单圈偶图的谱半径
引用本文:尹连伟,郭曙光. 给定最大度的单圈偶图的谱半径[J]. 高校应用数学学报(A辑), 2013, 0(1): 72-80
作者姓名:尹连伟  郭曙光
作者单位:盐城师范学院数学科学学院;江苏师范大学数学科学学院
基金项目:国家自然科学基金(11171290);江苏省自然科学基金(BK2010292)
摘    要:单圈偶图是边数等于顶点数的简单连通偶图.Δ(G)表示图G的最大度.文中给出了最大度为Δ(≥n+1/2)的n阶单圈偶图的谱半径的上界,并刻画了达到该上界的图.文中还证明了当Δ(G)≥[(2n+1)/3]+1时,n(≥8)阶单圈偶图G的谱半径随着最大度的递增而严格递增,并在此基础上给出了谱半径排在前17位的n(≥16)阶单圈偶图.

关 键 词:单圈图  最大度  偶图  谱半径

On the spectral radii of unicyclic bipartite graphs with fixed maximum degree
YIN Lian-wei,GUO Shu-guang. On the spectral radii of unicyclic bipartite graphs with fixed maximum degree[J]. Applied Mathematics A Journal of Chinese Universities, 2013, 0(1): 72-80
Authors:YIN Lian-wei  GUO Shu-guang
Affiliation:1 (1.School of Mathematical Sciences,Yancheng Teachers University,Yancheng 224002,China; 2.School of Mathematical Sciences,Jiangsu Normal University,Xuzhou 221116,China)
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号