图簇SGδ的补图的色等价图的结构性质

通过研究SGδ型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.     

图簇S_δ~G的补图的色等价图的结构性质

通过研究SGδ型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性。     

图簇Sδ^G的补图的色等价图的结构性质

通过研究Sδ^G型图簇的伴随多项式的因式分解，证明了这类图簇的补图的色等价图的结构性质和非色唯一性。     

关于中间图补图的一个定理的简单证明

对于图G,定义它的中间图M(G)的顶点集为V(G)∪ E(G),顶点集中的两点x和Y在M(G)中相邻当且仅当{x,y}∪ E(G)≠φ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1,K2,K2 ∪ K1,K3,K3 ∪ K1}中的任意一个图.     

半径为2的图的hyper-Wiener指标

连通图G的hyper-Wiener指标定义为WW（G）=1/2∑{u,v}∈V（G）（d（u,v）＋d^2（u,v））,其中d（u,v）表示G中u到v的距离.研究了半径为2的树的hyper-Wiener指标,并且给出了计算公式.刻画了阶数n=1＋t＋8/7t^2的半径为2的具有最大hyper-Wiener指标的图,这里t是某些正整数.     

图的补距离矩阵谱半径的最大值

在具有给定阶和匹配数且直径不超过2的所有连通简单图中, 确定了具有最大补距离矩阵谱半径的图.     

两类EG形图簇的补图的色等价性定理

设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。     

卡氏积图的Laplacian谱半径的上界

对近年来图的Laplacian谱半径上界的研究成果进行了简单梳理.利用2个图的卡氏积图的特征值,讨论了2个循环图的卡氏积图的Laplacian谱半径的上界问题,得到了几个上界,推广了已有文献的结论.     

P■形图的伴随多项式的分解及其补图的色等价性

设P_n和C_n是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S~*_(r(m+1)+1)表示rP_(m+2)的每个分支的一个1度点重迭后得到的图,E■表示把P_m的一个1度点与S~*_(r(m+1)+1)的r度点重迭后得到的图,可简记为E■,δ=(r+1)m+r;设n(≥3)是奇数,λ=n+2~(-1)(n+1)δ,图P■表示把2~(-1)(n+1)E■的每个分支的r+1度顶点分别与P_n的下标为奇数的2~(-1)(n+1)个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK_1、P■∪K_1和P■∪E■的伴随多项式的因式分解式,令n=2~(k-1)q-1,λ_k=(2~kq-1)+2~(k-1)qδ,讨论了图簇P■和P■∪(k-1)K_1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

关于全图补图的完美匹配

G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.     

一类VSλδ形图簇的伴随分解定理及其补图的色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSλδ,并用VS(kn+1)δ表示kPSnδ的每个分支的一个r+1度点与星图Sr+k+1的k个1度点依次重迭后得到的图.运用图的伴随多项式的性质,讨论图簇VS(kn+1)δ∪(k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.     

关于树的补图的色多项式

本文证明了,由树的特征多项式可立即求出其补图的色多项式.     

P_λ~(SG)形图的伴随多项式的分解及其补图的色等价性

设P_n和C_n是具有n个顶点的路和圈,S_n是n个顶点的的星图,nG表示n个图G的不相交并。S_(rp+1)~G表示把星S_(r+1)的r个1度点分别与rG的每个分支的第i个顶点重迭后得到的图,可简记为S_(δ+1)~G,δ=rp;设m是自然数,图P_((2 m+1)+(m+1)δ)~SG是表示把(m+1)S_(δ+1)~G的每个分支的r度顶点分别与P_(2m+1)的下标为奇数的m+1个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇PP_((2 m+1)+(m+1)δ)~SG∪K1(m为奇数)和P_((2 m+1)+(m+1)δ)~SG∪S_(δ+1)~G(m为偶数)的伴随多项式的因式分解式,令m=2~(k-1) q-1,λ_k=(2~kq-1)+2~(k-1)qδ,讨论了图簇P_λk~(SG)∪(k-1)K_1和P_λk~(SG)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

一类w_(λδ)~S形图簇的伴随分解定理及其补图的色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇wS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。     

V_xδω∪yω_δ形图簇的伴随分解及其补图的色等价性

设Pn和Cn分别是n个顶点的路和圈,用Sk*n+1表示把kPn+1的每个分支的一个1度点重迭在一起得到的图,ωδ(δ=rm+1)表示把rCm+1中每个分支的一个1度点重迭后得到的图,并用Vω(kn+1)δ表示把图Sk*n+1的kn+1个顶点与(kn+1)ωδ的每一个分支的2r度点依次重迭后得到的图。运用图的伴随     

Y(4,λ)形图簇的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,nG表示n个图G的不相交并。EG(r+1)p+r表示把星Sr+1的r个1度点分别与rG的每个分支的第i个顶点重迭,同时把Sr+1的r度点与另一个G的第i个顶点重迭后得到的图,可简记为EGδ,δ=(r+1)(p+r);设m是自然数,图PEG(2 m+1)+(m+1)δ是表示把(m+1)EGδ的每个分支的r+di度顶点分别与P2 m+1的下标为奇数的m+1个顶点重迭后得到的图,记λ=(2 m+1)+(m+1)δ,图Y(4,λ)表示把PEG(2 m+1)+(m+1)δ的两个r+di+1度点与2P3的两个2度点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇Y(4,λ)∪K1(m为奇数)和Y(4,λ)∪EGδ(m为偶数)的伴随多项式的因式分解式,令m=2k-1 q-1,λk=(2kq-1)+2k-1 qδ,讨论了图簇Y(4,λk)∪(k-1)K1和Y(4,λk)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。 更多还原     

图的谱矩序列与图的排序

图的谱矩是代数图论中一个重要的代数不变量,本文通过计算图的第5、6阶谱矩,研究了图的结构与图的谱矩之阃的联系,动态地研究了图的结构变化(包括图的阶数的增大及同阶前提下所含圈长度的变化等)对谱矩序列排列的影响,给出了研究图依谱矩序列排序问题的新方法.     

块竞赛矩阵的谱半径

若T＝Tn1,n2.…nk是k一块竟赛矩阵,则其谱半径ρ(T)的上界为p(T)≤√∑ninj i〈j其中等号当且仅当T为任意正则k一均块,3≤k,或者正则双块时成立.本文已包含[7,8]中的有关结果.     

辐射阵谱半径的估计

方阵的谱半径在线性代法中起着决定性的作用,一个线性方程组能否用迭代法求解。视迭代公式中出现的方阵的谱半径是否小于一而定。谱半径小于一,则迭代解构成一收斂列其极限恰为方程组的准确解;谱半径大于或等于一,则迭代列发散,迭代法即不能应用。尤有进者,在解列收斂的性况下,其收斂的漸近速度(asymptotic rate of convergencc)也为阵的漕半径所决定,谱半径越小,收斂越快,反之则越慢。关于谱半径的计算,虽有     

一类树的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r（m+1）+1表示rPm+2的每个分支的一个1度点重迭后得到的图,E■表示把Pm的一个1度点与S*r（m+1）+1的r度点重迭后得到的图,可简记为E■,δ=（r+1）m+r;设n（≥4）是偶数,λ=（n+1）+2-1（n+2）δ,令图P■是表示把2-1（n+2）E■的每个分支的r+1度顶点分别与Pn+1的下标为奇数的2-1（n+2）个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK1、P■∪E■和P■∪2E■∪rK1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。