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

图的谱半径的界

钱志大  
【摘要】:我们定义简单图G的点的邻度为该点的邻点的度之和。本文的主要结果是:若r是连通简单(p,q)-图G的谱半径,则有■其中δ、△、■和■分别是图G的最小度、最大度、最小邻度和最大邻度。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李武装;严谦泰;;关于几类特殊图的冠的邻强边染色[J];湖南科技大学学报(自然科学版);2011年02期
2 徐保根;丁宗鹏;罗茜;;图的符号控制数的下界[J];华东交通大学学报;2011年03期
3 李丹青;;非负矩阵谱半径的一个新界值[J];大学数学;2011年03期
4 王新霞;翟明清;束金龙;;关于k树的谱半径[J];高校应用数学学报A辑;2011年02期
5 王海霞;张建中;吕桂莉;;i(T)=n-Δ的一类树的刻画[J];佳木斯教育学院学报;2011年04期
6 王雪梅;李会序;;不含3-圈和4-圈的平面图的线性2-荫度[J];河南工程学院学报(自然科学版);2011年02期
7 李小新;钱克仕;;支配数为2的图的最小特征值[J];池州学院学报;2011年03期
8 刘鹏;樊锁海;江淑敏;;图的扩张因子[J];暨南大学学报(自然科学与医学版);2011年03期
9 张建斌;;给定悬挂点的非像星树的谱半径[J];华南师范大学学报(自然科学版);2011年03期
10 尹连伟;郭曙光;;n阶三圈图的补图的谱半径[J];高校应用数学学报A辑;2011年02期
11 周思中;;[a,b]-因子存在性的范-型条件[J];数学学报;2011年05期
12 黄湧辉;;L-矩阵的新预条件AOR迭代法收敛性分析[J];绵阳师范学院学报;2011年05期
13 雷刚;;预处理(I+S)后改进的SOR迭代法收敛性讨论[J];四川师范大学学报(自然科学版);2011年04期
14 高静;;系数矩阵为L-矩阵的线性方程组的新迭代法[J];苏州市职业大学学报;2011年02期
15 雷刚;;改进矩阵分裂形式的预条件SOR迭代法收敛性讨论[J];西华大学学报(自然科学版);2011年04期
16 陈晓雷;;关于正连续算子谱半径的一个性质[J];科技通报;2011年04期
17 杜衡吉;徐昆良;;Jacobi和Gauss-Seidel迭代法求解线性方程组的分析及应用[J];曲靖师范学院学报;2011年03期
18 张磊;王世英;;图的λ_4-最优性的邻域交条件[J];太原师范学院学报(自然科学版);2011年02期
19 黄湧辉;;新预条件下Jacobi迭代法的比较性定理[J];韩山师范学院学报;2011年03期
20 张建斌;周波;;关于树的谱半径的一个注记(英文)[J];数学研究;2011年02期
中国重要会议论文全文数据库 前5条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 李景华;朱尚伟;;资源地租决策研究[A];1997年中国控制会议论文集[C];1997年
3 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
4 秦成祥;;线性经济系统优化模型的算法及稳定性[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
5 周婷;郭文彬;张仕光;;雅可比迭代方法与AOR和GSOR迭代法的比较结果[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
中国博士学位论文全文数据库 前10条
1 翟明清;图的结构参数与特征值[D];华东师范大学;2010年
2 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年
3 吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年
4 朱忠熏;基于几类图参数的极值问题研究[D];华中师范大学;2011年
5 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年
6 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
7 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
8 王转德;迭代矩阵的谱分析[D];电子科技大学;2009年
9 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
10 冯立华;图的谱理论[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 姚艳红;树的谱半径[D];中国石油大学;2010年
2 张经枚;图的割点数与谱半径[D];安徽大学;2011年
3 王岚;相关图的补图的谱半径[D];新疆师范大学;2012年
4 田毅;赋权图的谱半径及其相关问题的研究[D];华中师范大学;2012年
5 孙晓丽;给定点数和边数连通二部图的拉普拉斯谱半径[D];新疆大学;2010年
6 郭光泉;由谱半径确定的三类极图[D];新疆师范大学;2012年
7 罗政;关于Z-矩阵的修正不完全高斯—塞德尔迭代法谱半径的单调性[D];浙江大学;2003年
8 姜静静;直径为n-4的谱半径第二小的图[D];中国石油大学;2011年
9 董炳灿;几类图的最大无符号拉普拉斯谱半径[D];华东理工大学;2012年
10 冯琳;图的拉普拉斯谱半径和无号拉普拉斯谱半径[D];中国石油大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978