收藏本站
《中北大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

几类矩阵簇的本原指数

王玉香  
【摘要】: 图论和非负矩阵理论是组合数学中的两个重要研究内容,这两个内容有着密切的联系.非负矩阵A与它对应的伴随有向图D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系. 若D是一个多重有向图,且每条弧着有c_1,c_2,…,c_k(k=1,2,3,…)中的一种颜色,则D称为k-色多重有向图.对这样的图,若存在非负整数向量α=(α_1,α_2,…,α_k)使得D中任意一对顶点u,v都存在一条从u到v的途径,它含有α_i条颜色为c_i的弧,i=1,2,…,k,则称D为本原的.并称α_1+α_2+…+α_k的最小值为D的本原指数,记为exp(D). 本文分四章,主要研究几类多色有向图的本原性和本原指数. 在第一章,我们先介绍了图论方面的主要的术语、记号,由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况,提出了本文所做的工作. 第二章介绍了一类双色Wielandt有向图的本原指数和一类含双圈的双色有向图的本原性. 第三章研究了一类特殊的三色有向图,其含有奇数个顶点,其未着色图恰含一个n-圈、一个(n-2)-圈和一个2-圈,给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划. 第四章介绍了一类(k+1)-色有向图的本原问题,并对本文内容作出总结,提出进一步的问题.
【学位授予单位】:中北大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:O157.5

