最短距離法聚類例題_《鄭州大學(xué)》2015年碩士論文
本文關(guān)鍵詞:圖的距離譜唯一性研究,,由筆耕文化傳播整理發(fā)布。
《鄭州大學(xué)》 2015年
圖的距離譜唯一性研究
薛杰
【摘要】:圖譜理論是圖論的一個(gè)非常重要的研究領(lǐng)域.圖的譜性質(zhì)往往與圖的一些結(jié)構(gòu)特征有著密切的關(guān)系.圖譜理論主要是運(yùn)用代數(shù)方法對(duì)圖的各種譜進(jìn)行研究.哪些圖是由它的譜所確定的是圖譜理論中的一個(gè)經(jīng)典問題.那么我們主要研究了哪些圖是由它的距離譜所確定的.在本文中我們將會(huì)證明一些圖是距離譜唯一的.本文的主要結(jié)果如下:第一章首先介紹了圖譜理論的一些歷史與背景,其次介紹了一些重要的概念和記號(hào),最后簡(jiǎn)單介紹了我們所研究的問題以及本文獲得的主要結(jié)果.第二章討論了樹的距離譜唯一性.我們證明了兩類特殊的樹:路和雙星圖是距離譜唯一的,同時(shí)也給出了雙星圖的距離特征多項(xiàng)式.第三章討論了幾類特殊圖的距離譜唯一性.我們給出了這些特殊圖類的距離特征多項(xiàng)式并且證明了它們是距離譜唯一的.第四章討論了基于第二大距離特征根的圖的距離譜唯一性.我們證明了第二大距離特征根λ的圖都是距離譜唯一的.
【關(guān)鍵詞】:
【學(xué)位授予單位】:鄭州大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:O157.5
【目錄】:
下載全文 更多同類文獻(xiàn)
CAJ全文下載
(如何獲取全文? 歡迎:購(gòu)買知網(wǎng)充值卡、在線充值、在線咨詢)
CAJViewer閱讀器支持CAJ、PDF文件格式
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 扈生彪,鄭國(guó)彪;圖的特征多項(xiàng)式的若干性質(zhì)(英文)[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2002年04期
2 李玲;姜廣峰;;關(guān)于平面構(gòu)形的特征多項(xiàng)式的研究[J];北京化工大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期
3 馮克勤;具有根式不可解特征多項(xiàng)式的最小圖[J];科學(xué)通報(bào);1985年12期
4 張; ,周明琨;一類圖的特征多項(xiàng)式與匹配多項(xiàng)式[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);1987年01期
5 趙宗杰;;方陣的階跡及其它的特征多項(xiàng)式的階跡表達(dá)式[J];安徽工學(xué)院學(xué)報(bào);1990年01期
6 劉季甫 ,肖果能;關(guān)于特征多項(xiàng)式的一條定理[J];岳陽(yáng)大學(xué)學(xué)報(bào);1991年02期
7 王金仲;特征多項(xiàng)式的降階定理及其應(yīng)用[J];周口師專學(xué)報(bào);1994年04期
8 何日挺;導(dǎo)出變換的特征多項(xiàng)式的性質(zhì)[J];舟山師專學(xué)報(bào);1995年01期
9 鄭慶玉,任慶軍;關(guān)于圖的擬拉普拉斯特征多項(xiàng)式[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期
10 林士諤;關(guān)于閉環(huán)特征多項(xiàng)式的數(shù)值解及其應(yīng)用問題[J];航空學(xué)報(bào);1980年02期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條
1 徐永紅;李方軍;祁曉彬;趙國(guó)偉;;矩陣特征多項(xiàng)式的樹機(jī)展開方法[A];數(shù)學(xué)·力學(xué)·物理學(xué)·高新技術(shù)研究進(jìn)展——2002(9)卷——中國(guó)數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究會(huì)第9屆學(xué)術(shù)研討會(huì)論文集[C];2002年
2 劉洋;申立勇;;平面上兩個(gè)橢圓位置關(guān)系的代數(shù)條件[A];第一屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2002年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 薛杰;圖的距離譜唯一性研究[D];鄭州大學(xué);2015年
2 李玲;關(guān)于平面構(gòu)形特征多項(xiàng)式的研究[D];北京化工大學(xué);2009年
3 安京;關(guān)于特征多項(xiàng)式的兩個(gè)參數(shù)及其應(yīng)用[D];青海師范大學(xué);2010年
4 孟男;幾類特殊構(gòu)形的特征多項(xiàng)式和區(qū)域個(gè)數(shù)[D];東北師范大學(xué);2010年
5 吳帆;特征多項(xiàng)式的優(yōu)化因子[D];四川大學(xué);2007年
6 王冬勤;一類橢圓曲線的特征多項(xiàng)式計(jì)算[D];杭州電子科技大學(xué);2015年
7 楊娜;一類新型鐘控序列的構(gòu)造與分析[D];鄭州大學(xué);2007年
8 江娟;一類特殊混雜構(gòu)形的Mobius函數(shù)[D];東北師范大學(xué);2011年
9 王靜;兩種新型的偽隨機(jī)序列生成器的構(gòu)造與分析[D];鄭州大學(xué);2007年
10 魏均斌;[D];華南師范大學(xué);2002年
本文關(guān)鍵詞:圖的距離譜唯一性研究,由筆耕文化傳播整理發(fā)布。
本文編號(hào):183685
本文鏈接:http://sikaile.net/shoufeilunwen/benkebiyelunwen/183685.html