首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无向图的一个距离不等式及其在非负矩阵上的应用
引用本文:胡亚辉,梅全雄.无向图的一个距离不等式及其在非负矩阵上的应用[J].华中师范大学学报(自然科学版),1998,32(2):141-144.
作者姓名:胡亚辉  梅全雄
作者单位:[1]湖南纺织高等专科学校基础课部 [2]华中师范大学数学系
基金项目:湖南省教委青年科研基金
摘    要:设G=(X,E)为无向图,X={x1,x2,…,xn}。证明了:对任给的xi,xj,xk∈X,若两两之间有距离,则dG(xi,xj)+dG(xi,xk)+dG(xj,xk)≤2n-2。并且,给出了该不等式在估计某些本原阵的本原指数的一个应用。此外,还提出了一个猜想。

关 键 词:无向图  本原阵  本原指数  距离不等式  非负矩阵

A DISTANCE INEQUALITY FOR A NON DIRECTED GRAPH AND ITS APPLICATION IN NON NEGATIVE MATRIX THEORY
Hu Yahui.A DISTANCE INEQUALITY FOR A NON DIRECTED GRAPH AND ITS APPLICATION IN NON NEGATIVE MATRIX THEORY[J].Journal of Central China Normal University(Natural Sciences),1998,32(2):141-144.
Authors:Hu Yahui
Abstract:
Keywords:non  directed graph  distance  primitive matrix  primitive exponent
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号