定号有向图的基与本原有向图的scrambling指数

【摘要】在组合矩阵论的研究领域中，非负矩阵以及符号模式矩阵幂指数的研究是一个重要而具有实际意义的课题，在信息科学、计算机科学以及通讯网络的信息传递问题等许多方面都有具体的应用背景。图论在组合矩阵论的研究中起着重要作用，利用图论的证明方法，对非负矩阵以及符号模式矩阵的伴随有向图进行研究是一种重要的研究手段。本文对几类特殊的含有三个圈的本原有向图的广义本原指数、scrambling指数以及本原不可幂定号有向图的广义基进行了研究。在第一章中，介绍了组合矩阵理论以及图论的研究背景和相关概念，本原有向图的本原指数、scrambling指数以及本原不可幂定号有向图基的研究背景和现状，同时给出了本文的主要结论。在第二章中，研究了两类含有三个圈的本原有向图。根据本原指数的定义，利用反证法，我们得到了这两类图的第一类广义本原指数。在第三章中，研究了两类含有三个圈的本原不可幂定号有向图。通过讨论图中是否存在特殊的SSSD途径，利用反证法，我们得到了这两类图的local基。在第四章中，研究了特殊的含有三个圈的本原有向图。通过分析图中每一点经过t长途径所到达的点的集合及点的个数，得出了此类图的scrambling指数。
【作者】杨盼足；
【导师】邵燕灵；
【作者基本信息】中北大学，应用数学，2014，硕士
【关键词】本原指数；SSSD途径；基；scrambling指数；

