| 定向图的谱半径的一个上界 |
| |
| 引用本文： | 孙天川. 定向图的谱半径的一个上界[J]. 湖州师范学院学报, 2006, 28(1): 50-53 |
| |
| 作者姓名： | 孙天川 |
| |
| 作者单位： | 湖州师范学院,理学院,浙江,湖州,313000 |
| |
| 摘 要： | 利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立.
|
| 关 键 词： | 有向图 定向图 谱 谱半径 |
| 文章编号： | 1009-1734(2006)01-0050-04 |
| 修稿时间： | 2005-05-31 |
An Upper Bound of the Spectral Radius on the Oriented Graphs |
| |
| SUN Tian-chuan. An Upper Bound of the Spectral Radius on the Oriented Graphs[J]. Journal of Huzhou Teachers College, 2006, 28(1): 50-53 |
| |
| Authors: | SUN Tian-chuan |
| |
| Abstract: | |
| |
| Keywords: | digraph oriented graph spectrum spectral radius |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
