直径为5的树关于Laplacian系数的序及其图的第四大Q-特征值

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:ekinhushuang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
树的拉普拉斯系数已得到广泛的研究.例如:Zhou和Gutman给出了下面的结论:若T是一个阶为n的树,则ci(T)=mi(S(T)),0≤i≤n,其中S(T)为T的剖分图,mi(S(T))为S(T)的含有i条边的匹配数,张晓东研究了直径为3和4的树通过Laplacian系数的排序.他得到下面的结论;若T(q,p)是一个顶点为n且直径为3的树,则对i=0,…,n,1≤p≤[n/2]-1,ci(T(p,q))是p的一个递增函数,即T(1,n-3)≤T(2,n-4)≤…≤T([n/2]-1,[n/2]-1).他又给出了若T(n,q,k,pi,…,pk)是一个顶点为n≥5且直径为4的树,则(n,n-3,2,1,1)≤T(n,q,k,p1…,pk),其中“=”成立当且仅当T(n,q,k,p1,…,pk)=T(n,n-3,2,1,1),本文给出了顶点数为n直径为5的树关于Laplacian系数的序的一些结果.在图G=(V,E)中,用A(G)和D(G)表示图G的邻接矩阵和度对角矩阵,则称矩阵Q(G)=D(G)+A(G)为图G的无符号的拉普拉斯矩阵,Q(G)的特征值称为图G的无符号的拉普拉斯特征值.令Ki(G)为G的第i-大Q特征值,di(G)为图G的第i-大度,Cvetkovi(?)证明了若G是一个顶点为n≥4的连通图,则k1(G)≥dl(G)+1; Das指出k2(G)≥d2(G)-l;Janfeng Wang给出了k3(G)≥d3(G)(?).本文研究了k4(G)与d4(G)的关系:给出了k4(G)的一个以d4(G)必为参数的下界.
其他文献
《四庫全書總目》是清乾隆年間以紀昀爲代表的學者在纂修《四庫全書》的過程中爲方便檢閲而編撰的一部目錄書,它代表了中國官修目錄的最高成就。《總目》中的總敘、小序、提要、案語和注語内容豐富,既詳細敘述了《總目》的分類原則,也闡述了各級各類學術流變的過程等。但是,由於目前學術界對總敘、小序、提要的研究較爲廣汎,而針對案語和注語的研究相對較少。因此,本文將對《總目》中出現的案語、注語做整體性、專門性和系統性
《通典》为唐代政治家、史学家杜佑所撰,是我国古代第一部专门叙述历代典章制度的通史,开创了中国史学史之先河,亦是研究唐代及唐前历史不可或缺的重要文献。《乐典》是其中有关的音乐部分,按照历代沿革对我国古代的音乐进行记述,对于研究我国古代音乐文化有着十分重要的作用。尤其是其中关于唐代音乐的记录,对于研究唐代音乐是极其宝贵的史料,可以说是唐代音乐史料之权舆。本文在介绍了《通典》成书及结构特点之外,着重对《
本文以硫铁矿尾矿为主要材料,通过挤压造粒、蒸汽养护和自然风干制备出了硫铁矿尾矿免烧陶粒(PTUC),采用响应面法(RSM)优化了制备条件;采用XRD、BET、SEM等手段对PTUC的表面形貌、孔隙结构等进行了表征,并探究了 PTUC对总磷的吸附性能及对城镇污水尾水的处理效果,主要结论如下:(1)PTUC的制备工艺为(每100 g原料):硫铁矿尾矿84.5 g、水泥10 g、生石灰1g、石膏1g、干
本文研究由Gatenby和Gawlinski在Cancer Research上提出的一个肿瘤侵入模型,该模型是一个强耦合的退缩型反应扩散方程组.本文在α12和α21均不为零的情况下,对该模型进行严格的数学分析.获得两个重要结果:一方面,建立解的整体存在性.H.Amann关于一般拟线性方程和这类方程与常微分方程耦合而成的广义的抛物型方程组的存在性理论并且结合积分估计来证明解的存在性主要应用了逼近方法
本文以武威市校园足球特色学校开展现状及发展对策为研究对象,通过文献资料、实地调查、专家访谈、问卷调查、数理统计等研究方法对武威市三县一区的校园足球特色学校进行调查研究,从组织领导、条件保障、教育教学、训练竞赛等方面入手调查。探索武威市校园足球特色学校开展过程中存在的问题进行归纳并对其提出发展对策。为武威市校园足球特色学校的持续发展提供参考。通过研究得出以下结论:1武威市校园足球特色学校开展状况较好
Chao和Whitehead于1978年介绍并研究了图的色性([2]).图的色性的研究主要借助于图的色多项式.用P(G,λ)表示图的色多项式,如果P(G,λ)=P(H,λ),则称图G和H是色等价的,记作G~H.若对于满足G~H的任意图H有H≌G,则称图G是色唯一的.关于此方面的结论可参见文献([7,8]).1987年,刘儒英教授首次提出了图的伴随多项式的概念([12]),从图的补图的角度来研究图的
分子的化学和物理性能一般能用分子图的拓扑指标统计地反映出来,而不同的拓扑指标反映该分子的不同性能.其中Hosoya指标和Merrifield-Simmons指标是较为重要的拓扑指标.设G是一个图,Merrifield-Simmons指标是指G中这样一些子集的个数,每一个子集中的任意两个顶点在G中均不相邻,即图G的独立集的个数;Hosoya指标是指这样一些子集的个数,每一个子集中的任意两条边在G中都
本论文主要探究葡萄藻在不同种类的污水中的生长情况以及对污水的处理效果。而且为了解决葡萄藻收集问题,搭建了气雾装置,探索在该装置中培养和收集葡萄藻的可能性。利用黑水、尿液、合成尿液和尾水培养葡萄藻,研究结果发现,尾水更适合培养葡萄藻。未经稀释的黑水和尿液中的氨氮(NH4+-N)浓度过高,并不适合葡萄藻生长。黑水进行一定倍数的稀释后,适合葡萄藻生长。尿液的NH4+-N浓度因为尿素的水解逐天增高,并不适
一个连通图的Wiener指标是图中所有无序顶点对之间距离之和,这一概念由化学家Wiener提出,它是有机化学定量研究有机化合物定性关系的一个十分成功数学的工具.Wiener提出碳氢化物中具有确切的物理化学性质的分子模型。有关这一领域的研究活动在有机化学界就一直没有停止。图论作为一门数学分支,可以用点和线表示分子的结构,与之密切相关的另一概念——平均距离,它是用来表示图中所有无序顶点对之间距离平均值
虾是世界上最大的养殖海鲜品种之一。大型藻类在虾-藻水产养殖系统中起到生物过滤的作用,以维持养殖水质。羊栖菜(Sargassum fusiforme)是一种生长快速的褐藻,经济价值高,在我国东海大规模商业化养殖。本研究旨在探究羊栖菜对养殖水体中无机氮的去除能力以及对南美白对虾人工池养殖系统的其他益处。研究发现羊栖菜可以有效吸收海水中的氨氮和亚硝酸盐,对虾起保护作用。利用模拟养虾废水和真实养虾废水,使