关于平方图的谱半径.pdfVIP

摘 要 一个n阶连通图G的k次幂，记作Gk，就是在G中每对距离不超过k的点之间 添加一条边而得到的图．当k=2时，G2就是G的平方图．幂图具有诸多理论研 究和实际应用，例如由频道分配问题而产生的图的距离染色问题．本文主要研 究平方图的谱半径．1973年Cvetkovid探讨了正则图的全图的谱，其中一个图的 全图就是其细分图的平方图．2013年Das和郭继明讨论了平方图的Laplace特征 值．最近，苗连英和范益政讨论了图的距离染色，并证明Tp(C七)SJD(G)七，即图 的k次幂的谱半径不超过其谱半径的k次幂．除了上述工作，关于幂图的特征值 的工作还不多见． 本文证明了：当T为n阶树，其中n≥4．则 p(巧2)≤p(T2)sp(爵)， 其中第一个等式成立当且仅当T=R，第二个等式成立当且仅当T=．该结 论与简单图的结论是平行的．设u为n阶单圈图，其中几≥4．则 p(u2)≥min{p[(C3(v)oP礼一2())2】，p(暖)】．， 其中u是R一2的一个悬挂点．上述等式成立当且仅当U=C3(v)oR一2(可)或 者U=G．当5茎n冬100，我们验证了 p【(cb(u)ofk一2(u))2]p(c焉)． 由此说明，简单图和其平方图在谱半径方面确实存在差异． 本文的主要结构如下：在第一章中我们简单介绍了谱图理论的发展以及 本课题的现状，给出了基本概念和记号，以及本文的研究问题和主要结果．第 二章首先给出平方图在其分支迁移后的谱半径变化结果，应用该结果刻画了树 的平方图的最大和最小谱半径．第三章给出单圈图的平方图的谱半径的上界 和下界，探讨了给定围长的单圈图和给定直径的树的平方图的最大谱半径． 关键词：平方图；谱半径；树；单圈图 万方数据 Abstract ofaconnected obtainedfromG Thekth G，denotedG％，is by power graph by distance尼．Whenk=2．G2 an betweeneach ofverticeswithin addingedge pair aswell is the ofG．The have theoreticresearch exactlysquare powergraphsmany andthedistance aspracticalapplications，e．g．thefrequencyassignment coloring thesis dealwiththe radiiofthe fromit．This mainly spectral square problemarising of 1973Cvetkoviddiscussedthe ofthetotal ofa graphs．In spectrum graphregular