两类本原有向图的scrambling指数和广义scrambling指数应用数学专业论文.docxVIP

中北大学学位论文 中北大学学位论文 The scrambling index and generalized scrambling index of two types of primitive digraph Abstract Combinatorial mathematics is also known as discrete mathematics. It is a discipline of studying the presence of discrete structures, counting, analysis and optimization problems. Combinatorial mathematics has extremely important place, not only in basic mathematics research, but also in other disciplines such as coding and cryptography, computer science, chemistry, physics, biology and other disciplines, even in urban logistics, transport planning, directing a war, business management, financial analysis. The scrambling index of primitive digraphs has become one of the emerging research focuses in combinatorial mathematics. This paper mainly studies the scrambling index of a class of primitive digraph with different cycles and the scrambling index of a special class of primitive digraph. The main content is as follows： Chapter I gives an overview of the history and significance of the combinatorial mathematics and graph theory, and explains the related concepts of the primitive digraph , primitive index and scrambling index on this basis,at the same time, which gives the main conclusions of this paper. Chapter II primarily studies two types of the special primitive digraphs. The indeed value of the scrambling index are separately obtained. Chapter III discusses the above two types of order n of the special primitive digraphs in detail, and gives the indeed value of the ??th lower ??- scrambling index and the upper bound of the ??th upper ??- scrambling index. Key words: Primitive index, Primitive digraph, Scrambling index, Generalized scrambling index I I 目录 第一章 引言 1 §1.1 组合数学和图论的研究历史及意义 1 §1.2 图的相关概念 3 §1.3 非负矩阵的相关介绍 4 §1.4 本原有向图和本原指数的基本介绍 5 §1.5 scrambling 指数和广义 scrambling 指数的基本概念及相关结论 7 §1.6 本文的主要结论 15 第二章 两类特殊本原有向图的 scrambling 指数 17 §2.1 一类特殊的本原有向图的 scrambling 指数 17 §2.2 一类含不同圈的本原有向图的 scrambling 指数 19 第三章 两类特殊本原有向图的广义