图的lapace谱.pdfVIP

摘要 本文主要研究代数坠中的一个重要课题：图的!!￡!丝!熟 ，熙它是鳌生§童重垄上的揎萱塑逝簋壬在图上的塞墼I至蓝·Lapalce 矩阵在物理，化学，生物和计算机通信网络研究等学科中有着广 泛应用．体文得到以下几个结果： { I利用实对称矩阵和其主子矩阵的特征值相交错的事实和对 图的顶点进行均匀分拆的技巧，用图的次大度给出了其次大 Laplace特征值的一个下界． 2．刻划了达到图的度平方和的de Caen上界的极图，并利用其 给出了图的Laplace特征值的仅与图的顶点数和边数有关的上 界．同时给出了另外几种形式的上界，并刻划了达到那些上界 的极图．利用二部宽的已有结果给出了图的最大Laplace特征 值的仅用图的点数和边数表示的下界． 3．引进了图的一个新参数u(G)，并应用u(G)给出了图的第三 小Laplace特征值的下界．还利用上述1中得到的图的次大 Laplace特征值不小于图的次大度的结果，建立了u(G)与图的 最大度和次小度的联系． 4．给出了图的Lap