一些图的拉普拉斯谱和基尔霍夫指标

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:sf45df
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是代数图论研究的重要课题之一,它主要通过图的一些矩阵表示如:邻接矩阵、拉普拉斯矩阵等,应用矩阵理论来研究这些矩阵的代数性质,从而得出图的拓扑结构性质等.图G的拉普拉斯矩阵L(G)的特征值的多重集称为图G的拉普拉斯谱.图G中任意两点i,j之间的电阻距离rij(G)是将该图上的每条边等同于一个单位电阻之后这两点之间的有效电阻.图G的基尔霍夫指标Kf(G)(Kirchhoff index)是指图G中所有顶点对之间的电阻距离之和.本文主要运用线性代数方法并结合图谱理论给出了基于笛卡尔积和联运算的两类新图的拉普拉斯谱,同时作为拉普拉斯谱的应用,我们讨论了正则图的Q-图的(度)-基尔霍夫指标;随机多边形链的(度)-基尔霍夫指标的期望值、平均值和方差.最后,我们考虑了双圈图的超-基尔霍夫指标.全文共分五章,具体内容如下:第一章介绍了图的拉普拉斯谱和基尔霍夫指标所涉及的一些基本概念、研究背景以及进展情况,并简述了本文的主要结果.第二章基于图的笛卡尔积和联运算,讨论了两类新图的拉普拉斯谱.第三章给出了正则图的Q-图的基尔霍夫指标、加法度-基尔霍夫指标和乘法度-基尔霍夫指标.第四章讨论了随机多边形链的(度)-基尔霍夫指标的期望值、平均值和方差,进一步比较了随机多边形链中基尔霍夫指标和维纳指标的期望值,平均值和方差,并分析了它们的相关系数.第五章研究了双圈图的超-基尔霍夫指标,并确定了 n≥ 10的具有最大超-基尔霍夫指标的极值图。
其他文献
随着现代人经济收入的提高和城市生活压力的增大,乡村休闲旅游开始起步并逐步迈入了大众游客的日常生活,这为美丽乡村的规范、建设和发展提供良好的契机。近年来,国家出台了一系列扶持乡村发展、建设美丽乡村的政策性文件,2004年至2020年,中央一号文件连续17年以解决“三农”问题为主题;2017年,党的十九大报告更是将“乡村振兴”提到了国家战略的高度,并且写入了党章。2013年以来,白银市率先在全省出台美
在机车走行部部件中,机车轮对无疑是极其关键的部件。机车轮对把机车的整个负荷传导至钢轨表面,促使牵引电机作用力能够对钢轨产生力的交互由此形成牵引效果,基于轮对的运动带动整个机车的前行;同时,轮对还能对钢轨接头、不平路段的垂直、水平两个方向的作用力进行传递。正是如此,机车车轮、车轴加工质量,尤其是车轮与车轴的组装质量最终将会对机车整体的安全运行起到直接作用,轮对配合区域所存在着的应力集中、微动磨损等现
驼峰减速器是车辆编组站的一个重要组成部分。而现有的减速器为1924年美国发明后经中国改进的自动化钳夹式减速器,随着我国技术的成熟,弊端也逐步显露。为加强我国编组站的输送能力,在车辆高速运行时,考虑其特殊的应用场合及复杂的行驶工况并结合传统的利用空气和液力来达到制动效果,本文提出一种车辆轮缘涡流缓速器,提高车辆在长距离下坡时的制动效果。论文的研究内容主要有:首先,简要介绍了电涡流缓速器的国内外研究现
城市交通拥堵问题是困扰各国的普遍难题。由于我国混合交通的特点使治理难度加大。兰州市社会经济水平的高速发展,城市机动车保有量的快速提高,与将兰州建设成为山水宜居之城的矛盾日益凸显,原有的路网及道路基础设施建设明显落后于交通需求。交通供给与交通需求之间的矛盾日益突出,城市交通拥堵已由路口扩展到路段,由路段扩展到区域,且不仅仅在高峰时段体现,平峰时段也会出现拥堵现象,交通拥堵现象日益突出。强化兰州市道路
随着世界经济一体化发展的步伐越来越快,我国与各个国家之间的经贸往来也越来越广泛、越来越频繁。具备跨境物流功能的铁路物流园区做为开拓国际物流业务的重要纽带,成为国际经贸往来的桥头阵地。地处边境重要位置的铁路物流园区开拓现代国际物流业务成为重要发展方向,科学合理打造现代化的铁路国际物流园区,协调园区各行业部门全方位联动,整合国际国内物流行业标准与流程,满足不同跨境贸易客户个性化服务要求等实际发展需要,
滚动轴承在机械设备中发挥着极其重要的作用,一旦轴承运行状态发生恶化,就会导致设备故障的产生,其引发的连锁反应会进一步影响设备的安全运行,因而需要对运行中的轴承进行状态检测。本文通过分析滚动轴承振动信号实现轴承的故障诊断,主要研究内容如下:(1)滚动轴承故障振动信号处理方法比较研究。经验模态分解(Empirical Mode Decomposition,EMD)方法以其独特的优势被经常用于非平稳数据
学位
管翅式换热器广泛的应用于石油化工、航空航天、车辆、动力机械、低温制冷等领域。管翅式换热器的翅片结构是影响换热器性能的主要因素,在换热器翅片表面冲压涡产生器是现在较流行的一种强化传热手段,因此对换热器翅片改型及优化对提高换热器的整体性能具有重要意义。采用顺排管束管翅式换热器肋侧诱导产生的马蹄形涡强度有限,因此本文采用在圆管周围环置三角形曲面涡产生器来提高肋侧通道中二次流强度,从而提高管翅式换热器换热
学位
学位