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

来源 :华中师范大学 | 被引量 : 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)面薄膜材料中的原子缺陷(氧空位缺陷)和电子缺陷(带正电荷的体系或带负电荷体系)对材料的电子结构和
本文主要以医学院校的学生计算机能力与培养高素养医学人才的方面出发,以目前大部分的医学院校课程安排与考核方法以及学生的计算机基础能力水准为前提,针对医学院校计算机基