距离正则图的推广（英文）

本文研究了直径为d(Γ)≥2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d≥3时,Γ的补图是广义强正则.将文献[2]中的距离正则图Grassmann图、对偶极图、Hamming图推广到它们的补图,从而得到广义强正则图.     

整循环图的秩（英文）

A graph is called an integral graph if it has an integral spectrum i.e.,all eigenvalues are integers.A graph is called circulant graph if it is Cayley graph on the circulant group,i.e.,its adjacency matrix is circulant.The rank of a graph is defined to be the rank of its adjacency matrix.This importance of the rank,due to applications in physics,chemistry and combinatorics.In this paper,using Ramanujan sums,we study the rank of integral circulant graphs and gave some simple computational formulas for the rank and provide an example which shows the formula is sharp.     

关于能量距离的两点注记（英文）

本文讨论了能量距离的两个问题.类似Brownian协方差的讨论提出了Brownian距离的定义,并证明了Brownian距离与能量距离的一致性.给出了配对变量的能量距离的表示,并探讨了将能量距离用于配对样本同分布的检验问题时原假设下的渐近分布理论.最后通过一个简单的数值模拟说明基于能量距离的配对样本的分布差异的检验方法比传统的t检验及Wilcoxon符号秩检验更有效.     

一类稀疏随机图的距离匹配数（英文）

对于任意给定的正整数k,图G的距离匹配数um_k(G)是指任意两条边之间距离大于k的最大边数的集合.令G_(n,p)为经典Erds-Rényi随机图.Kang和Manggala刻画得到了当k≥2,边概率为p=c/n时稀疏Erds-Rényi随机图距离匹配数um_k(G_(n,p))的上界,其中c为足够大的常数.本文第一次利用二阶矩方法获得当k≥2时此类稀疏随机图距离匹配数的下界.     

补图是树的图的距离拉普拉斯特征值（英文）

一个连通图的距离拉普拉斯矩阵定义为顶点传输度对角矩阵与距离矩阵的差,距离拉普拉斯矩阵的特征值称为这个图的距离拉普拉斯特征值.距离拉普拉斯伸展度定义为图的最大与次小距离拉普拉斯特征值的差.本文确定了补图的最大距离拉普拉斯特征值取得最小值和最大值的树及补图的次小距离拉普拉斯特征值取得最小值和最大值的树,也确定了补图的次大距离拉普拉斯特征值取得最小值的树,还确定了补图的距离拉普拉斯伸展度取得最小值和最大值的树.     

二部图的距离k次方和问题（英文）

本文定义S_k(G)为G中所有点对之间距离的k次方之和.利用顶点划分的方法得到了直径为d的n顶点连通二部图S_k(G)的下界,并确定了达到下界所对应的的极图.     

一些图的拟拉普拉斯能量和基尔霍夫指标（英文）

G是具有拉普拉斯特征值μ1≥μ2≥···≥μn=0的的n阶连通图.G的拟拉普拉斯能量和基尔霍夫指标分别定义为LEL=∑n-1i=1√μi和Kf=n∑n-1i=11/μi.本文研究半正则图的线图及正则图细分图的线图,给出这两类图的拟拉普拉斯能量和基尔霍夫指标的界,同时获得它们的基尔霍夫指标公式.     

若干图的卡氏积的距离谱和距离能量(英文)

G是顶点集为{v_1,v_2,…,v_n}的连通简单图,G_1,G_2,…,G_n是有限图。联并图G[G_1,G_2,…,G_n】是按如下方式在G_1UG_2U…UG_n上加边而成的图:在G_i和G_j之间的任何两个顶点间加边,若v_i和v_j在G中相邻.[7]给出了两个距离正则图的卡氏积的距离谱.本文计算了联并图和距离正则图的卡氏积及两个联并图的卡氏积的距离谱.在此基础之上,我们得到了两个利用联并图与非同谱距离正则等能量图作卡氏积及联并图作卡氏积构造非同谱等距离能量图族的方法.     

一类联图的距离谱半径以及盖理论（英文）

令X=(n₁,n₂,…,n_t),Y=(m₁,m₂,…,m_t)是两个t维递减序列.如果对所有的j,1≤j≤t,都有∑_i=1~j、n_i≥∑_i=1~j m_i以及∑_i=1~t n_i=∑_i=1~t m_i,则称X可盖Y,记作X■Y.如果X≠Y,则记作X■Y.本文考虑联图G(n₁,n₂,…,n_t;a)=(K_n1∪_n2∪…∪K_nt)∨K_a的谱半径,这里n₁+n₂+…+n_t+a=n,(n₁,n     

图的最小特征值（英文）

设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λ_min(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个顶点追踪到图的邻接矩阵的最小特征值.这为研究图的结构性质提供了一种行之有效的方法.     

具有s=5,6的距离整完全多部图（英文）

Let D(G) =(d_(ij))_(n×n) denote the distance matrix of a connected graph G with order n, where d_(ij) is equal to the distance between vertices viand vjin G. A graph is called distance integral if all eigenvalues of its distance matrix are integers. In 2014, Yang and Wang gave a sufficient and necessary condition for complete r-partite graphs K_(p1,p2,···,pr)=K_(a1·p1,a2·p2,···,as···ps) to be distance integral and obtained such distance integral graphs with s = 1, 2, 3, 4. However distance integral complete multipartite graphs K_(a1·p1,a2·p2,···,as·ps) with s 4 have not been found. In this paper, we find and construct some infinite classes of these distance integral graphs K_(a1·p1,a2·p2,···,as·ps) with s = 5, 6. The problem of the existence of such distance integral graphs K_(a1·p1,a2·p2,···,as·ps) with arbitrarily large number s remains open.     

循环图能量的一个上界

本文讨论循环图的能量,得到循环图能量上界的一个估计值.进一步得到整循环图能量的两个计算公式.     

分裂图的区间图完全化问题（英文）

The interval graph completion problem on a graph G is to find an added edge set F such that G + F is an interval supergraph with the smallest possible number of edges. The problem has important applications to numerical algebra, V LSI-layout and algorithm graph theory etc; And it has been known to be N P-complete on general graphs. Some classes of special graphs have been investigated in the literatures. In this paper the interval graph completion problem on split graphs is investigated.     

关于图的广义距离能量的界

对于简单连通图G,广义距离矩阵Dα(G)是Tr(G)和D(G)的凸组合,即对于0≤α≤1,Dα(G)= αTr(G)+(1-α)D(G).设α1≥α2≥…≥αn 是 Dα(G)的特征值,则图G的广义距离能量定义为EDα(G)=n∑i=1|αi-2αW(G)/n|,其中W(G)是G的Wiener指数.本文首先讨论了当α ...     

稀疏平面图的2-距离染色（英文）

图G的k-2-距离染色是指一个映射φ:V(G)→{1,2,…,k},满足对任意距离小于等于2的顶点对u,v,有φ(u)≠φ(v).2-距离色数χ_2(G)是指使得图G是k-2-距离染色的最小的k.本文证明:对于g(G)≥5且△(G)≥44的平面图G,有χ_2(G)≤△(G)+4.     

极大非正则图的边数（英文）

设G是一个连通图,最大度和最小度分别为△(G)和δ(G).图G的非正则指标t(G)是指G的度序列中不同值的个数.如果t(G)=△(G)一δ(G)+1,则称图G为极大非正则图.本文给出了极大非正则图和不含三角的极大非正则图边数的上界,同时给出极大非正则图边数的一个紧的下界.     

图的最小控制树问题（英文）

A dominating tree T of a graph G is a subtree of G which contains at least one neighbor of each vertex of G.The minimum dominating tree problem is to find a dominating tree of G with minimum number of vertices,which is an NP-hard problem.This paper studies some polynomially solvable cases,including interval graphs,Halin graphs,special outer-planar graphs and others.     

图的符号团边控制数（英文）

本文研究了图的符号团边控制数的问题.利用鸽巢原理,获得了图Kn∨Pm和Kn∨Cm的符号团边控制数,推广了已有的结果.     

广义太阳图的Felicitous性质（英文）

本文研究了广义太阳图的felicitous标号.利用广义太阳图的结构特征,获得了2类特殊广义太阳图的精确felicitous标号.并且,这些类图论模型在编码理论、通讯网络、物流等方面均有重要的应用.     

一类拟轮图的亏格（英文）

设W_n是阶数为n+1的轮图.如果添加一个3-度的点到W_n中,所得图的亏格如何变化?本文通过联树模型得到γ(W_n⊕v_(typ)~1)=0,γ(W_n⊕v_(typ)~2)=1,γ(W_n⊕v_(typ)~3)=1.