具有最大谱半径的二部图的刻画（英文）

一个图G的邻接矩阵A(G)是n×n矩阵,如果v_i和v_j相邻,那么它的(i,j)位置为1,否则为0.图G的谱半径是邻接矩阵A(G)的最大特征值.本文确定了在所有的树和所有的二部单圈图、二部双圈图、二部三圈图、二部四圈图、二部五圈图以及二部拟树图中所对应的具有最大谱半径的图.     

Fibonacci-Lucas数乘积的奇数次方的积和式

利用第一、第二类Chebyshev多项式的性质得到了F ibonacc i数与Lucas数乘积的奇数次方的积和式.     

应用特征值判别二部图的方法

本文应用邻接矩阵的特征向量对二部图进行判别。该方法的核心是证明任意连通二部图的邻接矩阵最小特征值所对应的特征向量的各分量非零,且同号分量对应于同类节点。最后,将该方法应用于两个实例图,实验结果表明,该方法是有效的。     

分配伪格上矩阵积和式的分解

在分配伪格上,文章专题讨论和研究矩阵积和式的分解问题,得到了矩阵积和式若干的分解式和性质.     

关于树图的秩与行列式的计算

到目前为止,对于图的邻接矩阵的秩与图的关系一直没有多少结果。特别是图的行列式的计算,除直接计算行列式外,还不能利用图本身的组合性质去得到行列式的值。本文采用了全新的方法,完整地解决了树图邻接矩阵的秩的计算,并且得到了树图的行列式的值是单模的。     

分配伪格上积和式Per(A)=1的矩阵

在分配伪格上,讨论积和式Per(A)=1的矩阵, 得到了积和式Per(A)=1的矩阵的若干条件和性质.     

积和式Per(A)计算理论及应用

作者利用正行列式得到两类 (0 ,1 )一矩阵积和式 ,并给出其两种类型的组合应用 ;继后仍利用正行列式建立了计算积和式Per(A)的另一种理论 ;最后还给出了两个猜测的否定证明     

若干字典积图的Mycielski图的点可区别边染色

研究了一些特殊图的字典积的点可区别边染色,如轮(或扇,星)与完全图的字典积,轮(或扇,星)与完全二部图的字典积等。利用构造边染色的方法,得到了这些字典积图的Mycielski图的点可区别边色数。     

强正则图的字典积的零度和秩

设G，H是两个强正则图。它们的字典积（lexicographic product）图的零度和秩是指它们的邻接矩阵的零度和秩．讨论了部分强正则图在二元运算下的字典积图的结构、零度及秩。得到了一些有意义的结果．     

关于完全s部整图

F.Harary和A.J.Schwenk(Lecture Notes in Mathematics.Berlin:Springer-Verlag,1974,406:46-51.)提出了整图的概念,即当无向图G的邻接矩阵A的特征值都是整数时,G称为整图.目前,人们已经研究了n类简单整图的性质,并得到了一些有趣的结果.运用线性代数方法证明了两个结论:设r,r1,r2,s是正整数,那么:1)完全s部图K(r,r,…,r)是整图;2)完全2部图K(r1,r2)是整图的充要条件是r1r2为完全平方数.     

几类边友好图

证明n-荷兰风车和Dn,4是边友好图,并且给出梯图Ln是边友好图的充要条件以及一阶网图F（1,n）是边友好图的充分条件.     

线性模拟电路的一种故障定位法——改进的节点定位法

本文采用节点导纳矩阵表示的故障诊断方程,给出了线性有源网络节点故障定位算法,该方法避免了不必要的运算。整个节点故障定位过程中只需讨论双图公共生成树是否存在,并对此问题提出了新的判断方法,当算法不能对故障唯一定位时,仍有可能给出故障区域。该算法用FORTRAN语言编制成程序在IBM-PC微型机上进行了验证。     

F[Kt]-残差图

利用图的合成运算找到了一种从已知的残差图构造新的残差图的方法；讨论了F—残差图与F[Kt]—残差图之间的某些内在联系，发现了一类新的典型的m—Kn—残差图．     

基于自适应图调节和低秩矩阵分解的鲁棒聚类

聚类是数据挖掘和机器学习领域的重要研究内容,一般会先基于数据样本构建相似图,再基于相似图将样本划分到相应的类中。但是真实的数据经常被损坏,导致学习的相似图不准确,从而直接影响聚类结果。为解决这些问题,提出一种面向鲁棒聚类的自适应图调节和低秩矩阵分解的方法,该方法的核心思想是:将原始数据X分解为纯净数据D和噪声数据S,再基于纯净数据构造拉普拉斯矩阵并进行自适应图调节。随后,给出一个联合学习框架,将数据分离、自适应图正则、噪声消除和低秩矩阵分解集成到一个目标函数中。利用增广拉格朗日乘子法分别更新变量。最后,在理论上证明算法的收敛性并进行实验。实验结果表明所提出的方法与现有一些方法相比有一定优越性。     

关于图全着色的几个结果

引入了一种研究图全着色问题的新方法，即从考虑图中的圈出发研究全着色问题．运用该方法确定了一些图的全色数，并给出了图全色数的一个上界．     

迭代函数系统分形图覆盖相交曲线及其变化率的研究

针对用随机线性迭代函数系统 (IFS)迭代时同一迭代码在两次有限迭代中得到的分形图并不完全相同的问题进行了研究 ,提出了IFS迭代分形覆盖相交交点变化曲线的概念 ,给出了覆盖相交交点变化曲线的绘制算法 ,在此基础上进一步研究了分形覆盖相交交点变化曲线的变化率。结果表明 ,分形覆盖相交交点变化曲线宏观上比较光滑 ,但实际上会在小范围内发生波动。该研究结果对数据表示、概念的构造有一定的参考价值     

三角拼图的超边幻和标号

幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明.     

平面高副机构的数综合及型综合

以平面高副机构及结构公式为基础，给出了三个原则，较详尽地介绍了自由度Ｆ＝１，２，高副数目ＰＨ＝１，２，３，４的平面高副机构的数综合方法．通过图、关联矩阵及运动链之间的转换关系，按ＭａｎｏｌｅｓｕｅＮＩ的方法讨论了机构的型综合问题     

一类优美图的计算机算法

探索和研究了一类新的优美图的优美标号问题,建立了相应的优美标号数学模型,通过计算机编程,运用算法设计与分析的思想,设计了这类图的优美标号的计算机求解算法和相应的优美标号,并给出了严格的数学证明,从而得出这类图都是优美图等结论.     

单圈图的点覆盖k-路问题的有效算法

利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。