弱谱唯一的循环有向图和距离谱的极值图

来源 :新疆大学 | 被引量 : 0次 | 上传用户:pc00000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱主要通过研究与图相关的矩阵(邻接矩阵,距离矩阵等)的谱(特征值的多重集)的性质来研究图的性质.它是图论,组合论,矩阵论以及代数学的一个交叉研究领域,也是代数图论的一个研究分支.它在物理,量子化学和计算机科学等方面有着广泛的应用.谱唯一问题和确定具有极值距离谱半径图的结构问题在其理论中是众所周知的困难问题.若与循环有向图 Cn(S)同谱的任意循环有向图 Cn(T)必与其同构,那么Cn(S)是弱谱唯一的.弱谱唯一的循环有向图与A′d′am猜想密切相关.设Cn(S)和Cn(T)是两个n阶循环有向图,若有一个与n互素的λ使得T=λS mod n,则显然Cn(S)≌Cn(T).1967年, Adam猜想上述结论的逆也是对的.但在1970, Elspas和 Turner提出反例,证明Adam猜想是错误的.那么什么样的图类满足Adam猜想?本文证明当n=pl11 pl22…plss(p1 n/2,则Cn(S)是弱谱唯一的,并且Cn(S)满足Adam猜想,这里D(S)=max{s∈S}?min{s∈S}.图G的距离谱半径即G的距离矩阵的最大特征值,记为ρ(G).我们知道ρ(G)在化学上有广泛的应用.本文研究了六边形仙人掌图,四角形仙人掌图和多联苯系统这三类图在距离谱取得极值情况下的结构.
其他文献
分数阶微积分理论已经有近四个世纪的发展历程.起初由于和经典的整数阶微积分体系在很多方面存在矛盾,且又缺乏实际背景的支持,所以一直处于进展缓慢的初始阶段;在数学家Mandelb
分数阶微积分作为整数阶微积分在阶数上的延伸和推广,其在物理、化学、生物、电子工程和经济等诸多领域表现出强大的优势和广泛的应用前景,引起了国内外学者的广泛关注,已成
“物理比较难,挺难学”对已经学了一段时间初中物理的大部分同学,特别是物理成绩不太理想的同学,总有这样的感受,也总有这样的疑问:“上课听得懂,听得清,就是在课下做题时不会。”这
工业生产和生命科学中的动态优化现象可表示为一类基于部分实验数据的非线性切换时滞动力系统.这类系统的动态优化问题涉及到生物、数学、工程学、化学、控制论和计算机科学
随着社会经济的不断发展,留守儿童越来越多,留守儿童的不断增加构成了社会和谐的又一大因素,是构建和谐社会的重要组成部分,更是我们从事教育工作者所面临的一个新课题。更是我们
信息安全是信息社会急需解决的最重要问题之一,它己成为信息科学领域的一个重要的新兴学科.数字签名技术是提供认证性、完整性和不可否认性的重要技术,因而是信息安全的核心
大脑作为人类的指挥系统,具有复杂的组织结构和功能机制。通常情况下,大脑作为一个整体,许多脑区之间的功能具有一定的相似性,即静态网络。同时在功能执行的时候又会存在相互的影
在过去的二十多年里,倒向随机微分方程理论备受大家的关注。线性的倒向随机微分方程是由Bismut([6])1973年首次引入。1990年,Pardoux和Peng([37])首先证明了非线性倒向随机微分
本文研究内容主要由如下四个部分组成:1、建立具VMO间断系数散度型拟线性椭圆方程组弱解的具最优H(o)lder指数的部分H(o)lder连续性估计;2、研究在弱条件下的具退化椭圆的A-
在小学体育教育实施过程中,主要培养小学生对体育教学活动内容的感兴趣,要让学生养成主动、自觉感受运动过程.严格要求小学体育教师转变教学模式,依照小学生的年龄性格特点,