某些给定顶点数和围长的三圈图的谱半径

来源 :兰州大学 | 被引量 : 0次 | 上传用户:tcliany
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们称G是三圈图,如果G满足|E(G)|=|V(G)|+2.设T为一个三圈图.T的基图是指T的极小三圈子图.三圈图有七种类型的基图,我们记为:Ti,其中i=1,2,…,7.设Ti(n,g)是顶点数为n围长为g且基图为Ti(其中i=1,2,…,7)的所有三圈图的集合.   本篇论文中,我们分别找出了图集Ti(n,g)(其中i=1,2,3,4)中谱半径最大的图.同时,我们也确定了图集U4i=1Ti(n,g)中谱半径最大的图.更进一步的,我们证明了最大谱半径是围长g的减函数.
其他文献
AhmadAI—Omari和Mohd.SalmiMd.Noorani在开集的基础上定义了N-开集,并且研究了N-开集的一些性质.本文在上述定义的基础上引入了N-半开集和N-前开集的概念并且研究了N-半开集
可持续协调发展被认为是20世纪以来最重要的概念之一,随着人口、资源、环境和经济相互之间的矛盾日益激烈,可持续协调发展这个观念越来越被人们重视。在中国,政府将可持续协调发
在群与图研究中,图的对称性一直是研究热点.它主要通过图的全自同构群的某些传递性来刻画.而在这些图中,Cayley图是一个典型代表,它是A.Cayley在1878年为解释群的生成元与定义关系
本文我们研究在Rn+1中闭凸超曲面沿着其法方向的发展,其变化速度为平均曲率的k次方最终我们能够证明该流在有限的一个时间区间内存在,并且随着流的发展、该超曲面收缩到一个点
本文,我们主要研究了规范场中的拓扑孤立子的一维形式:畴壁,得到了在几何约束下畴壁相变解的一系列存在性结论.当截面函数和势能函数都为偶函数时,我们运用动态打靶法得到这个相