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

来源 :兰州大学 | 被引量 : 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年为解释群的生成元与定义关系
传统的计算机教学方式主要以知识传授和知识内化为主,而随着中职计算机教学水平的不断提高,翻转课堂逐渐被广泛应用到计算机教学中.作为一种新型的教学技术,翻转课堂能够转变
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文我们研究在Rn+1中闭凸超曲面沿着其法方向的发展,其变化速度为平均曲率的k次方最终我们能够证明该流在有限的一个时间区间内存在,并且随着流的发展、该超曲面收缩到一个点
本文,我们主要研究了规范场中的拓扑孤立子的一维形式:畴壁,得到了在几何约束下畴壁相变解的一系列存在性结论.当截面函数和势能函数都为偶函数时,我们运用动态打靶法得到这个相
社会发展对人才需求量也在一步步增加,高职学校培养出来的人才也是社会生产力主力军之一,当前高职学校教学观念普遍采取旧式教育方法,与现在社会人需求的素质人才要求脱轨.高