T型树的线图的谱刻画

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:qingyou123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几十年来,图谱理论的研究是图论研究中的一个十分活跃而又非常重要的研究领域。其研究的一个主要方向就是图的代数性质,即矩阵的特征值性质,例如谱半径,谱唯一确定性等等。图谱理论的研究在量子化学、统计力学、计算机科学、网络优化与设计、集成电路设计还有运筹学等领域都有很重要的应用价值。  在图谱理论中,为了研究一些图的代数性质以及矩阵的谱,常引用的矩阵的谱有三种:邻接矩阵的谱、拉普拉斯矩阵的谱以及无符号拉普拉斯矩阵的谱。迄今为止,前人对单圈图的谱刻画已经做了大量的研究,在文献中,WillemH.Haemers等人证明了Lollipop是DAS和DLS的图;在文献中,Yuanping Zhang等人证明了Lollipop是DQS的;文献中,Jianfeng Wang证明了Lollipop图的线图是DAS的。接着在文献中,Guangquan Guo及Guoping Wang证明了Lollipop图的线图是DLS和DQS。从而前人对Lollipop图以及其线图的谱都进行了较完整的刻画。而在文献中,作者对T型树的三个谱刻画都做了较深入的研究,同时在文献中,G.R.Omidi证明了T型树T(a,b,c)的线图是DAS的。本文在前人的工作基础上主要研究了T-型树T(a,b,c)(a≤b≤c)的线图的L-谱和Q-谱刻画问题,得出其为DLS图,并且除了图L(T(t,t,2t+1))t≥1,它也是DQS的图,并给出了其Q-谱的上界。  这篇论文共分为两节:  第一节,研究了T-型树T(1,b,c)(1≤b≤c)的线图的L-谱刻画问题。  第二节,研究了T-型树T(a,b,c)(a≤b≤c)的线图的Q-谱刻画问题,并给出了其Q-谱的上界。
其他文献
油画从500多年前文艺复兴达?芬奇的光与影阴透视和色彩对比,创造了世界主流美术,胡阿寿把油画与浮雕加以融合,给油画增加了物理透视,又应用了中国特有的桐油好材料,克服了油
Organic dust flames deal with a field of science in which many complicated phenomena like pyrolysis or devolatization of solid particles and combustion of volat
计算机视觉主要研究目标是三维重建,三维重建的基础是图像配准和相机标定.随着新型相机的普及与广泛应用,折反射相机的成像原理与标定方法得到计算机视觉领域的极大关注.在三
摘 要:常减压蒸馏装置增设原油轻烃回收工艺,采用压缩机输送回收工艺,将常、减顶不凝气送轻烃回收轻烃。每年回收常顶不凝气6000吨.其中商品产品:液化气约1900吨,减顶不凝气中液化气含量约2600吨。经济效益非常可观。  关键词:原油轻烃回收 常、减顶不凝气 常压蒸馏  引言  近年来我国进口原油量持续增长,其中轻质原油占了很大的比例。这些轻质原油的轻质油收率高,并往往含有相当数量的饱和烷烃。其中
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
本研究考虑有界区域上带非局部奇异非线性项的四阶抛物型方程的适定性。该类方程描述了微机电系统的工作原理.二阶抛物算子的一些基本技巧,例如极大值原理, Harnack不等式,迭
本文通过研究MEMS中薄膜偏转模型的数值解,观察电压变化对薄膜物理状态的影响,从而确定击穿电压临界值的大小.利用有限差分方法,对非线性抛物型MEMS方程建立了时间空间精确度分
矩阵计算是科学和工程计算的基础,很多科学和工程的计算问题都是通过矩阵计算来获得所要求的数值结果,在很多实际应用中,均会碰到鞍点问题或广义鞍点问题的求解,比如流体动力学,最
本文主要讨论了四元数分析中一些一阶椭圆型方程组Dirichlet问题,获得了解的积分表达式.文章分为五章,   第一章,讨论了电磁场中的第一类矢量场在拟四元数空间中的Dirichlet
FISH技术是进行基因和重复DNA序列在染色体上可视化作图的精确有效方法,已广泛应用于特异核苷酸序列的物理作图、基因组或染色体的识别、DNA序列的定量分析以及着丝粒、染色