无向哈幂尔顿图的一个充要条件

在利用图的关联矩阵和基本关联矩阵定义的基础上,得到了有限简单无向图成为哈幂尔顿图的充分必要条件,即一个n阶无向图是哈幂尔顿图的充分必要条件是它的关联矩阵中存在一个在F={0,1}任意n-1列均线性无关的n阶子式A.     

简单无向连通图的k阶幂图的指数集

设Ｇ为简单无向图，以Ｖ＝Ｖ（Ｇ）为顶点集，以Ｅ＝｛（ｕ，ｖ）｜ｄ（ｕ，ｖ）≤ｋ｝为边集的图称为Ｇ的ｋ阶幂图。ｎ阶简单无向连通图的ｋ（ｋ≥２）阶幂图的指数集。     

Hamilton图的充要条件及圈的矩阵算法

利用矩阵方法得到了一个简单无向图为H am ilton图的充要条件等一些结论以及圈的矩阵算法.一个n阶简单无向图是H am ilton图的充要条件是其n阶长路矩阵是一个对角线元素全不为0的对角阵,且对角线上每一个元素均为H am ilton圈之和.     

n阶幂指函数的若干性质

研究了n阶幂指函数的几个性质，并给出了n阶幂指函数可导的一个必要条件．     

n阶圈图的一些代数性质

分别讨论了n阶无向圈图的关联矩阵和n阶有向圈图的关联矩阵、邻接矩阵的行列式、秩等代数性质,并得到相应的结论:(1)n阶无向圈图的关联矩阵M(C_n)的行列式与秩分别为:|M(C_n)|={2,n为奇数0,n为偶数,R(M(C_n))={n,n为奇数n-1,n为偶数;(2)n阶有向圈图的关联矩阵M(Cn)的行列式与秩分别为:n∈Z,都有|M(C_n)|=0,R(M(C_n))=n-1;(3)n阶有向圈图的邻接矩阵A(C_n)的行列式与秩分别为:|A(Cn)|={1,n为奇数-1,n为偶数,R(A(C_n))=n,n∈Z.     

关于图Laplacian矩阵的第三个不变因子的一个注记(英文)

设G是n阶简单连通无向图,其中n≥5.证明了图G的Laplacian矩阵的第三个不变因子S3(G)≤n.刻画了满足S3(G)=n,n-1,n-2,n-3的所有简单连通无向图.     

型为2n的框架幂等Schr(o)der拟群

在一个v阶不完全的幂等Schroder拟群中去掉vi个阶为hi的子拟群（1≤i≤k），如果这些子拟群是不相交的且是生成的（即：∑1≤i≤k=v），则称这个v阶拟群为框架幂等Schroder拟群。并记为FISQ（ h1^v1h2^v2…hk^vk）．业已证明，FISQ（1^n）存在当且仅当n=0，1（mod4）且n≠5，9．本文报道了除n=8作为可能的例外，FISQ（2^n）存在的充分必要条件是n≥5且n≠6．     

一类平面多物品流可行性研究

将Ｐ．Ｄ．Ｓｅｙｍｏｕｒ的平面无向图的条件进一步放宽，提出一类平面多物品流问题，假定图Ｇ是一个平面无向图，Ｇ中一些源，汇同在一顶点，其对应的汇，源可以连接与该段点邻接的顶点，其余的源（汇）可以连接与之相对应的汇（源）而不破坏图的平面性，把图Ｇ经适当变形，转变为含有参变量（需求）和约束条件的图Ｇａ，给出了图Ｇ存在的多物品流的一个充分必要条件，提出了验证其物品流可行性的一个方法。     

型为2~n的框架幂等Schrder拟群(英文)

在一个v阶不完全的幂等Schro¨der拟群中去掉vi个阶为hi的子拟群(1≤i≤k),如果这些子拟群是不相交的且是生成的(即:∑1≤i≤kvihi=v),则称这个v阶拟群为框架幂等Schro¨der拟群,并记为FISQ(hv11h2v2…hvkk).业已证明,FISQ(1n)存在当且仅当n≡0,1(mod 4)且n≠5,9.本文报道了除n=8作为可能的例外,FISQ(2n)存在的充分必要条件是n≥5且n≠6.     

方阵的m次根张成子空间的结构

研究方阵m次根张成的子空间的结构,得出一个n阶复矩阵的m次根张成的子空间与Cn×n相等的充分必要条件,并证明了零矩阵的平方根张成的子空间与幂零矩阵张成的子空间相等.     

用矩阵判断无向图同构的几种方法

给出了用无向图的邻接矩阵及关联矩阵判断两个图是否同构的两种新方法。     

Hamiltonian图的弧行列式条件

利用弧行列式得到有向图有有向2-因子的充分必要条件,同时得到n阶有向图为Hamiltonian图的充分必要条件.     

纯的幂等拉丁方

文中主要证明v阶纯的幂等拉丁方存在的必要条件也是充分的,即存在v阶纯的幂等拉丁方当且仅当v≥8。     

关于PRIM算法与图的最小树唯一性的讨论

本文通过对Prim算法的修改。给出了赋权无向图有唯一最小树的一个充分必要条件。     

多元函数的H-B插值(Ⅱ)——全n次插值

本文把H-B插值推广到二元全n次多项式的情形,得到了关联矩阵正则的必要条件和一些关联矩阵非正则的充分条件。最后,把全n次的多次式H-B插值问题归结为双n次的H-B插值问题。     

n维线性空间上的幂等秩的线性变换

讨论n维线性空间上的线性变换为幂等秩的线性为换的充分必要条件，以及幂等秩线性变换的若干性质。     

高阶自伴微分算子谱的离散性

采用泛函分析与不等式渐近估计方法，研究了2n阶对称微分算子自伴扩张谱的离散性；得到了在特定条件下2n阶对称微分算子的自伴扩张的谱是离散的一个充分必要条件。     

图的弱对称性

主要研究弱1-弧传递图,即弱对称图的结构与性质,考虑弱对称图的核以及自同态像图等,给出了弱对称图的一些充分和必要条件．此外,还考察顶点个数小于7的所有连通无向图的弱对称性。     

一类free图极大零度的图结构

设G是n阶简单无向图,G的特征值为零的重数被称G的零度。本文给出了一类free图,当3V??且当其零度达到极大值2n?V时的图结构,并证明了当????0 00A GC?形式时,其零度达到极大值。     

本原不可幂符号不全对称简单图的基

设S是n阶本原不可幂符号不全对称简单图,证明了l(S)≤2n-2,给出了l(S)=2n-2的充要条件,并确定了n阶(n≥6)本原不可幂符号不全对称简单图的基的集合.