收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

定向图的谱半径的一个上界

孙天川  
【摘要】:利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐光辉,管宇;有向图的谱半径的一个Sharp上界[J];江西师范大学学报(自然科学版);2004年02期
2 张晓东,李炯生;非负矩阵与有向图的谱半径[J];数学学报;2005年01期
3 朱晓颖;赵静;;有向图的谱半径的一个Sharp上界[J];徐州工程学院学报;2007年02期
4 段汉根;汪毅;范益政;;有向图的Laplace谱半径[J];大学数学;2007年03期
5 方坤夫,束金龙;有向图谱半径的上界[J];华东师范大学学报(自然科学版);2004年04期
6 赵桃艳;;K_m∨■的定向图的最小直径[J];黄石理工学院学报;2007年06期
7 方坤夫;有向图谱的若干性质[J];宁波大学学报(理工版);2003年03期
8 方坤夫;竞赛图谱半径的一个可达上界[J];湖州师范学院学报;2004年01期
9 缪惠芳;郭晓峰;;强定向图的k-强距离(英文)[J];数学研究;2005年04期
10 吕洪斌,杜宇辉,何甲兴;非负矩阵谱半径与M矩阵最小特征值的估计[J];吉林大学学报(理学版);2005年04期
11 宋增民;;有向图中最长路或圈[J];东南大学学报(自然科学版);1987年04期
12 莫艳红;吕长虹;叶永升;;图和有向图的测地数(英文)[J];应用数学;2007年04期
13 刘新海;谭尚旺;;随机二部竞赛矩阵的不可约性和谱半径[J];中国石油大学学报(自然科学版);2006年05期
14 叶永升,莫艳红,吕长虹;关于图运算的测地数(英文)[J];淮北煤炭师范学院学报(自然科学版);2005年02期
15 吕长虹;;图和有向图的测地数[J];中国科学(A辑:数学);2007年05期
16 杨尧菊;复矩阵谱半径的一个逼近性质[J];数学的实践与认识;1989年04期
17 李乔,黄道德;有向图的无圈色数的上界[J];中国科学技术大学学报;1989年02期
18 孙昌安;非负矩阵谱半径的“新界”设置[J];合肥联合大学学报;1999年04期
19 孙登文;一种有向图中道路的识别方法[J];清华大学学报(自然科学版);2001年11期
20 吴颉尔;非对称三对角线性方程组的解法[J];华东船舶工业学院学报(自然科学版);2002年04期
中国重要会议论文全文数据库 前10条
1 付宜利;谢龙;马玉林;田立中;;有向图理论在产品数字化装配中的应用研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
2 徐九韵;杨放春;郭乐深;;活锁类业务冲突的动态检测方法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
3 王记红;方清;王小丹;;基于组件思想的工作流调度设计[A];广东省通信学会2006年度学术论文集[C];2007年
4 赵华;陈英武;;基于自然连通度的武器装备体系生存能力评估方法[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
5 李景华;朱尚伟;;资源地租决策研究[A];1997年中国控制会议论文集[C];1997年
6 金国平;Bela Bollobas;;图的定向[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
7 盖晓东;杨世彦;杨威;黄军;;串联储能电源组快速均衡的系统结构分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
8 吴宝中;龚京忠;李国喜;黄亮;;基于数据库的工作流管理系统研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
9 陈仕兵;贾再一;;电力系统结线分析的图论方法[A];2000中国控制与决策学术年会论文集[C];2000年
10 张军明;李东魁;;一类3-状态有向设备网络系统可靠度的一个线性时间算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年
2 翟明清;图的结构参数与特征值[D];华东师范大学;2010年
3 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年
4 许英;关于图谱的若干研究[D];新疆大学;2010年
5 黄泽军;关于矩阵组合分析性质的若干结果[D];华东师范大学;2011年
6 朱忠熏;基于几类图参数的极值问题研究[D];华中师范大学;2011年
7 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年
8 方德平;剪力墙中断的高层框—剪结构抗震性能分析与工程应用[D];华侨大学;2007年
9 孔治国;电动客车用超级电容器组动态均衡技术研究[D];哈尔滨工业大学;2007年
10 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
中国硕士学位论文全文数据库 前10条
1 董学智;广义Kautz有向图GK(d,n)和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
2 黎世伟;供电生产MIS的数据流程分析方法[D];华北电力大学(北京);2004年
3 张崇艳;定向图的反能量[D];湖南师范大学;2011年
4 金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
5 郭晓辉;基于Exchange Server的办公自动化系统研究与开发[D];西安理工大学;2005年
6 江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
7 廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
8 王飞;一般有限型条件下的有向图迭代函数系[D];湖南师范大学;2010年
9 张咪;图和有向图的局部边连通性[D];山东师范大学;2012年
10 胡强;基于约束有向图建模的工作流管理系统构建[D];山东大学;2005年
中国重要报纸全文数据库 前7条
1 高艳蓉;用JBoss jBPM管理业务流程[N];计算机世界;2006年
2 金彧;IT自考学习资源大搜索(一)[N];中国电脑教育报;2002年
3 白水;星巴克:多元化成“双刃剑”[N];上海金融报;2006年
4 惠正一;星巴克:多元化背后潜藏危机[N];第一财经日报;2006年
5 陈学慧;提高项目管理水平 促进经济快速发展[N];经济日报;2002年
6 北京中科项目管理研究所 席相霖;项目管理———效益提高之路(推动项目管理与国际规范接轨)[N];人民日报;2002年
7 ;《讲透教材》:解析类教辅的换代产品[N];中国图书商报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978