幾類矩陣簇的本原指數(shù)

1、應(yīng)用數(shù)學專業(yè)畢業(yè)論文 精品論文 幾類矩陣簇的本原指數(shù)關(guān)鍵詞：圖論 非負矩陣 有向圖 本原指數(shù) 極圖摘要：圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原

2、指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。

3、正文內(nèi)容 圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我

4、們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)

5、的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其

6、在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系，

7、若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙

8、圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有

9、向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、

10、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，

11、它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。

12、 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為ex

13、p(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣

14、理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要

15、的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有

16、一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了

17、本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且

18、每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。

19、 第三章研究了一類特殊的三色有向圖，其含有奇數(shù)個頂點，其未著色圖恰含一個n-圈、一個(n-2)-圈和一個2-圈，給出了在一種本原條件下的三色有向圖的本原指數(shù)緊的上界.并進行了極圖刻劃。 第四章介紹了一類(k+1)-色有向圖的本原問題，并對本文內(nèi)容作出總結(jié)，提出進一步的問題。圖論和非負矩陣理論是組合數(shù)學中的兩個重要研究內(nèi)容，這兩個內(nèi)容有著密切的聯(lián)系.非負矩陣A與它對應(yīng)的伴隨有向圖D(A)具有一一對應(yīng)關(guān)系.多色有向圖的本原性和本原指數(shù)與矩陣簇的赫爾維茨積也有緊密的聯(lián)系， 若D是一個多重有向圖，且每條弧著有C1，C2，ck(k=1，2，3，)中的一種顏色，則D稱為k-色多重有向圖，對這樣的圖，若存在非負整數(shù)向量=(1，2，k)使得D中任意一對頂點u，v都存在一條從u到v的途徑，它含有i條顏色為ci的弧，i=1，2，k，則稱D為本原的.并稱1+2+k的最小值為D的本原指數(shù)，記為exp(D)。 本文分四章，主要研究幾類多色有向圖的本原性和本原指數(shù)。 在第一章，我們先介紹了圖論方面的主要的術(shù)語、記號，由圖與非負矩陣的關(guān)系引入了有向圖的本原矩陣與本原指數(shù)的相關(guān)知識及其在國內(nèi)外研究概況，提出了本文所做的工作。 第二章介紹了一類雙色Wielandt有向圖的本原指數(shù)和一類含雙圈的雙色有向圖的本原性。 第三章研究了一類特殊的三色有向圖，