| 有向图的谱半径的二次度形式的上界 |
| |
| 引用本文： | 方坤夫.有向图的谱半径的二次度形式的上界[J].应用数学学报,2005,28(4):757-759. |
| |
| 作者姓名： | 方坤夫 |
| |
| 作者单位： | 湖州师范学院理学院,湖州,313000 |
| |
| 摘 要： | 1 预备知识设D=D(V,E)为n 阶有向图(V 为顶点集,E 为弧集),其邻接矩阵A=A(D)= (α_(uv))_(n×n)的所有特征根:λ_1,λ2,…,λ_n 被称为有向图D 的邻接谱,简称谱.称(?){|λ_i|} 为D 的谱半径,记作ρ,ρ(D)或ρ(A).用d~-(u)和d~ (u)分别表示D 中顶点u 的入度和出度. 记V~-(u)={v}(v,u)∈E},V (u)={v|(u,v)∈E}.m~-(u)=1/((d~(u))(?)d~-(v), 称为D 中顶点u 的平均二次入度,m~ (u)=1/((d (u))(?)d~ (v),称为顶点u 的平均二次出度.其它有关术语可参考1,2].
|
| 关 键 词： | 有向图 谱半径 上界 邻接矩阵 顶点集 特征根 |
| 收稿时间： | 2004-06-28 |
| 修稿时间： | 2004-06-282005-02-17 |
The Upper Bounds of the Spectral Radius of Digraphs in Term of Average 2-Degrees |
| |
| FANG Kunfu.The Upper Bounds of the Spectral Radius of Digraphs in Term of Average 2-Degrees[J].Acta Mathematicae Applicatae Sinica,2005,28(4):757-759. |
| |
| Authors: | FANG Kunfu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
