赋权树与Halin图的谱半径

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:pengweimin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图谱理论的研究中,谱半径的界的估计一直是一个热点问题.现在已经具有了比较成熟的理论,技巧及方法.一般情况下我们主要考虑的是一般简单连通图的可达上界和下界.本文中主要讨论的是赋权树的第二大、第三大谱半径,以及Halin图的第二大谱半径.利用邻接矩阵和赋权图中的移接变形等技巧得到以下主要结论: 1.设Twn是n阶赋权树,其权重为w1≥w2≥…≥wn-1>0,并且Twn(≌/)Kw1,n-1.那么ρ(Twn)<ρ(Sw*n-3,1),其中Sw*n-3,1见第二章的图2. 2.设Twn是n阶赋权树,其权w为w1≥w2≥…≥Wn--1>0,并且Twn(≌/)Kw1,n-1,Twn(≌/)Sw*n-3,1.那么[1]ρ(Twn)≤ρ(Sw*1n-3,1),当w2n-1n-2∑i-1i≠2w2i≤w2n-2n-1∑i=2i≠n-2w2i;[2]ρ(Twn)≤ρ(sw*2n-3,1),当w2n-1n-2∑i=1i≠2w2i≥w2n-2n-1∑i=2i≠n-2w2i.其中Sw*1n-3,1,Sw*2n-3,1分别见第二章的图4和图5. 3.在第三章我们证明了Halin图中除轮图以外的谱半径的上界以及极图.
其他文献
非线性泛函分析是现代分析数学中的一个重要分支学科.它为解决当今在物理学、化学、数学、生物学、医学、经济学、工程学、控制论等科学领域出现的各种各样的非线性问题提供
期刊
Interval-valued data appear as a way to represent the uncertainty affecting the observed values. Dealing with interval-valued information systems is helpful to
自1993年以来,作为李代数的推广,莱布尼兹代数已经被广泛的研究.在域的特征数为零的情况下,前人作了许多卓有成效的工作.比如,莱布尼兹代数的幂零性,低维的一些性质和结构等等.但
相仿于李代数,中心为零且所有导子都是内导子的李color代数称为完备李color代数。在完备李代数的基础上,我们研究了完备李color代数的一些性质和结构。本文主要构成如下:第一部
新时期随着我国高等教育的普及性发展,大学生之间的就业竞争形势愈加严峻,对大学生实施职业生涯规划已经成为改善大学生就业状况的必要举措,应该受到高等教育部门的高度重视.
汉字,是我们中华民族特有的一种文字,它承载着我们民族的历史、文化与气质,也是五千年中华文明的象征.在日常生活中,我们时时处处都能见到它的身影.可以说,只要有中国人的地
本文从校企合作的优势入手,系统分析了高校计算机网络技术专业合作办学过程已经取得的成绩,总结了目前存在的突出问题,从合作双方定位、教材开发、实习实训、人才互动、创业
建筑与人是密不可分,相互关联的。人类生活及意识形态决定了建筑的意义。建筑设计反映着人类对自然的认知和人类社会的发展的形态。作为从事建筑设计的人员来说,人性化的、不断
期刊
水利水电砼工程施工在水利水电建设事业中占有重要地位,特别是以砼大坝为主体的枢纽工程,各种费用约占工程总投资的50-70%。作为承包单位的施工企业要在市场经济条件下,取得最大
期刊