二部图K（m,m＋4）—A（A=2）的色唯一性

设P（G,λ）表示简单图G的色多项式,若对任意简单图H使P（H,λ）=P(G,λ）,都有H与G的同构,则称G是色唯一图,令K（m,n)－A表示从完全二部图K（m,n)中删去边子集A所得的二部图,证明：当m≥3,K（m,m 4)-A,A=2,是色唯一图。     

完全四部图的Seidel多项式及其谱

设G是一个简单无向图,A(G)是图G的(0,1)邻接矩阵.定义S(G)=J-I-2A(G)是图G的Seidel矩阵,SG(λ)=det(λI-S(G))是图G的Seidel特征多项式(本文中简记为Seidel多项式),其中I是单位矩阵,J是全1矩阵.如果SG(λ)的特征值都是整数,则图G被称为是S-整图.本文主要研究完全四部图G=Kn1,n2,n3,n4的Seidel多项式及SG(λ)的特征根,给出了完全四部图Kn1,n2,n3,n4是S-整图的充要条件.     

三类符号变换图的特征多项式

令G=(V(G),E(G))是n个点、m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,称Γ=(G,σ)为G的一个符号图.给定一个符号图Γ,Belardo和Simi?定义了符号线图￡(Γ)和符号剖分图S(Γ),并得到它们邻接特征多项式和Γ的Laplacian特征多项式之间的关系.本文定义了另外三类符号变换图,即符号中间图、符号三角扩展图和符号全图,分别记为Q(Γ)、R(Γ)和T(Γ).当G是正则图,给出这三类符号变换图的邻接特征多项式和Laplacian特征多项式与原符号图对应多项式的关系.这些结果推广了一般图对应的已有结论.     

完全图的seidel特征多项式及其谱

设A（G）是图G的邻接矩阵,J是全1方阵,I是单位矩阵．称S（G）=J-I-2A（G）为图G的seidel矩阵,与之对应的多项式SG（λ）=｜λI—S（G）｜称为图G的seidel特征多项式．本文给出了完全图Kn的seidel特征多项式及其谱．     

双圈图的无符号拉普拉斯特征多项式的系数

设图G为简单图,G的无符号拉普拉斯矩阵Q(G)=D(G)+A(G),其特征多项式记为φ(G,λ)=∑n i=0pi(G)λn-i.给出了双圈图的无符号拉普拉斯特征多项式的常数项pn(G),并证明了pn(G)仅与双圈图的基图有关.     

关于K2,3+e的图设计

λKv是一个λ重v点完全图，G为一个不带弧立点的简单图。λKv的一个G－设计，常记为（v,G,λ)-GD，是指一个对子（X，　），其中X为Kv的点集， 为Kv的一些子图（亦称为区组）构成的集合，使得任一区组均与图G同构，且Kv的任意2个不同点组成的边恰在 的λ个区组中出现。现讨论了2类6点7边图Gi=K2,3 e(i=1,2）的图设计存在性问题，证明了存在（v,Gi,λ)-GD(i=1,2）当且仅当14|λv(v-1),v≥6，且（v,λ)≠(7,1),(8,1)。     

几类7点7边图的图设计与最优填充

设λKv是λ重ν点完全图，G是无孤立点的有限简单图。将G－设计（G－填充）记作（ν，G，λ）－GD（（ν，G，λ）－PD）是指一个序偶（X，B），其中X是完全图Kν的顶点集，B是Kν中间构于G的子图（区组）的集合，使得Kν中每条边恰好（至多）出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题，并给出了（ν，Gi,1)-GD及（ν，Gi,1)-OPD(i=1,2,3)存在的谱。     

图的Laplacian矩阵的谱半径

设G为n阶简单连通图,若Q（G）为图G的对角矩阵与邻接矩阵的和,称Q（G）为G的拟-Laplacian矩阵．讨论了Q（G）的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界．     

二部图 K(m,n)-A(|A|≥2)的色唯一性

设G是简单图，用P（G,λ）表示图G的色多项式，若对任意简单图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图，用K（m,n）－A表示从K（m,n）中删去边子集A所得的二部图，令L2^-s(m,n）＝｛K(m,n)-A||A|=s｝，研究一般形式的K（m,n）－A的色唯一性问题，通过引进色正规图类的概念，使用比较两个色等价图的色划分数的方法，得出G∈L2^-s(m,n）的色等价图仍然是属于L2^-s(m,n）的一般形式数值条件，进一步得出G∈L2^-s(m,n)(2≤s≤4)为色唯一图的一般形式数值条件，所得结果完全覆盖并推广了1997年以前该研究方向的相关结果。     

循环图的无符号Laplacian能量的上界

给出一个图G,称矩阵Q=D+A为无符号Laplacian矩阵,其中A表示G的邻接矩阵,D表示G的顶点度的对角矩阵.定义无符号Laplacian能量为矩阵Q的特征值与图的顶点度的算术平均值的差的绝对值之和.研究了循环图的无符号Laplacian能量的上界,得到了几个有意义的结果.     

关于图的距离无符号拉普拉斯谱半径的下界

若一个连通图G的点集是V(G)={v₁,v₂,…,v_n},那么图G的距离矩阵D(G)=(d_ij),其中d_ij表示点v_i与v_j之间的距离.令Tr_G(v_i)表示点v_i到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素Tr_G(v_i)的对角矩阵.图G的距离无符号拉普拉斯矩阵Q_D(G)=Tr(G)+D(G).Q_D(G)的最大特征值λ_Q(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界.     

图的Hamilton性与无符号拉普拉斯谱半径

设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。     

无符号拉普拉斯矩阵的谱整变化

设G是一个简单图,Q（ G）是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q（G）的谱在两处发生整数变化的条件。     

Cartesian积图的最大拉普拉斯特征值

设G=(V(G)),E(G)),H=(V(H),E(H))是两个简单的连通图,定义与的Cartesian积G×H图是:其顶点集为V(G×H)=V(G)×V(H),其中任何两个顶点(u,u’),(v,v’),相邻当且仅当u=v且u’,v’在H中相邻;或u’=v’且u,v在G中相邻,这里u,v∈V(G),u’,v’∈V(H).本文研究两个图的Cartesian图的拉普拉斯矩阵的最大特征值,得到如下结论:设简单图G具有n顶点m条边,图H具有P个顶点q条边,那么G和H的Cartesian积图G×H的拉普拉斯最大特征值p(L(G×H))≤2m/n[1+(n-1)(((n3/4m2)-(1/n-1))～(1/2))]+((2p-1)～(1/2))+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|.利用代数和图论的方法,得到了五一正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.     

一些特殊图的无符号Laplacians多项式

用表示有n个顶点的简单图G的邻接矩阵,表示图G的度矩阵.图G的无符号矩阵为S=A+D.本文给出了一些特殊图的无符号矩阵和特征多项式.     

单圈图的最小无号Laplacian谱展

利用图的无号Laplacian特征值的内插定理,得到了图和其去悬挂点子图的无号Laplacian谱展的大小关系,结合逐渐删去单圈图的悬挂点的图操作,和计算某些特殊单圈图的无号Laplacian谱展的值,确定了n阶单圈图类中具有最小无号Laplacian谱展的图.     

关于循环图的拉普拉斯谱半径

设G=（V,E）是一个简单的连通图;用A（G）,D（G）,分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2≤ ... ≤μn,其最大特征值称为图G的谱半径,记作μ=μn．本文就循环图的拉普拉斯谱半径的下界给与讨论,我们得到了两个结论．