主对角元全为零的Z矩阵的组合性质

摘要：

Fiedler 和 Markham定义了n阶Lt矩阵,并将所有n阶Z矩阵的集合分成n+1类:L0,L1,…,Ln,本文从矩阵的伴随有向图出发,着重研究了主对角元全为0的Z矩阵的一些有趣的性质.首先得到一个重要定理:主对角元全为0的Z矩阵A属于类Lt的充要条件是A的伴随有向图的最小圈长为t+1,然后利用它给出了主对角元全为0的Lt矩阵的零位模式及其伴随有向图的刻划.

关键词：Z矩阵、Z′矩阵、Lt矩阵、伴随有向图

所属期刊栏目：26

分类号：O151(代数、数论、组合理论)

资助基金：国家自然科学基金60143003

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：5-9