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

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:itsmoreaaron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令图G是一个点集为V(G),边集为E(G)的简单连通图.V(G)中的两点u,v之间的距离是连接它们的最短路的长度,用duv表示.图G的距离矩阵是D(G)=(duυ)u,υ∈V(G)距离矩阵D(G)的最大特征值是图G的距离谱半径σD(G).点vi的迹TrG(υi)是vi到G中其他点距离的和,即TrG(u)=∑υ∈V(G)duυ·让Tr(G)表示图G的点迹的对角矩阵.那么G的距离拉普拉斯和距离无符号拉普拉斯矩阵分别是LD(G)=Tr(G)—D(G)和QD(G)=Tr(G)+D(G)矩阵QD(G)和LD(G)的最大特征值分别叫做图G的距离无符号拉普拉斯谱半径和距离拉普拉斯谱半径.本文在第二节确定了具有最大距离(无符号)拉普拉斯谱半径的给定悬挂点数的树;在第三节刻画了具有最小距离谱半径及最小距离拉普拉斯谱半径的给定割边数的图.
其他文献
目的:分析重叠综合征(overlap syndrome,OS)患者肺动脉高压的发生率及相关临床特点,明确其危险因素,为临床早期干预提供参考。方法:收集宁夏医科大学总医院2000年1月至2015年
芳炔是一类非常活泼的中间体,其1,2-双官能团化反应可以同时向芳香环中引入两个取代基,为构建复杂芳香化合物类生物活性分子提供了简便的合成途径。芳炔的1,2-胺卤化反应研究
<正>当前中国正处于经济社会转型的关键时期,诸多社会矛盾和社会问题与公共服务供给不足有着密切联系。国家适时提出了服务型政府建设,服务型政府以满足公民需求为最高目标,
期刊
本研究主要采用问卷法和访谈法,了解中班幼儿同伴交往能力与学习品质的发展现状,分析中班幼儿同伴交往能力与学习品质的关系以及二者各维度之间的关系,归纳二者的组合表现类型。为教育工作者和家长提供合理的意见和建议,以促进幼儿同伴交往能力以及学习品质的良好发展。通过分析,本研究得到以下结论:(1)中班幼儿同伴交往能力整体发展水平较高。(2)中班幼儿学习品质整体发展水平较高。(3)中班幼儿同伴交往能力与学习品
创新是国家经济结构调整优化的原动力,企业是技术创新的主体,研发是实现技术创新的主要源泉。但是,研发活动存在技术溢出效应,企业不可避免地会遭遇到市场失灵问题,因此,政府有必要制定有效的公共政策矫正此外部性,而通过研发资助激励企业进行自主创新是世界各国政府常用的经济手段。随着建设创新型国家这一重大战略的提出,我国政府研发支出不断增长,给予企业R&D资助的力度也在不断加大。为充分发挥政府资助鼓励
供应链金融作为中小企业重要的金融支持,正在不断的发展。国内众多机构正在积极开展供应链金融业务,商业银行将供应链金融作为重点业务,物流企业也利用自己的优势开展供应链
随着真人图书馆活动在中国的兴起,高校图书馆也逐渐意识到真人图书馆服务在图书馆服务创新中的作用。作为一种新型的阅读理念和阅读模式,真人图书馆服务能够为高校图书馆用户
作为世界范围内致死率排第三位的恶性肿瘤,肝细胞癌(以下简称肝癌;hepatocellular carcinoma,HCC)每年夺去了超过50万人的生命。目前针对肝癌的治疗手段多是肝切除、肝移植和
植被覆盖是许多全球、区域变化监测模型中所需的重要信息,在生态系统中发挥着非常重要的作用。及时、准确地获取植被覆盖信息是区域水土保持生态环境建设项目的任务之一。为了