连通图的平均距离

图的直径是图中两点距离的最大值,图G的平均距离,记作D(G),它是图的任两点距离的平均值。在网络分析中,图的直径和平均距离是重要的示性数。该文对某些较简单的图类:简单圈、树等的平均距离进行估算,证明了若G是直径不超过3的n阶连通图,则它的平均距离至多是n/δ+1,这里δ是G的最小度。最后,对n阶连通图的平均距离的上界提出了一个猜测     

直径不超过4的树的零阶广义Randi指数

图G=(V,E)为简单连通图,dv表示顶点v的度。G的零阶广义Randi指数定义为Rα0(G)=∑v∈Vdvα,其中α为任意实数。本文研究直径不超过4的树关于零阶广义Randi指数的极图问题。     

矩阵能量与其迹的关系研究

迹作为矩阵的一个重要的相似不变量,与矩阵的特征根的相关不变量存在密切联系.国外学者Rada利用矩阵的迹研究了关于有向图邻接矩阵的迹与特征根的关系,获得了关于有向图能量紧的下界.本文定义矩阵的能量为矩阵特征根的实部之和,把有向图能量推广到更一般的情形.通过二次型展开式和实部与虚部的比较等方式,深入探讨了矩阵特征根与迹的关系,获得若干用矩阵的迹来表示的矩阵能量的下界.基于矩阵能量与其迹的关系,本文展示了矩阵能量在简单图和有向图中的应用.     

关于图的第二大根的极限点

设Ｇ为无孤立点的简单图，λ２（Ｇ）为Ｇ的第二大特征根。该文给出区间（１／３，√３３－５／２）内的所有第二大根的极限点－（５ｋ－１）＋√３３ｋ＾２＋１４ｋ＋１／２（ｋ－３）     

直径不超过4的树的零阶广义Randi(c)指数

图G=(V,E)为简单连通图,dv表示顶点v的度.G的零阶广义Randi(c)指数定义为R0α(G)=∑v∈Vdαv,其中α为任意实数.本文研究直径不超过4的树关于零阶广义Randi (c)指数的极图问题.     

图的无圈边染色的一个结果

为了研究简单图G的无圈边染色,利用线性一时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超过6,则其无圈边色数不超过5。     

图的特征根

设G=(V(G),E(G)) 是顶点集为V(G)边集为E(G)的简单图. 用A(G)表示图G的邻接矩阵.A(G)的特征根称为图 G的特征根.主要研究图Ksn-s的邻接谱.     

顶点着色的若干结果

色数理论研究是图论研究的一个重要方面．在引入了最优顶点着色概念的基础上，获得了图的色数的系列上界，刻画了图的色数与图的特征根之间的关系，即用图的特征根来估计图的色数的上下界。     

直径为n-4谱半径第二小的连通图

采用图形变换和比较图的特征项式等方法,按照图的最小谱半径对具有固定直径和顶点数的图类定序,确定了顶点数为n直径为n-4谱半径是第二小的连通图.     

给定直径的图的Wiener指数逆问题

图的Wiener指数逆问题在生物医学中具有重要的研究意义,对有目的地合成药物有重要的理论指导价值.研究一类给定直径的连通图的Wiener指数,讨论和刻画直径为d的n阶连通图中具有最小Wiener指数的图,并且对于不小于r_1任意正整数r,能构造一个直径为d的n阶连通图,使得它的Wiener指数为r.     

双圈图的Laplacian谱展

设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.     

似双星树Dn,p,p-7由它的Laplacian谱确定

两个大小不一定相等的星图由一条路连接而成的图叫做似双星树.利用同谱图的性质及图的特征值与图的顶点的度之间的关系,通过比较图的最大特征值的大小和反证法,证明了似双星树Dn,p,p-7(p>13)由它的Laplacian谱确定.     

染色数为4的图的最小特征值

设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。本文确定了在给定阶数的图中,染色数为4的图的最小特征值取到极小的图。     

非二部图的最小特征值

设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出一个问题及相关的猜想。     

有关强正则图的若干注记

利用强正则图的第二大特征值与最小特征值的性质进一步刻划几类特定强正则图的特征。     

直径为3的图的最小特征值

设Y是一个图集合,若对于Y中的所有图中,图G的最小特征值可以达到最小,则称G是集合Y中最小特征值的极小图。本文刻画了直径为3的n阶连通图最小特征值及其极小图。     

最大面次为6图的上可嵌入性

给出一类最大面次为6的图的集合Φ,证明对于任何一个无环图G(E\)Φ,如果它能嵌入在平面上使得每个面次不超过6,则G是上可嵌入的.进而,确定了集合Φ中图的构作.     

给定割点数的单圈图的第二大谱半径

谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构.     

图的最大Laplace特征值的一个新的紧的上界

设G是n阶简单连通图,D和A分别为G的顶点度对角矩阵和邻接矩阵,则L=D-A称为G的Laplace矩阵.本文利用非负矩阵理论并结合图论性质获得了L的最大特征值λ1(G)的一个新的紧的上界.并确定了等式成立的全部极图.最后,一个例子用于说明该结果在一定意义上改进了现有的大多数同类结果.     

能量不超过4的偶图

本文将给出所有能量不超过4的连通简单偶图,并给出关于图的能量与其边的个数的一个不等式。