赋权图的谱半径及相关问题的研究.pdf

硕士学位论定 ⑨MAjil‘ER’S’l’llESIS 摘要 本论文在前人工作的基础上，对赋权图的谱半径及其相关问题做了仔细深入 研究，具体内容包括： ·论文的前两节介绍了该篇论文的研究背景、研究意义，以及国内外学者对于 这方面的研究状况．通过对研究背景及研究现状的深入分析，充分说明了我 们研究工作的必要性和创新点．然后，给出了本文涉及到的基本概念、符号 及相关引理． ·仉m在文献f101中得到了g一匹配的赋权树中邻接谱半径最大的图和拉普拉 斯谱半径最大的图．在本文的第三节中我们用了另外一种更简单新颖的方法 研究了这一问题． ·论文的第四节刻画了给定悬挂点个数的赋权树中邻接谱半径最大的图．首先 通过图变换刻画极图所在的更小的图类，然后通过给定二度点个数的赋权树 中邻接谱半径最大的图，进而确定了给定悬挂点个数的赋权树中邻接谱半径 最大的图． ·第五节刻画出给定权集的赋权单圈图中邻接谱半径最大的图．首先通过运用 一些已知的结论得到极图的结构，接着通过计算得出了极图边上的权值分布 规律，从而刻画出赋权的极图． ·在第六节中，首先对于非赋权的可三角化图G给出了p(G)的上界，然后对于 的新的界与一些已知的界做了比较，通过一些具体实例说明我们得到的新的 界是有意义的． 关键词：赋权树：赋权单圈图；匹配数；悬点；邻接谱半径：拉普拉斯谱半径： 无符号拉普拉斯谱半径：P蜘∞n向量 I _硕士学位论定 ⑨MA{；’rER‘$‘fHESlS Abstract stands This which 0ntheb勰is0f fUunher嗍出 p印er results，d0 pre访olls of onnLe radii 80merelated concrete 8pectraLl weightedgraphs缸d problems．The contentisinthe f．oU册dng． thefirsttⅥ70 ·In iIltroducethe and ofthe sections，we baJcl(groundsigni右cance ofa athome衄dabroad researc：h，indudingt上屺de、relopm咂tr印re∞ntative this onthisreseardh and di争 regardingauspect．B鹪ed b旋kgroⅧmprofo．山ad showsthemaillwork’s cussion，byusingdeep卜goinganalysis，itmⅡy neo既si蚵 innava-tion． and ·InSection a and methodtodet锄inethee】(tr锄al 3，W．e璐esimpleroriginal Who∞adjacent isthe inthe tre鹤诵th 黟印h spect