| 经典的Holladay-Varga定理的极图的完全刻画 |
| |
| 引用本文： | 赵克文.经典的Holladay-Varga定理的极图的完全刻画[J].自然杂志,2001,23(5):309. |
| |
| 作者姓名： | 赵克文 |
| |
| 作者单位： | 琼州大学数学系,海南,五指山市,572200,海南师范学院数学系,海南,海口,571100 |
| |
| 摘 要： | 近半个世纪来 ,Ｈｏｌｌａｄａｙ -Ｖａｒｇａ定理 (即ｄ个环点的ｎ阶本原有向图的指数均≤ 2ｎ -ｄ - 1)一直是被广泛引用的著名结果 .而刻画一些极值指数的图一直是很受关注的课题 .本文完全刻画Ｈｏｌｌａｄａｙ -Ｖａｒｇａ定理最大极值的图———极图 . ｎ阶非负矩阵Ａ称为本原矩阵 ,如果存在某个自然数ｋ使Ａｋ>0 ,这样的自然数中的最小者称为Ａ的本原指数 ,记作γ(Ａ) .Ｄ为ｎ阶有向图 ,若存在自然数ｋ ,当自然数ｍ≥ｋ时 ,Ｄ的任意两点ｕ ,ｖ有一条长为ｍ的ｕ至ｖ的有向通道(通道允许经过一点多次 ) ,且存在两点之间没有长为ｋ -…
|
| 关 键 词： | Holladay-Varga 定理 极图 指数 |
| 修稿时间： | 2001年6月15日 |
Complete Characterization of Extreme Graphs of Classical Holladay-Verga Theorem |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
