第二大特性根不超过1的三圈图的刻画.pdf

摘要 本论文在前人研究的基础上，对第二大特征根不超过1的三圈图进行了刻画， 主要内容包括： ·在前两节，我们首先介绍了关于第二大特征根的研究背景和研究意义，国内 外在这方面具有代表性的发展状况．通过介绍研究背景及研究现状，充分说 明了本文的主要研究工作的必要性和创新性．然后，给出了本文涉及到的基 本概念、符号及相关引理． ·在第三节，我们确定了所有第二大特征根不超过1的三圈图． 关键词：三圈图；导出子图；特征多项式；第二大特征根． I Abstract w恤chstandsoⅡthcb蹈isof tric”lic T妇p印er previousres毗s，detcr】血加the exceed1． who船second not gr印hs la呼stcigen、融u髑do ·In i玎troducethe and of the丘rst拥ro踺ctio璐，we b娩kgroundsignifica-nce ther船ear of n_tatiVeatthomeanda．broad represe c_h，including址Le∈levelopment ontllisresearch aJld msclls- this嬲pect．Bascd b砌【grolⅡldprofo皿d rcg缸di玎g siononthe showsthemainwork’s in卫例砒ion． stat璐quo，it“ly nece鹃i锣缸d ·IIlsection l缸gest 3，thetri呵clic孕印hs觚second lare(Ietermined。 。 e1幻eeed KeyⅥrords：tricyclicgraph；induceds姆印h；charactcristicpolynomid；the second larges七eigenⅥIlue． II 第二节 绪论 本节首先介绍了本文的研究背景及研究意义与国内外研究现状． 1．1 研究背景及研究意义 如果图中的每个顶点代表分子中的一个原子，每条边代表原子之间形成的化 学键，这种图就叫分子图．图的邻接谱是图谱理论中比较重要的一项课题，对于研 究分子图的结构和性质具有重大的意义． 设图G=(坛，如)是一个简单图(仃=I％I是该图的阶，m=I％I是该图的 型)．如果G的顶点集是坛={l，也…．，％】．，G的邻接矩阵定义为如=kf】。×n 为图G的特征多项式．G的特征根为邻接矩阵AG的特征根，也即G的邻接谱．由 于AG是实对称矩阵，故其特征根都是实数，我们一般用入l(G)≥A2(G)≥…≥ 谱半径，并且受到了广泛的关注和研究．入2(G)为图G的第二大特征根，它与图的 直径相关．此外，学者已经证明： A2((L(G))。)+k((L(G))≤一1． 得出入2((L(G))。)≤1，这表明任意一个线图的补图的第二大特征根不超过1．因 此，图的第二大特征根也受到了学者的重视． 1．2 关于第二大特征根的国内外研究现