本文应用图论方法研究了特殊矩阵类的完备化问题和图的最小秩问题，这是组合矩阵论中的前沿课题。结合图论知识来研究特殊矩阵类的结构与性质有着直观、简洁的效果。矩阵完备化问题可借助于无向图和有向图的结构来进行研究。一般地，利用无向图来研究位置对称矩阵的完备化问题，利用有向图来研究位置非对称矩阵的完备化问题。不完备特殊矩阵类的完备化问题在地震数据重构、数据传输、密码传递、图像处理、信号处理、矩阵分析以及工程计算中都有着广泛的应用。此外，图论方法也可用于研究特殊矩阵类的最小秩问题。近年来图的最小秩问题是代数图论的一个重要研究课题。最小秩问题在经济学、统计学、通信网络和信息科学等中有着广泛的应用。　　本文利用无向图和有向图分别对位置对称和位置非对称10N-矩阵的完备化问题进行了研究；同时，也借助于有向图和二部图对非对称零-非零模式矩阵和符号模式矩阵的最小秩问题进行了研究。全文主要研究内容如下：　　1.矩阵完备化问题是指将不完备的特殊矩阵的未知元素通过某种方式被选取而使得完备化后的矩阵能达到一种所期望的形式。由于N0-矩阵在主对角元非零和已知非主对角元素的符号为的情况下才具有N0-完备化，本文对0N-矩阵可完备化的条件进行了弱化，另提出了一种特殊矩阵10N-矩阵的完备化问题。利用n-圈图和1-通弦图研究了主对角元可以为零和已知元素的符号非正的10N-矩阵的完备化问题。且证明了 n阶不完备的位置对称10N-矩阵在 n-圈图和1-通弦图下能被10N-完备化。ija1(?1)i?j?ija　　基于-矩阵在有向双圈图下的完备化问题，本文利用传递竞赛图和有向双圈图研究了10N-矩阵完备化问题。一般地，10N-矩阵在传递竞赛图和有向双圈图下是不能被完备化的。由此，我们给出了不完备的位置非对称10N-矩阵能被完备化的充分条件，且证明了它在传递竞赛图和有向双圈图下能被10N-完备化。N　　2.对于Johnson和Link提出的公开问题：是否存在7阶非对称零-非零模式矩阵P(?)使其最小秩mr(P(?))=4但tri(P(?))=3和mr(P(?))=5但tri(P(?))=4？本文不仅对此问题给出了肯定回答，而且借助于有向图和无向二部图，将7阶非对称零-非零模式矩阵的最小秩问题推广到了n阶非对称零-非零模式矩阵的最小秩问题。将有向图转换为无向二部图，我们给出了算法来寻求二部图中的最大完美匹配数|M?|与非对称零-非零模式矩阵的tri(P(?))间的关系，且利用二部图的重要理论证明了|M?|= tri(P(?))。并应用所得到的结果，研究了n阶非对称零-非零模式矩阵 P(?)在特殊有向图——有向2-树下的最小秩问题。证明了n阶非对称零-非零模式矩阵P(?)在线性有向2-树下的最小秩mr(P(?))=tri(P(?))。此外，对6，7阶非对称零-非零模式矩阵在非线性有向2-树下的最小秩问题进行了研究，且证明了6阶非对称零-非零模式矩阵的最小秩mr(P(?))=tri(P(?))和建立了7阶非对称零-非零模式矩阵的最小秩mr(P(?))与tri(P(?))之间的关系。　　3.对于非对称符号模式矩阵 P，可借助于符号有向图来分析符号模式矩阵 P的符号特征。符号有向图的最大SNS-符号模式矩阵是非对称符号模式矩阵P的最大非奇矩阵。符号二部图为研究符号有向图的最大SNS-符号模式矩阵和最小秩提供了一个新的途径。我们将符号有向图转换为符号二部图G(U, V)，并提出了构造G(U, V)的最大子图G(U?,V?)的算法：一是在G(U?,V?)中寻求最大完美匹配M?；二是寻求含有偶数个 e-圈且不相交的M?-交替圈。通过算法而构造了符号有向图的SNS-符号模式矩阵。　　4.符号模式矩阵的最小秩问题主要研究特殊矩阵类的最小秩的计算方法与最小秩的界。符号模式矩阵的迫零集和符号迫零集在图的最小秩问题中为常用参数，但无向图、有向图和符号迫零集只适用于确定方阵最小秩的界。对于非方阵最小秩的界，这些参数就失效了。基于符号模式矩阵的符号迫零集，我们提出了一种新概念——二部迫零集。二部迫零集的最大优点是它不仅适用于符号模式的最小秩问题中，而且适用于符号模式矩阵P的最小秩问题。我们利用二部迫零集建立了全符号模式矩阵 P的最小秩的下界，且此界比已有的符号迫零集确定的界的适用范围更广。n?n()n?mn?m　　不完备矩阵的最小秩完备化问题是将未知元素以某种特定的方式确定下来使得完备后的矩阵的秩达到最小。本文利用所提出的二部迫零法研究了不完备的三对角全符号模式矩阵 P的最小秩完备化问题，并证明了 P在最小秩为mr(P?)?1，mr(P?)?2和mr(P?)?3下能被完备化。