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

某些图的谱半径与代数连通度

王兴科  
【摘要】: 对图谱的研究是代数图论中的一个重要研究方向,其主要研究对象是图的邻接谱与图的Laplacian谱。该研究方向是通过图的矩阵表示将图论中的图与代数中的矩阵联系起来,再利用图论和代数方面的一些方法来研究图的代数性质。 Brualdi-Solheid问题是图谱研究中的一个重要问题。目前为止,这一问题的结论已经很多,但问题还没有得以完全解决。本文继续对Brualdi-Solheid问题进行了研究。主要研究内容分为三章。 第一章,对图谱理论进行了概述,介绍了其中的相关概念和记号,并对全文结构进行了说明。 第二章,研究了给定阶和边独立数的单圈图的谱半径,研究了双圈图的谱半径。 第三章,按代数连通度对树进行了排序,确定了阶不小于45且代数连通度属于区间的全部树。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈跃辉!漳州363000;二部图的邻接矩阵的特征[J];漳州师范学院学报(自然科学版);1996年02期
2 邱荷生;;Hamilton回路存在的判定与计数[J];郑州大学学报(理学版);1983年01期
3 黎家立;;Hamilton图的一个充要条件[J];甘肃联合大学学报(自然科学版);1990年01期
4 沈正梅;;探析同构图证明的新方法[J];常州工学院学报;2007年01期
5 扈生彪;;非正则图的最大特征值[J];纯粹数学与应用数学;2009年01期
6 付江缺;高井祥;段春燕;孙正明;;网络分层用于最短路问题的算法研究[J];测绘科学;2009年03期
7 李小强;张宁;;应用特征值判别二部图的方法[J];科技资讯;2010年12期
8 杨丽芬;H图的一类代数表示[J];哈尔滨建筑大学学报;1993年03期
9 扈生彪,郑国彪;图的特征多项式的若干性质(英文)[J];纯粹数学与应用数学;2002年04期
10 谭学忠;;图的零维数[J];广东技术师范学院学报;2006年04期
11 赵文英;孙青波;刘振男;张扬;;基于Floyd算法的北京公交线路查询系统的模型设计方法[J];牡丹江师范学院学报(自然科学版);2008年02期
12 司林;崔维芳;;关于哈斯图的一种矩阵方法[J];大学数学;2011年02期
13 庞倩超;;基于布尔矩阵运算的有向图可达矩阵[J];大庆石油学院学报;2006年06期
14 谢小花;陈宝兴;陈宇;;有交双圈图邻接矩阵的奇异性[J];漳州师范学院学报(自然科学版);2007年02期
15 石怡;王旭培;;欧拉图的最大特征值[J];湖州师范学院学报;2008年02期
16 杜先云;任秋道;;图C_m~k(P_2,…,P_2,P_l)的最大特征值[J];四川师范大学学报(自然科学版);2009年01期
17 任秋道;;圈与路相交的图的最大特征值[J];内江师范学院学报;2009年10期
18 王振邦;徐美进;支路;;图谱半径的一个改进上界[J];辽宁工业大学学报(自然科学版);2011年01期
19 陈志增;关于B(m,n,p)和B(m,n)的1-优美性[J];内蒙古师范大学学报(自然科学汉文版);1991年03期
20 陈东灵;闫春钢;姚育志;;HAMILTON图的特征矩阵[J];曲阜师范大学学报(自然科学版);1992年04期
中国重要会议论文全文数据库 前10条
1 周兰花;;基于多种数据存储方式的网络分析算法[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 刘晓明;赖祥;黄松;;一种基于邻接矩阵的有限状态机路径产生方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
3 秦导;王健红;;管道网络拓扑模型与分析计算[A];过程系统工程2001年会论文集[C];2001年
4 王林川;潘文明;梁栋;孙瑞丽;;一种基于邻接矩阵的算法在配电网重构中应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
5 王晓池;方志刚;徐洁;;基于选举分类的场景图像处理方法[A];2010中国仪器仪表与测控技术大会论文集[C];2010年
6 石恒华;何泾沙;许鑫;;基于邻接矩阵的网络流量检测点设置算法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
7 李小强;张宁;;基于邻接矩阵的二部图的判定方法[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
8 沈寿林;张国宁;;基于复杂网络的作战系统结构研究[A];2006全国复杂网络学术会议论文集[C];2006年
9 杨雄平;石东源;段献忠;;基于邻接矩阵节点度数分析的断点求取算法[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年
10 李子生;;矿压系统冲量过程分析[A];首届全国青年岩石力学学术研讨会论文集[C];1991年
中国博士学位论文全文数据库 前10条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 何敬华;若干曲面格子图的谱[D];兰州大学;2008年
3 王力工;图的整谱性理论及其解的计算机搜索[D];西北工业大学;2003年
4 翟明清;图的结构参数与特征值[D];华东师范大学;2010年
5 田贵贤;图谱理论和几类矩阵的谱与组合特征研究[D];电子科技大学;2009年
6 商慧亮;一种新的图同构判定算法——电路模拟法[D];复旦大学;2009年
7 商慧亮;一种新的图同构判定算法[D];复旦大学;2009年
8 孔敏;关联图的谱分析及谱聚类方法研究[D];安徽大学;2006年
9 祝宝宣;代数图论中的若干问题[D];大连理工大学;2011年
10 李巍;图的积和多项式及其相关问题[D];兰州大学;2012年
中国硕士学位论文全文数据库 前10条
1 王兴科;某些图的谱半径与代数连通度[D];中国石油大学;2009年
2 冯述华;双层法在管网流量压力计算中的应用[D];北京化工大学;2004年
3 杨伟丽;基于ISM有向图的求可达矩阵的简洁算法[D];厦门大学;2007年
4 苏义荣;配电网络拓扑分析方法的研究[D];浙江大学;2002年
5 唐镇;图的度序列和谱半径的界[D];湖南师范大学;2007年
6 李永军;识别六角系统同谱异构图的计算机方法[D];新疆大学;2007年
7 张杰;XML文档图结构相似性计算[D];东北师范大学;2008年
8 梁洪;配电网拓扑分析方法研究[D];电子科技大学;2008年
9 吕夏平;树的拉普拉斯系数[D];上海交通大学;2009年
10 丁尚文;图的最大和次小拉普拉斯特征值[D];电子科技大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978