图G的顶点集V（G）={v1,v2,…,vn},其路矩阵记为P（G）=(pij)n×n,pij表示图中vi,vj之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩......

为了研究和完善图谱理论,更好地反应图的结构,本文依据矩阵论和代数知识,证明了任意图的路矩阵的谱半径的下界和路谱能量的上界;给......

利用矩阵方法得到了一个简单无向图为Hamilton图的充要条件等一些结论以及圈的矩阵算法.一个n阶简单无向图是Hamilton图的充要条件......

任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hami......

针对三圈图种类较多且路矩阵复杂度较高的问题,运用矩阵分析方法、根的存在性定理及不等式的放缩,研究了2类三圈图有无悬挂点时的......