首页 期刊 数学理论与应用 关于正则图直径上界的加强 【正文】

关于正则图直径上界的加强

作者:唐生彪; 任运平 青海民族学院数学系,西宁,810008; 山西运城高等专科学校数学系,运城,044000
正则图   特征根   次根   上界加强   邻接矩阵  

摘要:设G为n阶κ正则简单连通图(κ≥2),λ是图G的次根,d(G)是图G的直径,如果G不是二部图,且d(G)≠2,则d(G)≤[log(n-1)/log(κ/λ)],并且当G≌时,这一上界可达.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