基于几类图参数的极值问题研究

来源 :华中师范大学 | 被引量 : 2次 | 上传用户:chenjason886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论知识在物理、化学、计算机科学等几乎所有的学科领域的广泛应用,一方面极大地促进了图论的发展,同时一系列极富挑战性的新问题也应运而生。基于图参数的极值问题是图论科学中的极富挑战性的研究热点问题之一。   图的能量即其对应邻接矩阵的特征值绝对值的和;图的Hosoya指标为图中所有匹配数的和;图的Merrifeld-Simmons指标为图中所有独立集数的和:图的谱半径是相应图矩阵的最大特征值。本文通过对不同图类结构的分析,具体研究了基于图的能量、Hosoya指标和Merrifield-Simmons指标、Laplacian谱半径、Signless Laplacian谱半径等几个图参数的极值问题。本文的主要工作如下:   1、通过对三圈图结构特征的深入分析,利用数学归纳法巧妙地部分解决了由Caporossi等人提出的一个关于图能量的猜想对不含长p、q满足p+q≡2 mod(4)的奇圈的三圈图的正确性,并刻画了能量第一、第二小的三罔图的结构。同时,利用该方法进一步研究了一类单圈图,刻画了能量第四小、第五小和第六小的单圈图的结构。   2、集中研究了双圈图、三圈图、θ图、给定直径的单圈图的Hosoya指标和Merrifield-Simmons指标的极值图问题,并完整的刻画了相应的极值图。同时,分析比较了这两类指标的对称性问题。   3、具体研究了给定围长的三圈图的Laplacian谱半径,给定围长的双圈图Signless Laplacian谱半径,以及给定匹配数的图类的距离倒数矩阵的谱半径,并给出了相应谱半径的上界,同时刻画了相应的极值图。
其他文献
随着多媒体技术和网络技术的发展,数字多媒体产品的版权保护和安全问题成为一个相当重要而又富有挑战性的研究课题。作为一种数字产品版权保护的有效解决方案,数字水印技术被广
本文致力于软X光单级聚焦波带片与软X光单级衍射光栅相关技术研究,具体工作包括两个方面:⑴新型二值化Gabor波带片的设计与计算机模拟;⑵新型的软X光谱学光子筛衍射模式的模拟和
为解释Coey等人在实验中发现的HfO2的磁性的问题,本文对HfO2体材料和(110)面薄膜材料中的原子缺陷(氧空位缺陷)和电子缺陷(带正电荷的体系或带负电荷体系)对材料的电子结构和