某些给定顶点数和围长的三圈图的谱半径.pdfVIP

兰州大学2010届硕士学位论文 摘 要 是指T的极小三圈子图．三圈图有七种类型的基图，我们记为：互，其中i=1，2，…，7． 设正(n，9)是顶点数为礼围长为g且基图为互(其中i=1，2，…，7)的所有三圈图的集合． 本篇论文中，我们分别找出了图集互(礼，9)(其中i=1，2，3，4)中谱半径最大的图．同 时，我们也确定了图集u叁】互(n，9)中谱半径最大的图．更进一步的，我们证明了最大谱 半径是围长9的减函数． 关键词：三圈图；围长；基图；谱半径． I 兰州大学2010届硕士学位论文 Abstract Fora T．thebaseofTistheminimal of T．There tricyclicgraph tricyclicsubgraph areseven ofbasesfor the types tricyclic set ofall Onnvertices thebaseof tricyclicgr印hs with舀rthghaving type互，i=1，2，…，7． Inthis determinethe withthe radius allthe paper，we uniquegraph largestspectralamong also determinethe withthe graphsin互n，g)fori=1，2，3，4．We unique graph largest radius allthe in radiiare spectralamong graphs u冬1磊(礼，9)．Moreover，thelargestspectral functionsOn decreasing g． radius． KeyWords：Tricyclicgraph；Girth；Base；Spectral II 原创性声明 本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立进行研 究所取得的成果。学位论文中凡引用他人已经发表或未发表的成果、数据、 观点等，均已明确注明出处。除文中已经注明引用的内容外，不包含任何其 他个人或集体已经发表或撰写过的科研成果。对本文的研究成果做出重要贡 献的个人和集体，均已在文中以明确方式标明。 本声明的法律责任由本人承担。 论文作者签名：亟銎垒 日期： 兰!l垫鱼鱼!马 关于学位论文使用授权的声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰州 大学。本人完全了解兰州大学有关保存、使用学位论文的