1、应用数学专业毕业论文 精品论文 几类矩阵簇的本原指数关键词：图论 非负矩阵 有向图 本原指数 极图摘要：图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则 D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称
2、D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)
3、-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。正文内容图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则 D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最
4、小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容
5、作出总结，提出进一步的问题。图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。
6、 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。图论和非负矩阵理
7、论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性
8、和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容
9、有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面
10、的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随
11、有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入
12、了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图
13、的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在
14、国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧
15、密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二
16、章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条
17、弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的
18、本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)
19、中的一种颜色，则D 称为 k-色多重有向图，对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。
20、第三章研究了一类特殊的三色有向图，其含有奇数个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。图论和非负矩阵理论是组合数学中的两个重要研究内容，这两个内容有着密切的联系.非负矩阵 A 与它对应的伴随有向图 D(A)具有一一对应关系.多色有向图的本原性和本原指数与矩阵簇的赫尔维茨积也有紧密的联系， 若 D 是一个多重有向图，且每条弧着有 C1，C2，ck(k=1，2，3，)中的一种颜色，则D 称为 k-色多重有向图，
21、对这样的图，若存在非负整数向量=(1，2，k)使得 D 中任意一对顶点 u，v 都存在一条从 u 到 v 的途径，它含有 i 条颜色为 ci 的弧，i=1，2，k，则称 D 为本原的.并称1+2+k 的最小值为 D 的本原指数，记为 exp(D)。 本文分四章，主要研究几类多色有向图的本原性和本原指数。 在第一章，我们先介绍了图论方面的主要的术语、记号，由图与非负矩阵的关系引入了有向图的本原矩阵与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章介绍了一类双色 Wielandt 有向图的本原指数和一类含双圈的双色有向图的本原性。 第三章研究了一类特殊的三色有向图，其含有奇数
22、个顶点，其未着色图恰含一个 n-圈、一个(n-2)-圈和一个 2-圈，给出了在一种本原条件下的三色有向图的本原指数紧的上界.并进行了极图刻划。 第四章介绍了一类(k+1)-色有向图的本原问题，并对本文内容作出总结，提出进一步的问题。特别提醒 ：正文内容由 PDF 文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 http:/ 。如还不能显示，可以联系我 q q 1627550258 ，提供原格式文档。“垐垯櫃 换烫梯葺铑?endstreamendobj2x 滌?U 閩 AZ箾 FTP 鈦X 飼?狛P? 燚?琯嫼 b?袍*甒?颙嫯?4)=r 宵?i?j 彺帖
23、 B3 锝檡骹笪 yLrQ#?0 鯖 l 壛枒l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛渓?擗#?“?# 綫 G 刿#K 芿$?7. 耟?Wa 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 皗 E|?pDb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$F?責鯻 0 橔 C,f 薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍
