图的广义距离特征值

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

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

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

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

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

涉及二阶线性递归序列的两类多项式的因式分解

定义了与二阶线性递归序列{w_n}相关的序列{d_(i,j)}和{d_(i,j)},及与序列{w_n},{di,j}和{di,j}相关的多项式r_n(x),l_n(x),t_n(x)和t_n(x),根据{w_n}的递推关系和相关性质,研究了{d_(i,j)}和{d_(i,j)}的相关性质,得到了一系列关于l_n(x),t_n(x)和t_n(x)的多项式的因式分解.     

图的路(无符号)拉普拉斯谱半径及其能量

图G的顶点集V(G)={v₁,v₂,…,v_n},其路矩阵记为P(G)=(p_ij)_n×n,p_ij表示图中v_i,v_j之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩阵和路无符号拉普拉斯矩阵并得到了其谱半径和能量的界。     

Sobolev空间子集上的采样集条件

考虑借助采样不等式刻画Sobolev空间子集V_α中函数f的采样稳定性问题, 给出采样集X={x_j: j∈J}的刻画条件, 并证明在该条件下采样不等式成立, 即对任意的函数f∈V_α均可从其样本{f(x_j): j∈J}中被稳定地重构. 最后, 给出采样不等式上下界的显式表达式.     

关于H-联图的拉普拉斯特征值

H-联图是在不交图G1,G2,…,Gk的基础上,对于H中的任意两点i,j,若ij∈E(H),则将Gi的每一点与Gj的每一点相连所得到的图,其中,H的顶点集为{1,2,…,k}.特别地,{G1,G2}的P2-联图就是普通联图G1∨G2.本文研究了H-联图的拉普拉斯特征多项式,给出了H-联图的拉普拉斯谱与图G1,G2,…,Gk以及基图H的拉普拉斯谱之间的关系.进一步研究了基图分别为完全图、完全二部图时的H-联图,给出了Kk-联图和Ks,t-联图的拉普拉斯谱以及相应的特征多项式.另外,证明了当基图H是完全图、完全二部图或阶数小于等于4的图(除P4外)时,L-整图{G1,G2,…,Gk}的H-联图也是L-整的.     

图可重构性的一点注记

设图G的顶点集为{v_1,v_2,…,v_n}.G的途径矩阵D(G)=(d_(ij)是n阶方阵,此处d_(ij)是G中从v_i出发长为j的途径数,D(G)的行向量集X的子集{x_1,x_2,…,x_r}称为X的最小线性相关集,如果{x_1,x_2,…x_r}线性相关且对X的任一(r-1)之子集均是线性无关.称数r为G的最小线性相关数.当X线性无关时,定义G的最小线性相关数r=∞.对1≤i≤n,记d_i为点v_i在G中的次,G_i是图G剔除点v_i以及与v_i关联的边而得到子图.设r_i是G_i的最小线性相关数,我们有下列定理:如果存在某一数i使r_i>2d_i,则G是可重构的.特别,我们重新得到下述结果:如果存在某一子图G_i,使得G_i的所有特征向量均不与C=(1,…,1)_t正交,则G是可重构的.     

图的Sum-connectivity指标与其无符号拉普拉斯谱半径

设G=(V,E)为简单连通图.图G的Sum-connectivity指标被定义为■,其中d_u表示顶点u的度.用q(G)表示图G的无符号拉普拉斯谱半径.本文研究了χ(G)与q(G)之间的关系,证明了对于所有顶点数n≥3的简单连通图G,都有■等式成立当且仅当G?S_n.     

具有点可数弱基及满足开(G)条件的空间有限并的D-性质

针对点可数弱基和开(G)条件与D-性质的联系分别进行了研究。 首先证明了:如果空间X具有可数紧度且X=∪{X_i:1≤i≤m},其中每个X_i具有点可数弱基T_i={T_i(x):x∈X_i}且对任意不同的x,y∈X,有T_i(x)∩T_i(y)=Ø,那么空间 X为D-空间。 然后证明了:如果X=X₁∪X₂,其中X₁和X₂都满足开(G)条件,那么X₁^-∩X₂^-满足开(G)条件。 在此基础上,对有限多个满足开(G)条件的空间的并是D-空间这一结论给出了详细的证明。     

剖分Q-邻接冠图的广义特征多项式及其应用

设正则图G₁和G₂的剖分Q-邻接点冠图G₁□·_QG₂是由Q(G₁)和|V(G₁)|个点不交的G₂的拷贝,通过连接V(G₁)中第i 个顶点的所有邻点与第i个G₂的拷贝的所有点后得到的图; 剖分Q-邻接边冠图G₁□—〓_QG₂是由Q(G₁)和|I(G₁)|个点不交的G₂的拷贝,通过连接 I(G₁)中第 i个顶点的所有邻点与第i个G₂的拷贝的所有点后得到的图。其中Q(G₁)是由图G₁的每条边上插入一个新点且当图G₁的2条边相邻时对应的2个新点之间连接一条边后得到的图, I(G₁)是图G₁中每条边上插入的新点所构成的集合。分别确定了剖分Q-邻接点冠图G₁□·_QG₂和剖分Q-邻接边冠图G₁□—〓_QG₂ 的广义特征多项式及其相应的Φ-谱。得到了G₁□·_QG₂和G₁□—〓_QG₂的规范拉普拉斯谱, 同时也构造了一些Φ-同谱无穷类。     

完全二部图K10,n(10≤n≤90)的点可区别E-全染色

图G的一个E-全染色f是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色。对图G的一个E-全染色f,一旦∠u,v∈V(G), u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色。令χ^e_vt(G)=min{k|G存在k-VDET染色},称χ^e_vt(G)为图G的点可区别E-全色数。利用分析法和反证法,讨论并给出了完全二部图K_10,n(10≤n≤90)的点可区别E-全色数。     

不含4-圈或弦6-圈的平面图是(3,0,0)-可染的

设d₁,d₂,…,d_k是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V₁,V₂,…,V_k,使得对任意的i=1,2,…,k,V_i的点导出子图G［V_i］的最大度至多为d_i,则称图G是(d₁,d₂,…,d_k)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。     

非齐次泊松过程中向量参数极大似然估计的重对数律

对于具有向量参数的非齐次泊松过程的一般模型,论证了向量参数极大似然估计每个分量的收敛速度符合重对数律。     

关于polynomial自同构的一个注记

设φ是群G的自同构, 如果对于任意的x∈G, 都有φ(x)=(v^-1₁x^ε₁v₁)(v^-1₂x^ε₂v₂)…(v^-1_mx^ε_mv_m),其中ε_i=±1, v₁,v₂,…,v_m是G中固定的元素,那么称φ是G的polynomial自同构。证明了如果G是幂零类为c的幂零群被导长为d的可解群的扩张, 那么G的polynomial自同构生成的群是幂零类至多为c-1的幂零群被导长至多为2d的可解群的扩张。     

三角代数上互逆元处的高阶ξ-Lie可导映射

设U=Tri(A,M,B )是含单位元1的三角代数,1_A、1_B分别是A和B的单位元。对任意的A∈A, B∈B分别存在整数k₁、k₂,使得k₁1_A-A, k₂1_B-B在三角代数中可逆。利用代数分解的方法,证明了如果{φ_n}_n∈N:U→U是一列线性映射满足对任意的U,V∈U且UV=VU=1,有φ_n(［U,V］_ξ)=∑_i+j=nφ_i(U)φ_j(V)-ξφ_i(V)φ_j(U)(ξ≠0,1),则{φ_n}_n∈N是U上的高阶导子,其中φ₀=id₀是恒等映射,［U,V］_ξ=UV-ξVU。