混淆图的次大特征值与谱半径.pdfVIP

摘 要 简单图的Laplace矩阵，在二十世纪七十年代初引起了研究者的注意，并 逐渐成为代数图论的热点，取得了很多优美的结论，特别是用其特征值来估计 图的诸多不变量．近年来，图的Laplace矩阵研究工作转到混合图或者符号图 上，试图把简单图的若干结论推广到混合图上，特别是通过混合图的Laplace 谱给出图的结构或不变量的更好刻画． 针对混合图，本文主要研究两方面的内容，(1)特征值与顶点度的关系； (2)混合图谱半径达到极大的图． 的Laplace矩阵的最大和次大特征值．设G为至少有3个顶点和一条边的连 通简单图． Grone和Merris证明了； 明了t (ii)对混合图也成立吗?我们对该问题展开研究，给出了(ii)成立的一个充分 条件． Fan分别刻画了Laplace谱半径达到最大和最小的单圈混合图，并进一步 给出了Laplace谱半径达到次大和第三大的单圈混合图；Fan，Tam和作者本 人刻画了Laplace谱半径达到最大的双圈混合图．一个很自然的问题就是如 何刻画Laplace谱半径达到最大的多圈混合图?我们用简洁的方法，统一处 理了圈空间维数小于4的多圈混合图． 本文共由三章组成．第一章给出本文所必需的预备知识及研究背景．第二 系，获得了A2(G)≥d2(G)的一个充分条件．在具有相同点数和边数的混合图 中，如果一个图的Laplace谱半径达到最大，则称该图为极大图．在第三章， 我们统一刻画了圈空间维数小于4的极大图． 关键词 混合图；Laplace特征值；谱半径 ABSTRACT ofa receivesattentionsin70’Softhe The matrix Laplacian simplegraph 20th becomestheresearchof century,and gradually topicalgebraicgraph has beautiful ontherelationsbetween theory,whichmany results，especially the ofthe matrixandnumerousinvariants．In Laplacian graph eigenvalues been of recent has turnedtothe the matrix yesrs，attention study Laplacian ofamixed ora graphsignedgraph． Inthis on ofthemixed paper，twotopicsLaplacianeigenvalues graphs the the havebeen are relationbetween studied，whichrespectively eigenvalues andthe of thecharacterizationofmixed whose vertices，and graph degrees radiusattainsthemaximumoverallmixed with order． spectral graphs