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

给定最大度的单圈偶图的谱半径
引用本文:尹连伟,郭曙光.给定最大度的单圈偶图的谱半径[J].高校应用数学学报(A辑),2013(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(1):72-80.
Authors:YIN Lian-wei  GUO Shu-guang
Institution: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号