《圖的特徵值》是2019年同濟大學出版社出版的圖書。
基本介紹
- 中文名：圖的特徵值
- 作者：袁西英、邵嘉裕
- 出版社：同濟大學出版社
- 出版時間：2019年
- 開本：16 開
- 裝幀：平裝
- ISBN：9787560872643
本文首先詳細介紹了圖的鄰接矩陣和圖的拉普拉斯矩陣特徵值中幾個重要的課題的研究情況，然後分四部分介紹了圍繞這些課題所取得的主要研究成果。
圖的特徵值
相關詞條
- 圖的特徵值
《圖的特徵值》是2019年同濟大學出版社出版的圖書。 本文首先詳細介紹了圖的鄰接矩陣和圖的拉普拉斯矩陣特徵值中幾個重要的課題的研究情況，然後分四部分介紹了圍繞這些課題所取得的主要研究成果。 ...
- 圖的特徵值和臨界群
本項目中圖的特徵值指的是圖的鄰接矩陣或拉普拉斯矩陣的特徵值，它是圖譜理論中主要的研究對象,是傳統的研究項目。圖臨界群的名稱來自於其和圖上dollar game的臨界態組成的群同構。圖的臨界群是有限交換群,它的階數就是圖生成樹的數目。圖的臨界群的不變因子已被證明是圖的拉普拉斯矩陣的Smith標準型的非零對角元...
- 圖的拉普拉斯特徵值
《圖的拉普拉斯特徵值》是2019年同濟大學出版社出版的圖書。內容簡介 《圖的拉普拉斯特徵值/同濟博士論叢》主要從以下五個方面展開：一是對拉普拉斯特徵多項式的研究；二是對拉普拉斯譜半徑的研究；三是對代數連通度的研究；四是對樹的拉普拉斯特徵值的研究；五是對圖的其他拉普拉斯特徵值的研究。《圖的拉普拉斯特徵值/...
- 特徵向量
圖的特徵值 在譜系圖論中，一個圖的特徵值定義為圖的鄰接矩陣A的特徵值，或者（更多的是）圖的拉普拉斯運算元矩陣I − T − 1 / 2AT − 1 / 2，其中T是對角陣表示每個頂點的度數，在T − 1 / 2中，0用於取代0 − 1 / 2。圖的主特徵向量用於測量其頂點的中心度。Google的PageRank算法就是一...
- 基於圖的不變數與子圖結構的譜極值問題研究
第一，基於圖的不變數的譜極值問題：即刻畫圖的不變數固定的圖類中譜參數的極值或極圖，研究圖的特徵值與各種不變數(如團數、色數、獨立數、直徑等)之間的聯繫。圖的特徵值具有好算法，而圖的某些不變數如獨立數及團數的計算是NP-困難的，因此這方面的研究是很有必要的。第二，基於子圖結構的譜極值問題：即...
- 特徵提取
對某一模式的組測量值進行變換，以突出該模式具有代表性特徵的一種方法。通過影像分析和變換，以提取所需特徵的方法。特徵提取是指使用計算機提取圖像中屬於特徵性的信息的方法及過程。基本概念 套用類型 至今為止特徵沒有萬能和精確的定義。特徵的精確定義往往由問題或者套用類型決定。特徵是一個數字圖像中“有趣”的...
- 圖的拉普拉斯譜理論中若干問題的研究
它不僅與拉普拉斯微分運算元、譜幾何、網路理論、組合最佳化等數學分支有密切的關係，而且在量子化學、物理學、計算機科學、信息科學、電子工程學中均有廣泛的套用。代數連通度和拉普拉斯譜半徑是圖的拉普拉斯譜中兩個最受關注的特徵值，本課題以對這兩個特徵值的研究為基礎，考慮這兩個特徵值與圖的其他參數之間的關係，...
- 圖的多項式理論
《圖的多項式理論》是依託華東師範大學，由洪淵擔任項目負責人的面上項目。項目摘要 本項目是用代數的方法和技巧去研究圖與組合問題。主要研究圖的譜性質和其它性系的聯繫，圖譜在量子化學、電子工程、計算機網路中有一系列的套用。我們的主要工作是：1.研究圖類特徵值的界，給出平面圖和曲面圖譜豐徑的可述上界和最...
- 邊改變對圖的能量影響和有向圖的能量問題
《邊改變對圖的能量影響和有向圖的能量問題》是依託浙江師範大學，由田貴賢擔任項目負責人的數學天元基金項目。項目摘要 圖的能量是指圖的鄰接矩陣的特徵值的絕對值之和，它是當前圖譜理論研究中發展迅速的熱門課題之一。本項目擬結合圖論、圖的譜理論和矩陣的數值特徵理論對邊的改變對圖的能量影響和有向圖的能量問題...
- 拉普拉斯矩陣
為圖的度矩陣，為圖的鄰接矩陣。度矩陣在有向圖中，只需要考慮出度或者入度中的一個。經過計算可以得 1、若 ,則 為頂點 的度。2、若 ,但頂點 和頂點 相鄰，則 3、其它情況 也可以將這三種值通過除以 進行標準化。性質 拉普拉斯矩陣是半正定矩陣；特徵值中0齣現的次數就是圖連通區域的個數；最小...
- 圖譜理論中的若干專題
中文摘要 本項目擬研究圖的特徵值的定位問題和圖的特徵值與圖的色數、等周數、控制數、頻寬等各種不變數的內在聯繫, 以及研究一些典型網路的譜性質.還將套用譜方法探尋圖的新不變數.這些內容是當前譜圖理論研究中的熱門課題,其研究結果不僅對數學本身有重要意義,而且有助於構造性能良好的通信網路.
- 顯微圖
各特徵值定義 形態特徵的計算首先涉及到細胞連通區域的標記, 區域標記是指將連在一起的同一區域像素賦上相同的標記的過程.不同細胞的連線部分賦上不同的標記.為了能更好地區分不同的細胞體, 可採用顏色差值區域標記法, 給不同的連通體賦上不同的像素值, 而且其顏色差值比較大, 這樣我們就可以很清楚地區分每個...
- K正規圖
個點的 正規圖存在的充要條件是 且 是偶數。證明：充分性：每個點最多只能和剩下的 個點相連，所以 。而每個點的度數為 ,所以整個圖的度數為 ，而圖的度數是邊數的兩倍應為偶數。必要性：按照環狀圖的形式很容易構造。代數性質 設A為圖G的鄰接矩陣。G是正規圖若且唯若 是A的特徵向量。它的特徵值就是這個...
- 德布萊英圖
然而，de Bruijn圖的內涵非常豐富，它的許多參數還不十分清楚，下面介紹有向dcBruijn圖B(d，n)(d≥2，n≥1)的譜，該結論是由殷劍宏得出的。定義 設A是任意n階圖G的鄰接矩陣，矩陣A的特徵多項式稱為圖G的特徵多項式；A的特徵值稱為圖G的特徵值；A的譜稱為圖G的譜。定理3 設D是有向圖，且 ，則:(1)k...
- 彎矩圖
可見，彎矩圖的繪製主要指完成以下兩項工作：（1）確定圖形特徵及特徵值；（2）得出某兩個截面處的彎矩值。基礎 1、熟悉單跨梁在各種荷載獨立作用下的彎矩圖特徵：比如懸臂樑在一個集中荷載作用下．其彎矩圖的特徵是一個直角三角形；懸臂樑在均布荷載作用於全長上時，其彎矩圖為一個曲邊三角形等。單跨梁在一...
- 興趣點運算元
在上式中，w表示視窗函式。對於矩陣A可以進行對稱矩陣的變化，假設利用兩個特徵值進行替代，其幾何含義類似圖3中的表達。在幾何模型中通過判斷兩個特徵值的大小，來判定像素的屬性。在實際套用中為了能夠套用更好的編程，定義了角點回響函式R，通過判定R大小來判斷像素是否為角點。R取決於A的特徵值，對於角點|R|很大...
- 基於MATLAB的圖像處理(2008年清華大學出版社出版的圖書)
第1章介紹MATLAB的常用命令與簡單的程式設計知識、圖像的讀取顯示方法以及利用圖像進行動畫製作等。第2章使用MATLAB函式對圖像進行裁剪、縮放、旋轉、扭曲等幾何操作，同時把鄰域操作、圖像增強、圖像濾波等也歸入這一章講解。第3章講解圖像的加減乘除運算、圖像的特徵值與奇異值、圖像的邏輯運算與形態學運算等內容。第4...
- 圖論及其套用:研究生教學用書
第九章 有向圖 §9.1 有向圖及其連通性 §9.2 有向樹 §9．3有向路與有向圈 §9．4生成樹的計數 §9．5運輸網路與最大流 §9．6求最大流的算法及最大流問題的推廣 §9．7網路流與Menger定理 習題9 第十章圖、群與矩陣 §10．1圖的特徵值與譜 §10．2圖的自同構群 §10．3圖的對稱性與強...
- 興趣點檢測器
，和兩個特徵向量方向。因為較大的不確定度取決於較小的特徵值，所以通過尋找較小的特徵值的最大值尋找好的特徵以便於跟蹤。儘管 Anandan, Lucas and Kanade 是第一個分析自相關矩陣不確定性結構的，但是它們當時的背景是為光流測量確定性。Forstern 和 Harris and Stephens是第一個提出使用從自相關導出的旋轉不...
- 圖譜理論及其相關問題
本項目主要研究圖的鄰接譜、拉普拉斯譜、廣義拉普拉斯譜的性質以及重要符號矩陣的代數性質和組合性質。. 利用代數的方法和技巧研究圖的代數性質、拓撲性質、組合性質和統計性質，找出它們之間的聯繫，從而在圖的結構與圖的其他參數(尤其與圖的特徵值等代數參數)之間架起橋樑，並得到新的圖的不變數和某些特殊圖類的完全不...
- 超圖的張量表示及其譜理論研究
我們希望通過本項目的研究工作，能夠在理論研究和方法創新上有所突破，對圖與超圖譜理論及其套用研究產生推動作用。結題摘要 圖譜理論一直是圖論研究領域非常活躍的分支之一。近10多年來，隨著張量特徵值的引入和發展，促進了超圖譜理論的研究。本課題研究主要集中在超圖的張量譜理論方面，同時，也在一般圖的譜研究中做...
- 視覺顯著性檢測
感知單元R1可以是一個像素或一個像素塊，其鄰域為R2，（R1）R2所包含的所有像素的特徵值的平均值作為（R1）R2的特徵值。設像素p為R1和R2的中心，p所在位置局部對比度為：其中N1和N2分別是R1和R2中像素的個數。vk是k這個位置的特徵值或特徵向量。AC方法採用Lab顏色特徵，採用歐氏距離計算特徵距離。R1默認為一個...
- 圖與矩陣
1.4 圖 習題 本章參考文獻 第2章 關聯矩陣 2.1 秩 2.2 子式 2.3 路徑矩陣 2.4 整數廣義逆 2.5 Moore-Penrose逆 2.6 0-1關聯矩陣 2.7 二部圖的匹配 習題 本章參考文獻 第3章 鄰接矩陣 3.1 圖的特徵值 3.2 行列式 3.3 界 3.4 圖的能量 3.5 有向圖的反鄰接矩陣 3.6 非奇異樹 習...
- GoodFeaturesToTrack
輸出參數，檢測到的角點 corner_count 輸出參數，檢測到的角點數目 quality_level 最大最小特徵值的乘法因子。定義可接受圖像角點的最小質量因子。min_distance 限制因子。得到的角點的最小距離。使用 Euclidian 距離 mask ROI:感興趣區域。函式在ROI中計算角點，如果 mask 為 NULL，則選擇整個圖像。函式套用 函式 ...
- 矩陣論十講
9.2 階數≤4的完全正方陣的刻畫(129)9.3 完全正方陣與比較方陣(132)9.4 完全正圖(134)9.5 CP秩(140)第10講 圖的Laplace方陣(147)10.1 矩陣與樹定理(147)10.2 圖的Laplace特徵值的基本性質(150)10.3 圖的最大Laplace特徵值(譜半徑)(151)10.4 圖的代數連通度(156)10.5 圖的特徵值的和(158)1...
- 圖中最長圈及相關問題的研究
我們給出了一些存在兩顆邊不相交的邊控制樹的必要條件和充分條件。 同時還從不同的角度給出了邊不相交支撐樹的存在性的一些充分條件，比如用圖的特徵值來刻畫邊不相交支撐樹的存在性等，該結論解決了Ciaba和Wong的一個相關猜想；還給出了存在k個完全獨立支撐樹的充分條件等。此外, 對有向圖，給出了強連通有向...
- 灰度共生矩陣
紋理特徵影像提取分為提取灰度圖像，灰度級量化，計算特徵值，紋理特徵影像的生成四部分。提取灰度圖像 計算紋理特徵的第一步就是將多波段的影像(RGB影像)轉換為灰度圖象，求出分別代表RGB的單波段。選擇其中的一個波段進行計算紋理特徵。因為紋理特徵是一種結構特徵，即使使用不同波段的影像得到的紋理特徵都是一樣的...
