图角及图变换

运用图角,给出简单图的补图的特征多项式,并研究把一些图作适当变换后,它的特征多项式的变化情况．     

关于图的平方根的一个注记

给出了一个以图的边数来判断一个图是否存在平方根的一个必要条件：对于图Ｇ（Ｖ，Ｅ），基｜Ｅ｜〈２｜Ｖ｜－３，则此图无平方根。     

BEC编码六角系统图邻接矩阵算法的matlab程序实现

本文开发了新的计算机搜索算法,搜索了14块以内六角系统图。发现了3对新的同谱六角系统图,它们有12块六角形和奇数个顶点。并发现14块以内没有Laplacian同谱六角系统图。     

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

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

有关强正则图的若干注记

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

一类特殊图的最小特征值

图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。     

非二部图的最小特征值

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

支配数为1的图的最小特征值

本文中主要刻画了给定阶数且支配数为1的图类中最小特征值达到极小的图的结构。     

循环图及其补图的拉普拉斯矩阵的谱

文章利用循环矩阵的性质,获得循环图G(n;±S)=(V,E)的特征值λr=sum from j=1 to n ajω(j-1)r,r=0,1,…,n-1。其中ω=cos2π/n+isin2π/n。并且循环图及其补图的拉普拉斯矩阵的谱sum from j=1 to n aj-sum from j=1 to n ajω(j-1)r,n-sum from j=1 to n ajω(j-1)r。     

关于图能量的界

研究简单无向连通图的能量。利用图的顶点数、边数、谱半径、最小特征值,获得了图能量的若干个新的上界和下界。这些结论在一定程度上加强了图能量与不同参数的联系。     

无向图的特征多项式及其与图的某些整体性质的关系

本文引入无向图的特征多项式的概念,并推导出由特征多项式的系数表示的无向线图中圈的个数、边的条数及简单图中三角形的个数的计算公式.     

自补图的平面性讨论

分析探讨了所有自补图的平面性及外可平面性，得出了v≤8的自补因是可平面的；v≤5的自补图是外可平面的。     

轮和完全等二部图联图的若干染色问题

图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。     

分子图论和投影方法

本文介绍了分子图论和投影方法，可供Ｈｕｃｋｅｌ矩阵特征量的求解。文中还给出了计算机程序．     

关于三次图边可重构问题的注记

对δ（Ｇ）≥８的连续三次图Ｇ是边可重构的定理给出了一个简单证明。此外还证明了，当δ（Ｇ）＝７，γ（Ｇ）≤８２以及δ（Ｇ）＝６，γ（Ｇ）≤１７时，连续三次图Ｇ是边可重构的     

完全k部图和一些特殊图的CORDIAL性

给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题。     

完全多部图的G-填充和覆盖

设图G是由P4带一条悬边所组成的五点四边图，本文确定了完全图Kv和完全多部图Kn(t)的图G填充数和覆盖数。     

寻边问题

本文的目的是求有限、简单、非定向图的复杂性,即寻找图中一条未知边所必须的检查次数。文章给出了求复杂性的一般公式,从而大大简化了求复杂性的计算。     

一个简单图的正则包装问题

本文的主要结果是定理对简单图G,必有Δ正则的简单图G,使得G?G,且v(G)≤v(G) Δ 2,其中Δ=Δ(G).进而,还论述了作为一般结论,这个定理中所给出的界是最佳结果.