图的距离(无符号)拉普拉斯谱

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:feng_lingpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在最近的几年里,很多学者对于连通图的距离(无符号)拉普拉斯谱进行了大量的研究.这篇文章在前人的研究基础上,对图的前k大拉普拉斯、距离、距离(无符号)拉普拉斯特征值的和的界进行了相关的研究.令图G是一个点集为V(G)={v1,…,vn}的图,设A(G)是图G的邻接矩阵,Diag(G)=diag(d1,d2,…,dn)是由点度构成的对角矩阵,图G的无符号拉普拉斯矩阵为Q(G)=Diag(G)+A(G).其距离矩阵D(G)=(dij)n×n,其中dij表示vi与vj之间的距离.若图G中一个点v的迹Tr(v)表示点v到图G中其他所有点的距离之和,则Tr(G)=diag(Tr(v1),Tr(v2),…,Tr(vn))表示(i,i)位置上的元素为Tr(vi)的对角矩阵.图G的距离拉普拉斯矩阵LD(G)=Tr(G)-D(G),图G的距离无符号拉普拉斯矩阵QD(G)=Tr(G)+D(G).下面分两部分进行本文主要结论的阐述:一、第二节中,令n=2r+2t+s+1(r,s≥1,t≥0),Sn-t 是一个 n-t 阶的星,将Sn-t中的r对不同的点分别用r条边连接,在另外的t条悬挂边上分别接上一条边,得到的图叫做萤火虫图.令图G是n个点的萤火虫图,本节我们确定了图G的距离矩阵D(G)=(dij)n×n,距离拉普拉斯矩阵LD(G)与距离无符号拉普拉斯矩阵QD(G)的第一大与第二大特征值的和的下界.二、第三节中,令图G是n个点m条边的简单图,它的无符号拉普拉斯特征值为θ1,θ2,…,θn1,θn,令Sk(G)=∑k=1k θ表示G的前k大无符号拉普拉斯特征值的和.在本节中我们得到了Sk(G)的上界关于图G的团数w,点覆盖数τ和直径d.图G的无符号拉普拉斯能量LE(G)=∑i=1n|θi-d|,这里的d=2m/n表示图G的平均度.我们确定了 LE(G)的上界关于图G的点数n,边数m,团数w和点覆盖数τ.
其他文献
海南铺前跨海大桥位于海南省海口市东北部铺前湾,连接了海口塔市与文昌铺前两地。本研究于2016年冬季、2017年夏季、2017年秋季和2017年冬季对海南铺前大桥建设海域分别布设
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,它是图G经过一种图变换得到的新图,我们称之为Mycielskian图,记为μ(G).广义Myciels
海南岛是我国唯一全热带性岛屿,是全球生物多样性热点地区之一,苔藓植物物种多样性研究集中在吊罗山、尖峰岭和霸王岭,植物区系研究尚不完整。本研究旨在针对海南黎母山自然
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski于1955年提出了一种有趣的图变换,它是由图G通过某种图变换而得到的一种图,我们称之为图G的Mycielskian图,记为μ(G
本文主要研究了在求解一类Caputo导数意义下的时间分数阶偏微分方程对同伦分析Sumudu变换方法的应用及一种求解时间分数阶系统问题的Adomian分解法和Sumudu变换相结合的方法
在底水油藏开发中后期应用分级封堵、堵驱结合、控水增能于一体的复合控水技术具有一定的潜力,其中冻胶、气体、泡沫搭配形成的气、液二元体系符合理论预期。本文针对T9区油
MgO-C耐火材料因其良好的抗渣侵蚀性和抗热震性,自上世纪七十年代以来得到了迅速发展,并被广泛用作钢铁冶金工业中转炉、电炉、精炼炉和钢包等设备的工作衬。该体系耐火材料
近年来,恶性肿瘤仍然是当今威胁人类健康的主要问题。传统的治疗方法,主要是手术,化学疗法,放射疗法等,在治疗过程中会对人体的正常细胞造成不可逆转的损害。与之相比,光热疗法(PPT)和光动力疗法(PDT)由于它们的非侵入性特征,轻微的副作用而在新型治疗中起着重要的作用。光热疗法使用近红外激光照射光吸收剂,该吸收剂产生热量以增加肿瘤部位的温度,从而消融肿瘤细胞。但是,由于激光照射后热量分布不均,某些肿瘤
多铁性材料具有十分重要的物理意义和应用价值,近年来已成为凝聚态物理乃至材料科学领域的研究热点。六角锰酸盐作为一类重要的单相多铁性材料得到了广泛的研究,研究重点包括
苦苣苔科植物是我国热带与亚热带地区的优势草本,生境特化明显,具有极高的特有率,是研究生物适应进化的代表性类群。本研究首先分析了苦苣苔科特化的传粉系统镜像花(mirror-i