z矩阵组合性子与Vandermonde行列式推广.pdfVIP

U鬲 第1页 前言‘ ．j，＼ ‘对l、 4i文由两部分组成：第--G分研究了Z矩阼的一些组合性质，第二部分 推广了Vandermonde行列式。 一 ． ～一一 一，一 ， Perron的结果，即将其从J下矩阼推广到非负矩F^：。自此以后，【I】f非负矩阵 与数值分斫、组合数学、概率论等科学的密切联系，以及其在自然科学、 社会科学，尤其在经济数学、计算机等方面的应用使其迅速发展(f131)。F{ {m非负矩阵已成为矩阵论r|】最受关注的科学领域之一。 Z砸阵虽然不是作负的，但与非负矩阵有着很密切的联系，这不仪因为 z终阵可表示为一个对角阵与非负矩i：乍之著，更因为Z矩阵的…个重要～j， 爻——非奇异J，矩阵的逆总是：lt负的及z矩阵的最小特征值‘j一{-IP负矩 障!，2j：特征值密切相关并对应非负特征向量等等有趣f生质。 G．A 和Plemmons([1])进一步发嶷了A，矩阵理论。 {iJ}究了A7。矩阵；1988年R Markham(【4】)定义了更～般的矩阵类一L矩阵。 以上关于z矩阵的研究基本上都是用纯代数的方法来研究其代数性质。 本沦文第一章主要是借用图论这一有力工具研究z矩阵的组合性质(即仪 7支颧于零元素的位置，而与非零元素大小无关的性质)，给出了z矩阵，特 引垃主对角元全为0的Z矩阵的一些有趣性质，我们的结果或者推广了已知 ；?：≯：或者阳化了已知睦自果的证l刃。 莉2勇 论文第二章将他们的结果推广到了一个更…股的情形。 第一章Z矩阵组合眭质 第3页 第一章Z矩阵组合性质 ￡。，￡∥一，上， 很明显根据定义判定一个Z矩阵。4属于哪一类是相当麻烦的。本章从 矩阵的伴随有向图出发，着重研究了主对角元全为O的Z矩阵的一些有趣的性质。我们 首先得到一个重要定理：主对角元全为O的Z矩阵A属于类￡，的充要条件是爿的伴随 有向图的最小蹦长为，+1．然后利用它给出了主对角元全为O的上，矩阵的零型结构 和其伴随有向图的刻划，以及关于其行列式、特征值、Hadasnard积等的一些性质。最 后我们给出一般Z矩阵(主对角元不必全为O)的若干性质。 关键字：z矩阵，z7矩阵，厶矩阵，伴随有向图，Hadamard积 §1引言与记号 本章主要研究，?阶z矩阵，即非主对角元全为非正的实方阵。以z。记所 ；：乍，特别是主对角元全为0的z矩阵的研究。我们将推广有关的已知结果得 到这类矩阵的一些很有趣的性质。 ．{的谱半径，即A的特征值的最大模；[X¨己不大于x的最大整数：|a1记集 i：．i二，…．i女行和列的主子矩阵；如果一矩阵A非负，即a。≥0，Vi，J∈il， 第一章z矩阵组合陆质 则记为．4≥0；若爿为正矩阵，即日，．0，Vi，J∈n，则畦为AO． 为了今后i2iiE(]々需要，我们引进方阵伴随有向图及吲路积的概念。 其中17i己顶点集，￡记有向边集满足：(f√)∈E当且仪当“。≠0， Vf．J∈，?． 连通的，显然彳i少f2个顶点的强连通图必含有圈。D(A)的一条，”一回路， 即一条长，7l I己上述回路．A的与y对应的回路积定义为 7t：ct，i，，i。．。i两眄不同。令y 一切n，能的项的和，≥Utl Hy!，…．／，为D(爿)的(顶点)不棚交回路，其长 和为77为方便起见．我们以后简称它Ii’]为回路积公式“}】此公式可以看出： 1 7的一个非空子集，以I，，为顶点集，以两端点均在I”rp☆≈有向边的全体为 边集所组成的子图称为D的由顶点集}“导出的子图。 定义1．3i2A为”阶方