| 有向图谱半径的上界 |
| |
| 引用本文： | 方坤夫,束金龙. 有向图谱半径的上界[J]. 华东师范大学学报(自然科学版), 2004, 2004(4): 28-32 |
| |
| 作者姓名： | 方坤夫 束金龙 |
| |
| 作者单位： | 湖州师范学院,数学系,浙江,湖州,313000;华东师范大学,数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金资助项目(19971027,10271048)上海市重点科学建设项目 |
| |
| 摘 要： | 本文利用矩阵理论, 给出了用图的出度序列表示的简单有向图的谱半径的可达上界, 同时还刻画了达到上界的极图.
|
| 关 键 词： | 有向图 邻接矩阵 谱半径 出度序列 |
| 文章编号： | 1000-5641(2004)04-0028-05 |
| 收稿时间： | 2003-03-14 |
| 修稿时间： | 2003-03-01 |
Upper Bounds on the Spectral Radius of Digraphs |
| |
| FANG Kun-fu,SHU Jin-long. Upper Bounds on the Spectral Radius of Digraphs[J]. Journal of East China Normal University(Natural Science), 2004, 2004(4): 28-32 |
| |
| Authors: | FANG Kun-fu SHU Jin-long |
| |
| Affiliation: | 1.Department of Mathematics, Huzhou Teachers College, Huzhou Zhejiang 313000, China; 2.Department of Mathematics, East China Normal University, Shanghai 200062, China |
| |
| Abstract: | Using matrix theory, we present a sharp upper bound on the spectral radius of digraphs in terms of the out-degree sequence. Meanwhile, we characterize the extremal digraphs which spectral radius reaches the upper bound. |
| |
| Keywords: | digraph adjacency matrix spectral radius out-degree sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
