混合图的H-谱确定

来源 :安徽大学 | 被引量 : 0次 | 上传用户:yuji712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论主要是研究图的相关矩阵的谱性质和图的结构性质之间的关系,通过谱性质刻画图的结构性质.谱图理论的一个基本问题是图的谱确定问题,即谱可以在多大程度上确定一个图.  混合图是一个既含无向边又含有向边的图,可由简单图通过不完全定向得到,是简单图和定向图一个自然的推广.2015年,李学良等人和Mohar等人独立地提出了混合图的H-矩阵表示.自此,这一课题成为谱图理论的一个热门研究方向.本文主要讨论了混合图的H-谱确定的相关问题,给出了混合图H-特征多项式的若干扰动性质,刻画了H-秩为3的混合图,证明了连通的H-秩为3的混合图可由其H-谱确定.  本文的结构如下:在第一章,介绍了本文的研究背景、基本概念、符号说明、研究的问题、进展及主要结果.在第二章,讨论了混合图的特征多项式,探究了混合图的哪些结构将会对特征多项式起着决定性作用,给出了混合图H-特征多项式若干扰动性质.在第三章,讨论了混合图的H-秩,确定了所有H-秩为3的连通混合图都由其H-谱确定,并构造了无限多个不能被其H-谱确定的H-秩为3的混合图.
其他文献
1996年,Cechlárová和Plávka在bottleneck代数上给出了向量的线性相关性和线性无关性的三组不同定义,并讨论了它们间的关系。本文将在半环上研究向量的线性相关性和线性无关
手足口病已经成为全球性的公共卫生问题,手足口病是由多种肠道病毒导致的一种常见传染病.在众多病毒中,新型肠道病毒(EV71)是大多数重症病例和死亡病例的罪魁祸首,所以本文针对E
本文综述并研究了Gr(o)bner基理论在有限域Fq上的循环码和模4剩余类环Z4上的负循环码的译码中的应用.  (1)设有限域Fq上循环码C的极小Hamming距离满足dH(C)≥2t+1,且错误向
循环矩阵中的第二类块r-循环矩阵是其一个十分重要分支,基于第二类块r-循环矩阵拥有优良的性质及结构,从而使其在统计分析、线性规划和组合数学等研究领域的应用有着极为重要的
给定一个连通图G,图G的edge-Szeged参数定义为Sze(G)=∑e=uv∈Emu(e)mv(e),其中mu(e)和mv(e)分别为图G中距离点u比距离点v更近的边的条数,以及在图G中距离点v比距离点u更近的边
李代数起源于十九世纪后期对几何与微分方程问题的研究。李代数理论及研究方法在数学的许多分支,以及许多物理学科中都有广泛的应用。本文主要研究了三类李代数,即Virasoro代数
学位
评述光子技术在工业、精密测量、农业、环境保护、能源、交通运输、通信、消费商品、医学和军事等领域中的最新应用 Comment on the Latest Applications of Photon Technol
流行性腮腺炎(下文简称流腮)是一种世界流行的有疫苗防控的呼吸道传染病,死亡率较低,但可引发多种并发症,严重威胁着人们的健康,特别是青少年的成长.我国每年的流腮患者高居世界之
加强党的执政能力建设,是关系中国社会主义事业兴衰成败、关系中华民族前途命运、关系党的生死存亡和国家长治久安的重大战略课题。十六届四中全会的召开,标志着中国共产党人