双圈图的Laplace谱半径

利用图的度序列和顶点的邻域，根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值。确定了最大Laplace矩阵特征值为n的双圈图，以及最大Laplace矩阵特征值介于n与n-1之间可能的双圈图。     

同构图的等价条件

讨论了同构图G和H的邻接矩阵AG与AH之间的关系，给出了图的同构变换撅念，并证明了图同构的充要条件。     

竞赛矩阵的谱

讨论了允许平局的竞赛矩阵的特征值问题,首先给出了竞赛矩阵的特征值的一些基本性质,然后给出了竞赛矩阵特征值的模,实部的估计,最后刻画了具有两个不同特征值的和三个不同特征值的竞赛矩阵。     

准正则图的刻划

本文给出了关于准正则图的五个等价命题，使我们可以更好了解准正则图的本质。     

关于四角仙人掌图的优美性

本文讨论了四角仙人掌图的优美性,给出了几类四角仙人掌图是优美的一些结果,从而部分回答了Ａ．Ｒｏｓａ在「１」中提出的猜想。     

二部图的邻接矩阵的特征

本文证明了：图Ｇ二部图当且仅当其妆矩阵Ａ（Ｇ）的任一个奇阶主子阵是奇异阵。     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.     

k—可覆盖多六角图

六角系统或冠状六角系统通称为多六角图。对于给定的自然数ｋ，若从多六角图ＧＫ中去掉俐意ｔ（≤ｋ）个互不相交的六角形及其关联的边后得到的Ｇ的子图是空图或有完配匹配，则称Ｇ为ｋ－可覆盖。本文综述了关于ｋ－可多六角图的研究的进展，并给出了若干未解决问题。     

赋矩阵权图的邻接矩阵的逆矩阵(英文)

考虑边赋权图,其权是阶数相同的方阵.加权图的邻接矩阵和定向加权图的斜邻接矩阵以自然的方式定义.给出了具有唯一完美匹配的二部图的赋权图的邻接矩阵和斜邻接矩阵的逆矩阵的表达式,并说明这些公式在分块矩阵求逆中的应用.     

恰有两个主特征值的三圈图

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...     

Hamilton图的一个充要条件

通过对图的关联矩阵与回路矩阵的正交性讨论，得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U A11^T(A12^-1)^T)；根据计算出的基本回路矩阵Bf的特征，得到一个判定Hamilton图的充要条件——图的基本回路矩阵中必有一行有且仅有n个非零元素(n为图的顶点数)．     

关于正交变换刻画定理证明的思考

通过引入新的记号,以一种新的方法证明了正交变换的刻画定理.该方法把内积与线性组合转化成矩阵的乘积,被用于多种问题的研究,可以简化证明的过程.     

关于自中心图的一点注记

本文定义了一种加链替换运算，并证明了定理即两个自中心图通过这种运算所得之图其自中心性保持不变。     

图的线图是Hamiltonian的一个充分条件

本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ°＝Ｋ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有 ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ－１则Ｇ有一个Ｄ——闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ．     

投影广义对称矩阵逆特征值问题可解性条件及最佳逼近

研究了投影矩阵的结构,给出投影变换下一类广义对称矩阵(即投影广义对称矩阵)的概念及结构,讨论了此类广义对称矩阵逆特征值问题有解的充要条件,并给出通解的表达式;同时也考虑了对于给定矩阵的最佳逼近问题.     

矩阵空间一类保持矩阵的秩1且保持体积不变的线性变换

矩阵体积是矩阵行列式绝对值的推广,也是向量长度的推广.在理解矩阵体积定义的基础上,研究了矩阵空间一类保持矩阵的秩1且保持体积不变的线性变换所满足的条件.     

Walsh-Hadamard变换及其在信源编码中的应用

Hadamard矩阵是线性代数中非常重要的概念．因为这类矩阵具有正交性和元素二元性,它在信号处理等方面的应用正引起越来越多的人的重视和兴趣．文中首先给出了Hadamard矩阵的定义,分析和讨论了Walsh-Hadamard变换的性质,最后阐述了其在信源编码中的应用。