定号有向图的基与本原有向图的scrambling指数-应用数学专业论文.docxVIP

中北大学学位论文 中北大学学位论文 ABSTRACT In the field of combinatorial matrix theory, the research on the exponent of non-negative matrix and sign pattern matrix is an important and practical issue. It has specific application in many fields like information science, computer science and the information transfer etc. Graph theory plays an important role in the research of combinatorial matrix theory, as the graph-theoretical methods are often useful in the study of the powers of matrices. By studying the associated digraph of non-negative matrix or the associated signed digraph of sign pattern matrix, we can solve the problem of matrix theory. In this work, the local exponents and the scrambling indices of several classes of digraph and the local bases of several classes of signed digraph are studied. In the first chapter, some concepts and background of the combinatorial matrix theory and graph theory are introduced. The concepts of primitive digraph, primitive non-powerful digraph, exponent, scrambling index and base are introduced also. At the same time, the main conclusion is given. In the second chapter, two classes of primitive digraphs that contain three circles are studied. According to the definition of exponent and using the reduction to absurdity, we obtain the local exponents of them. In the third chapter, two classes of primitive non-powerful signed digraphs that contain three circles are studied. By discussing whether there are special SSSD walks and by using the reduction to absurdity, we obtain the local bases of them. In the last chapter, a special primitive digraph D that contains three circles is studied. Let v is a vertex of D . By analyzing the set of vertex which can be reached through a t length walk from the vertex v , we get the scrambling index of the digraph. Key words: primitive exponent, SSSD walks, base, scrambling index 第 II 页 第 第 i 页 目录 摘要 I HYPERLINK \l _bookmark0 ABSTRACTII HYPERLINK \l _bookmark1 第一章 引言 1 HYPERLINK \l _bookmark2 1.1 组合矩阵