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

Progress on the upper bound of diameter of regular graphs

作　　者：扈生彪[1] 任运平[2] 

机构地区：[1]青海民族学院数学系,西宁810008 [2]山西运城高等专科学校数学系,运城044000

出　　处：《数学理论与应用》2004年第1期66-69,共4页Mathematical Theory and Applications

基　　金：教育部科学技术研究重点项目资助 ( 0 3 1 3 4

摘　　要：设 G为 n阶 k-正则简单连通图 (k≥ 2 ) ,λ是图 G的次根 ,d(G)是图 G的直径 ,如果 G不是二部图 ,且 d(G)≠ 2 ,则 d(G)≤ log(n- 1)log(k/λ) ,并且当 G Kn 时 ,这一上界可达 .Let G be a k-regular simple graph with order n,λ is second root of G,d(G) is diameter of G, if G is not bipartite graph and d(G)≠2,then d(G)≤ log(n-1)log(k/λ).If GK n, then this upper bound can reach.

关 键 词：正则图 特征根 次根 上界加强 邻接矩阵 

分 类 号：O157.5[理学—数学]