最大度顶点互不相邻的高度图的全色数

研究了最大度顶点互不相邻的高度图的全色数．得到：设图Ｇ的最大度顶点是互不相邻的，且δ（Ｇ）≥３４｜Ｖ（Ｇ）｜，则ｘＴ（Ｇ）＝Δ（Ｇ）＋１     

给定独立数的双圈图的最大拟拉普拉斯谱半径

设(B)(n,α)是独立数为α的n阶双圈图,(B)1(n,α)是由(B)(n,α)中含有两个边不交的圈构成的双圈图子集,(B)2(n,α)=(B)(n,α)＼(B)1(n,α).文中分别研究了(B)1(n,α)和(B)2(n,α)中具有最大拟拉普拉斯谱半径的极图.进一步地,得到了(B)(n,α)中拟拉普拉斯谱半径的上界...     

一类由邻接谱确定的奇双圈图

如果与图G同邻接谱的图都与G同构,则称图G由它的邻接谱确定.研究将一个圈图分别连接在路图的两个悬挂点上得到的双圈图的谱确定问题.证明这类奇双圈图由邻接谱确定.     

圈长和顶点数给定的单圈图的Laplace 谱半径排序

只含一个圈的简单连通图称为单圈图.郭继明给出了固定圈长的单圈图的Laplace谱半径并刻画了相应的极图.该文在此基础上确定了圈长为g的所有n=g+k(g≥5,k≥3)阶单圈图的Laplace谱半径从大到小的前[g/2]个图.     

围长给定双圈图的A_α-谱半径的上界

图的A_α-矩阵是图的度对角矩阵和邻接矩阵的凸线性组合,是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征值称为图的A_α-谱半径。对于■,本文确定了围长给定的n阶双圈图的A_α-谱半径的上界和极图,推广了已有的成果。     

最大度等于5的图的强边色数

最大度等于5的图的强边色数至多为38.     

给定权集的赋权双圈图的谱半径(英文)

令B_(n,n+1)~W表示阶为n的赋权双圈图的集合,W={w_1,w_2,…,w_n+1},其中w_1≥w_2≥…≥w_n+1>0为权集合.本文确定了它们中谱半径最大的赋权双圈图的结构及部分权值的分布情况.     

给定直径和最大度的大规模平面网络的新构造

构造给定直径和最大度的大规模网络是一个使人十分感兴趣的问题．在网络的许多应用中,平面性是一个很自然的限制．令p（d,k）是最大度为d和直径至多为k的平面网络的最大节点数,给出了直径至多为k和最大度为d的平面网络的两个新的构造,从而得到当k≥3为奇数,且d≥5时,p（d,k）的新的下界．此结果改进了已有文献的结果．     

单圈图和双圈图的动态色数

在对单圈图的性质进行分析的基础上,证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图.     

给定最大度的树的代数连通度

研究给定最大度的树在移接变形下的代数连通度的变化.这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图,并且给出了该极图的代数连通度的一个下界.     

双圈图的Laplacian谱展

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

一类双圈图的谱半径

针对双圈图中的一类,研究了其如何变形才能使变形后的谱半径大于变形前的谱半径,并且保证变形前后的匹配数不变。     

双圈图Laplacian矩阵的谱

分析双圈图的Laplacian矩阵谱和匹配数之间的关系,得到双圈图Laplacian矩阵特征值的分布情况,并利用线图理论给出两个圈均为偶圈的双圈图次大特征值的一种理论求法.     

最大度至多为3的图上极大分离集的最大数目

给定图G=(V,E),若顶点子集F在图G中的导出子图的最大度至多为1,则称F为图G的一个分离集;若F不是其他分离集的真子集,则称F为一个极大分离集。对极大分离集计数问题进行研究,证明了在所有n个顶点且最大度至多为3的图上最多有■个极大分离集,并刻画了相应的极图结构。     

最大度至多为3的图上极大分离集的最大数目

给定图G=（V,E）,若顶点子集F在图G中的导出子图的最大度至多为1,则称F为图G的一个分离集;若F不是其他分离集的真子集,则称F为一个极大分离集。对极大分离集计数问题进行研究,证明了在所有n个顶点且最大度至多为3的图上最多有\begin{document}${6^{\frac{\mathit{n}}{{\rm{4}}}}}$\end{document}个极大分离集,并刻画了相应的极图结构。     

关于双圈图的动态色数

为了研究有公共路时且公共路上有悬挂分支的双圈图的动态色数,利用构造特定结构的路等方法,给出了上述情况下的动态色数。此结论完善了双圈图的动态色数。     

全通道双圈图的谱半径

根据全通道双圈图具有任意圈中不存在度小于3的顶点的性质,利用邻接矩阵,得到了所有含n个向量的全通道双圈图中谱半径最大的图,并判定了其存在的唯一性.     

给定团数的图的距离无符号拉普拉斯谱半径

在本文中, 我们刻画了给定团数的连通图中取得最小距离无符号拉普拉斯谱半径的极图.     

具有给定稳定数和连通性的极值图

如果n阶图G的稳定数为a，连通数为k，则称之为一个（n,a,k)图，chvatal和Edos证明如果a≤k，则G是一个哈密尔顿图，如果a-1≥k≥2，图G多大才能保证存在一个哈密尔顿圈？本文回答了这个问题，进一步特征化极大数目的边的图，即给出了极图（n,a,k)的特征。