【参考文献】
[1]郭明远.表面肌电对偏瘫患者肘关节痉挛评估的应用研究[D].南方医科大学,康复医学与理疗学,2012,硕士.
[2]廖原时,陶春广.金刚石串珠锯发展概述[J].石材.2001(06)
[3]白玉静.金融自由化背景下我国商业银行压力测试研究[D].安徽大学,金融学,2014,硕士.
[4]董向方.基于LabVIEW的风力机动态特性监测系统的研究[D].兰州理工大学,机械制造及其自动化,2013,硕士.
[5]孙忠.基于大涡模拟方法的数值风洞技术与应用研究[D].西安建筑科技大学,结构工程,2013,硕士.
[6]李亚徽.朱仙镇木版年画的出版研究[D].河北大学,出版,2014,硕士.
[7]靳聪.天津海泥吹填土理化属性及掺砂改土效果研究[D].天津理工大学,环境科学,2013,硕士.
[8]李鑫.传统的复兴与再造[D].沈阳师范大学,社会学,2014,硕士.
[9]张永路.水华蓝藻微囊藻毒素-RR分离纯化及急性毒性效应[D].华中科技大学,卫生检验与检疫,2013,硕士.
[10]孟德剑.基于SIFT算法的激光雷达图像拼接算法研究[D].哈尔滨工业大学,物理电子学,2014,硕士.
[11]赵丽娟.中国春节对青少年的道德教育作用研究[D].华中师范大学,思想政治教育,2014,硕士.
[12]仇潇潇.具有密度限制的捕食动力系统的定性研究[D].宁波大学,基础数学,2013,硕士.
[13]罗钦,段斌,肖红光,罗嘉文.基于IEC61850控制模型的变电站防误操作分析与设计[J].电力系统自动化,2006,22:61-65.
[14]冯兵.在线应用系统安全方案的研究与设计[D].北京邮电大学,计算机技术（专业学位）,2013,硕士.
[15]任瑾钰.杜威道德教育思想及其对中国高校思想政治教育的借鉴[D].东北石油大学,思想政治教育,2013,硕士.
[16]刘慧,许晓鸣,张钟俊.小脑模型神经网络改进算法的研究[J].自动化学报,1997,04:52-58.
[17]尚玉华,徐乐英.Ti-N化合物中氮的电子探针分析[J].金属学报.1990(02)
[18]朱翼隽,周宗好,冯艳刚.具有优先权的M／G／1重试可修排队系统[J].自动化学报,2008,02:195-201.
[19]江苏经济报记者陈宁.创新创业：又酷又过瘾[N].江苏经济报,2015-05-20A01.
[20]欧阳洁.健脾清化散瘀饮对隆起糜烂性胃炎患者IL-8、TNF-α、IL-10的影响[D].福建中医药大学,中西医结合临床（专业学位）,2014,硕士.
[21]侯青.体验式广告设计研究[D].广西师范大学,美术学,2013,硕士.
[22]文锶.产后负性生活事件、抑郁归因风格、失控感与产后抑郁的关系研究[D].西南大学,应用心理学,2014,硕士.
[23]李利翔.光伏发电最大功率跟踪控制方法的研究[D].南昌航空大学,控制工程（专业学位）,2013,硕士.
[24]张凯凯.大菱鲆幼鱼几种功能性氨基酸营养代谢的研究[D].中国海洋大学,水产养殖,2014,博士.
[25]陈星莺,顾欣欣,余昆,刘皓明,王平.城市电网自愈控制体系结构[J].电力系统自动化,2009,24:38-42.
[26]张芦华.昆明生活质量客观分析及短板因素探讨[D].云南财经大学,财政学,2013,硕士.
[27]刘元粉.基于语料库的中国英语学习者和英语本族语者近义词语义韵对比研究[D].广西师范大学,外国语言学及应用语言学,2013,硕士.
[28]郝慰三.软性地带与硬性地块[J].石油地球物理勘探,2004,02:232-236+125-248.
[29]钱荣钧.学术交流的园地,科技发展的向导[J].石油地球物理勘探,1995,03:296.
[30]姚新丽.基于电动汽车换电站的D-STATCOM补偿系统的研究[D].湖南大学,电气工程,2012,硕士.
[31]王鹏.银钯合金粉末及银—氧化锡复合材料的制备研究[D].东北大学,材料学,2011,硕士.
[32]陈孙彬.数据挖掘技术在通信企业的应用[J].福建质量管理,2005,05:47-49.
[33]郑超.地方媒体涉台新闻的变迁[D].复旦大学,新闻学,2012,硕士.
[34]文伊娃.小作坊食品安全的法律规制[D].吉林财经大学,经济法学,2014,硕士.
[35]田新首,王伟胜,迟永宁,李庚银,汤海雁,李琰.双馈风电机组故障行为及对电力系统暂态稳定性的影响[J].电力系统自动化,2015,10:16-21.
[36]李慧妍.载中药聚合物短纤维促进缺血组织血管再生的研究[D].西南交通大学,生物工程,2014,硕士.
[37]杨明,董晨,王松艳,晁涛.基于有限时间输出反馈的线性扩张状态观测器[J].自动化学报,2015,01:59-66.
[38]王世梅.中国社会矛盾预防模式研究[D].吉林大学,行政管理,2014,硕士.
[39]王宏,魏韡,潘艳菲,张雪敏,梅生伟.基于双层规划的非线性鲁棒电力系统稳定器参数整定方法[J].电力系统自动化,2014,14:42-48.
[40]张将将.试论明朝的提刑按察使司[D].内蒙古大学,法律,2014,硕士.
[41]肖丽.金融开放的银行稳定研究[D].北京交通大学,产业经济学,2014,博士.
[42]马天蔚.吃透银行——中联集团中国公司总裁戴江鸿先生访谈[J].每周电脑报,2002,20:53.
[43]白杉,周洁.数据仓库在电子商务中的应用[J].中国储运,2003,01:48-49.
[44]黄学明.耳尖放血配合针刺治疗特发性面神经麻痹临床研究[D].广州中医药大学,针灸推拿学,2013,硕士.
[45]王江锋.高速公路交通拥挤状态自动识别方法研究[D].吉林大学,2004.
[46]寇育敬,王春花,黄厚宽.约束关联规则的增量式维护算法[J].计算机研究与发展,2001,08:947-951.
[47]李圣清,张彬,徐天俊,杨峻.单相光伏并网逆变器迭代比例积分电流控制方法[J].电气传动.
[48]彭佩.有毒有害气体公路隧道射流巷道式施工通风技术研究[D].西南交通大学,市政工程,2014,硕士.
[49]吴重达.基于非福斯特匹配网络的宽带小型化天线研究[D].哈尔滨工业大学,电子与通信工程,2013,硕士.
[50]王丽凤.益生菌L.plantarum P-8对肉鸡肠道菌群、肠道免疫和生长性能影响的研究[D].内蒙古农业大学,农产品加工及贮藏工程,2014,博士.