A distance regular graph of typeE 1° E d

In this note, the distance regular graph of typeE _1° E _d is considered and some characterization of the type graph is given. The results generalize the characterization of tight distance regular graphs.     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。     

紧图与超紧图的一些理论

研究紧图与超紧图。得出连通且正则的紧图必为超紧图。研究了正则的紧图与点可迁图的关系。     

具有正则图的有限格的一些注记

研究了一类具有正则图的有限格,称之为正则图格.证明了一个有限格是分配的正则图格当且仅当它是布尔格,同时找出了所有1阶和2阶的正则图格.特别地,证明了8-元素布尔格是最小的3阶正则图格.     

正则图Cartesian积的线图的秩

设G是一个顶点为n,度为r的正则图,那么它的边为m=1/2nr.G线图是顶点为m,度为（2r-2）,边为1/2nr（r-1）的正则图,本文研究两个正则图或强正则图的Cartesian积图的线图的秩,得到了许多结果,推广了G．J．Davis,G．S．Domke等人的结论．     

极大平面图的导出四正则图的三着色

本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系.     

有关强正则图的若干注记

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

剖分图的联图的距离矩阵相关谱

利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱可表示为原图的邻接谱.     

正则图的强积的秩

设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图ＣＰ（ｋ）,Ｋｎｅｓｅｒ图KW2,Ｊｏｈｎｓｏｎ图Ｊ（ｗ,2,１）的强积图的秩,得到了许多结果.     

强正则图的途径计数和邻接矩阵分类

强正则图的邻接矩阵A的方幂Am可以表示为A,单位矩阵和全1矩阵的线性组合,进而由该表达式得到强正则图的任意两点之间任意长的途径计数公式,最后给出强正则图的邻接矩阵的奇异性和非奇异性分类.     

强正则图的补图的能量

设G是一个n阶简单连通图,G的能量定义为G的特征值的绝对值之和．对于强正则图的能量研究,已有许多学者得到了一系列深刻的结果．本文研究具有参数（n,r,u,v）的强正则图G的补图G^-的能量问题,我们得到了一个不等式：2（n-r-1）≤E（G^-）≤（n-r-1）＋n/2／n-1.     

强正则图的能量

设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=n∑i=1|λ1|,拉普拉斯能量LE(G)=n∑i=1|μ1-2m/n|.利用代数和图论的方法,得到了五一正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.     

M－矩阵的图相容分裂

在这篇文章里，首先我们得到了一个使得图相容分裂与正则分裂等价的充要条件。其次，我们也得到Ｍ－矩阵的正则分裂是图相容分裂的必要条件和充分条件。     

关于3—连通非Hamilton无爪图的一个注记

文章证明了３－连通非Ｈａｍｉｌｔｏｎ无爪图的任一最长圈包含至少４个顶点的独立集     

非本原强正则图的充分条件

设 G 是一个(n,k,α,c)-强正则图,(n,■,■,■)是它的补图。若它们的参数满足下列条件之一:1)k,n—1互素;2)k,■互素;3)α=k—1,那么 G 是非本原的。G 是非本原的当且仅当■=■或■=0.     

图论中结点距离

文章分析了无向图中结点的距离与图的连通性、图的邻接矩阵之间的关系,并且给出了求两个结点距离的一种方法 .     

(4d+1)-正则图中的2d-因子

设d是一个正整数，G是一个（4d 1）-正则图，证明了若图G不含d 4条割边，则G有2d-因子，进而说明上述结果是最好的。     

图的广义距离特征值

图G的广义距离矩阵定义为D_α(G)=αTr(G)+(1－α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱.     

四叶图距离矩阵2个最大特征值和的变化

为了能够在任何情况下准确得到四叶图在2种图变换下距离特征值的极值,运用行列式的性质、韦达定理及不等式的放缩,给出了四叶图的2种图变换及上述问题的结果。首先分别给出变换前后3种四叶图距离矩阵、距离拉普拉斯矩阵及距离无符号拉普拉斯矩阵,利用行列式的性质计算得出其特征多项式,由韦达定理判断出3种距离特征多项式正负根的个数,通过不等式的放缩估计出特征值的范围,从而求出2个最大特征值和的范围;其次对变化前后四叶图的3种距离矩阵2个最大特征值的和进行比较。结果显示,四叶图在经过2种变换后2个最大特征值的和是增加的。所得结果为特殊图类距离特征值极值问题提供了研究方法,对分子稳定性问题的研究具有一定的借鉴价值。     

若干块循环图的距离谱和距离能量

计算一些块循环图的距离谱和距离能量.在此基础上,给出一个从一组距离正则的非同谱等能量图构造任意多组距离正则的非同谱等能量图的方法.