图的线性参数和匹配多项式研究

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:gyzlw21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是顶点集为V(G)={v1,v2,...,vn)的一个n阶图,它的邻接矩阵A(G)=(aij).n×n.是一个n阶方阵,其中aij巧是图G中关联点vi和点vj的边数.称A(G)的特征根λ1,λ2,λ3,…,λn为图G的特征根,它们的全体构成图G的谱.图G的正特征根的个数、负特征根的个数和零特征根的个数依次称为图G的正惯性指数、负惯性指数和零度,记为p(G).n(G)和η(G).非零特征根的个数称为G的秩,记为r(G).p(G)一n(G)叫G的符号差,记为s(G).图G的一个匹配是指G的一个生成子图,它的每个分支或是孤立点或是孤立边.t-匹配是指其中有t条边的匹配.定义图G的匹配多项式为:这里p(G,t)是G的所有t-匹配的数目.这篇论文研究了与图的线性参数和匹配多项式有关的几个问题,包含六章.第一章主要介绍了图的谱和匹配多项式的一些基本概念和基本结论.第二章对树、单圈图、双圈图及两类三圈图给出了正负惯性指数的计算方法.第三章刻画了秩不大于6的图和秩不大于8的带有悬挂点的图.第四章证明了图的完全多部图分解数不小于正惯性指数;刻画了正惯性指数不小于n-2的图;用归纳的方法刻画了正惯性指数为任意非负整数k的树;刻画了负惯性指数不大于3的图和负惯性指数不大于4的带悬挂点图;找到了负惯性指数不小于n-2的一些图;给出了符号差的一个不等式并提出了一个猜想.第五章刻画了匹配次大根等于1的图和最多有两个正匹配根的图.第六章给出了匹配最大根不大于2的图匹配等价的一个充要条件;利用匹配多项式和车多项式给出了计算图的Hosoya指标的两个积分公式和两个求和公式;利用车多项式计数了满足一些不等式条件的置换的个数.
其他文献
本文证明了Picard逐次逼近法是求常微分方程近似解的一种有效方法,可以用来求一阶显式微分方程不可积类型的近似解和可积类型的精确解,并对于求近似解的问题用Matlab程序作出
<正>国务院办公厅发布的《关于加强个人诚信体系建设的指导意见》(国办发[2016]98号),将重点领域和相关职业人群纳入诚信体系,通过收集和动态更新等机制推动个人诚信体系建设
随着经济全球化的发展,世界各国之间的联系也日渐密切。中外交流日益频繁,越来越多的外国人对汉语和中国文化有了兴趣,"汉语热"持续升温。但由于各国在文化、习俗方面有许多
针对杭州地铁6号线—期工程河山路站—凤凰公园站区间地质和环境条件,采用综合物探手段进行岩溶探测,普查阶段采用高密度电法等地面物探方法,详查阶段采用地震波CT、电磁波CT
证明了幂等矩阵和对合矩阵是可对角化的,并给出了标准形,然后把情形推广到一类特殊矩阵形式,证明了它是可对角化的.
雄安新区位于大清河流域的要地,目前流域上游山区水源涵养林覆盖率低、林分结构不合理且质量低,水源涵养功能差;林木耗水量过大导致下游生产生活区缺水,生态环境恶化,上下游
通过观测正常人和急性脑血管病患者的血浆一氧化氮 (NO)和内皮素 (ET)水平 ,探求NO和ET在急性脑血管病发作过程中的病理生理意义。方法 用Green’s法测定血浆NO ,用放射免疫
干部教育培训是建设高素质专业化干部队伍的先导性、基础性、战略性工程,重视加强和改进干部教育培训工作是我们党治国理政的重要法宝。在当前供给侧结构性改革和信息化发展
说明了废旧电池的危害 ,提出了对废旧干电池中锰粉、碳棒、铜帽、锌皮等可再利用资源的回收利用方法。着重介绍了从锌皮制取纳米级氧化锌的优惠工艺条件 ,对所制得的氧化锌产
自上世纪八十年代以来,基于“书法学科”概念的提出和全国书学讨论会的举办,我们的书法史研究进入了一个崭新的研究格局中。然而,在近四十年的发展中,笔者通过历届论文的梳理