免费申请
【参考文献】
中国期刊全文数据库 前4条
1 高玉斌,邵燕灵;双色双向圈的本原指数(英文)[J];黑龙江大学自然科学学报;2004年04期
2 李娟;邵燕灵;;一类特殊的三色有向图的本原指数[J];太原师范学院学报(自然科学版);2008年02期
3 Richard A.Brualdi;组合矩阵论面面观[J];数学进展;1990年04期
4 王世英;郭继文;;一类(k+1)-色有向图的本原指数[J];应用数学;2008年04期
【共引文献】
中国期刊全文数据库 前10条
1 陈佘喜,胡亚辉;The Exponent Set of Central Symmetric Primitive Matrices[J];Northeastern Mathematical Journal;2004年04期
2 钱茜;韩贵春;;(分块)非负矩阵谱半径的界[J];高等学校计算数学学报;2010年02期
3 刘晓辉;张超权;;非负不可约矩阵最大特征值的迭代算法[J];桂林航天工业高等专科学校学报;2007年01期
4 李乔,邵嘉裕;论布尔方阵的幂序列[J];高校应用数学学报A辑(中文版);1988年02期
5 李桂荣;何镇邦;赵美英;谢文泉;;给定指数的对称本原矩阵的局部刻划[J];太原机械学院学报;1993年01期
6 邵燕灵;高玉斌;潘晋孝;;关于不可约布尔矩阵的传递指数[J];太原机械学院学报;1993年03期
7 孙涛;王建中;罗美金;;一类双色有向图的指数上界[J];中北大学学报(自然科学版);2011年06期
8 侯宗毅;罗美金;;一类特殊双色有向图的指数上界[J];河池学院学报;2009年02期
9 吕雪芹;;迹为零的几类特殊本原矩阵的本原指数[J];怀化学院学报(自然科学);2007年01期
10 蒋志明;可约布尔矩阵幂敛指数的上界和极矩阵[J];华东理工大学学报;2001年03期
中国博士学位论文全文数据库 前4条
1 于广龙;有关组合矩阵论中图谱与符号模式矩阵的研究[D];华东师范大学;2011年
2 周波;布尔矩阵的广义指数[D];华南师范大学;2004年
3 胡亚辉;本原几乎可约矩阵的广义指数[D];中南大学;2005年
4 吕洪斌;非负矩阵Perron根的估计及其应用[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 祁长娟;相似于正矩阵的非负矩阵[D];华东师范大学;2011年
2 康育会;特殊有向图的本原指数的研究[D];中北大学;2011年
3 虞锦萍;迹非零的双对称本原矩阵的k-点指数[D];湖南科技大学;2011年
4 陈纯;图谱研究的一般方法[D];华东理工大学;2012年
5 申淑谦;产生于Euler方程数值解中的广义H-矩阵和矩阵谱估计研究[D];电子科技大学;2004年
6 杨玲;中心对称本原矩阵的本原指数[D];中南大学;2006年
7 张荣芳;非负矩阵最大特征值的界的估计和算法[D];太原理工大学;2008年
8 周会玲;多色有向图的本原指数[D];中北大学;2008年
9 张学锋;矩阵簇的本原指数[D];中北大学;2009年
10 赵甲;矩阵对的本原指数及矩阵运算的图操作[D];中北大学;2009年
【二级参考文献】
中国期刊全文数据库 前2条
1 原军;林上为;郭继文;王世英;;一类本原双色有向图[J];山西大学学报(自然科学版);2007年03期
2 郭继文;王世英;;一类只有3个圈的本原双色有向图[J];太原科技大学学报;2007年05期
【相似文献】
中国期刊全文数据库 前10条
1 柳柏濂;关于本原矩阵的本原指数集的分布[J];数学学报;1989年06期
2 罗美金;侯宗毅;;一类非负矩阵对的本原指数[J];河池学院学报;2010年02期
3 原军;林上为;郭继文;王世英;;一类本原双色有向图[J];山西大学学报(自然科学版);2007年03期
4 周积团;r-不可分矩阵的本原指数[J];嘉应学院学报;2001年06期
5 周积团;r-不可分矩阵的本原指数(Ⅱ)[J];数学理论与应用;2003年02期
6 蒋志明;关于本原简单图的指数上界的充要条件[J];石油化工高等学校学报;1995年04期
7 李毓祁;一个本原矩阵类的指数集的完全刻划[J];数学学报;1996年05期
8 罗国湘;;具有有限直径的对称无限布尔方阵的本原指数[J];黑龙江科技学院学报;2008年05期
9 李修清;王敏;;对称无限布尔方阵的本原指数集的刻划[J];系统科学与数学;2008年12期
10 张月梅;陈佘喜;;迹为零的对称本原矩阵的scrambling指数[J];河南科学;2011年02期
中国重要会议论文全文数据库 前3条
1 徐大举;;动态投入产出模型的解[A];2002年中国管理科学学术会议论文集[C];2002年
2 汤力琨;龙建忠;;图像拼接技术在金相分析中的运用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
3 吴学兵;;LAMOST类星体研究[A];新观点新学说学术沙龙文集34:高能天体物理中的热点问题[C];2009年
中国重要报纸全文数据库 前10条
1 记者 何连弟 通讯员 尹炜 黄琼诺;地铁运营“三色图”明亮相[N];文汇报;2009年
2 王振生 吴美英;畲族彩带[N];中国特产报;2004年
3 本报记者 李晶;手机大佬的“酷”运动[N];经济观察报;2007年
4 吴辰光;蜂鸣营销引发企业营销争议[N];北京商报;2006年
5 唐元明;安徽出版集团:服务读者 劳动过节[N];中国新闻出版报;2008年
6 宝江;怀旧?做张老照片吧![N];中国计算机报;2005年
7 北京利亚德公司 袁波 朱保华;LED显示屏的应用及发展状况[N];中国电子报;2004年
8 安广甲;海事测绘 绘制海上精准坐标[N];中国交通报;2003年
9 ;诺基亚全面发力音乐手机市场[N];中国电子报;2006年
10 ;人小鬼大的免费图像处理软件[N];中国电脑教育报;2004年
中国博士学位论文全文数据库 前8条
1 娄本功;有限阶局部本原图[D];云南大学;2011年
2 马丽;素数幂与2倍素数幂阶局部本原图[D];云南大学;2012年
3 胡亚辉;本原几乎可约矩阵的广义指数[D];中南大学;2005年
4 胡红萍;图与矩阵的组合理论及其网络应用[D];中北大学;2009年
5 王改霞;有限边传递图[D];南开大学;2010年
6 周颖慧;基于CCD图像传感原理的温度监测方法及应用研究[D];燕山大学;2010年
7 方官文;高红移星系的选取与物理性质研究[D];中国科学技术大学;2012年
8 化小会;几类边传递图[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 王玉香;几类矩阵簇的本原指数[D];中北大学;2009年
2 周会玲;多色有向图的本原指数[D];中北大学;2008年
3 林建青;几类多色有向图的本原指数[D];中北大学;2009年
4 罗美金;几类双色及三色有向图的本原指数[D];中北大学;2008年
5 李雪香;几类双色有向图的本原指数的研究[D];中北大学;2012年
6 严庆;矩阵簇的本原指数[D];中北大学;2009年
7 康育会;特殊有向图的本原指数的研究[D];中北大学;2011年
8 李娟;关于多色有向图本原指数的研究[D];中北大学;2009年
9 张晓东;有向图的本原指数和应用[D];中北大学;2009年
10 王宁;含三个圈的本原不可幂定号有向图的基[D];中北大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026