论文部分内容阅读
本论文在前人工作的基础上,对赋权图的谱半径及其相关问题做了仔细深入研究,具体内容包括:
·论文的前两节介绍了该篇论文的研究背景、研究意义,以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新点.然后,给出了本文涉及到的基本概念、符号及相关引理。
·Tan在文献[10]中得到了q-匹配的赋权树中邻接谱半径最大的图和拉普拉斯谱半径最大的图.在本文的第三节中我们用了另外一种更简单新颖的方法研究了这一问题。
·论文的第四节刻画了给定悬挂点个数的赋权树中邻接谱半径最大的图.首先通过图变换刻画极图所在的更小的图类,然后通过给定二度点个数的赋权树中邻接谱半径最大的图,进而确定了给定悬挂点个数的赋权树中邻接谱半径最大的图。
·第五节刻画出给定权集的赋权单圈图中邻接谱半径最大的图.首先通过运用一些已知的结论得到极图的结构,接着通过计算得出了极图边上的权值分布规律,从而刻画出赋权的极图。
·在第六节中,首先对于非赋权的可三角化图G给出了p(G)的上界,然后对于一般的非赋权图G,给出了q1(G)和q1(G)+q1(Gc)一些新的界,并将所得到的新的界与一些已知的界做了比较,通过一些具体实例说明我们得到的新的界是有意义的。