本文關(guān)鍵詞：冠圖的兩種變異類的譜問題　出處：《浙江師范大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 鄰接矩陣 拉普拉斯矩陣 無符號(hào)拉普拉斯矩陣 局部剖分鄰接冠圖 基于全圖的冠圖

【摘要】：設(shè)圖G1,G2是分別具有n1,n2個(gè)點(diǎn)的簡(jiǎn)單連通圖,局部剖分鄰接冠圖是指取個(gè)圖G1,n1個(gè)G2,將G1中每個(gè)點(diǎn)的鄰點(diǎn)分別與第i個(gè)G2中的所有點(diǎn)相連,并在G1中的每條邊上插入一個(gè)點(diǎn),記作G1☆G2.基于全圖的冠圖是指取一個(gè)圖G1的全圖(total graph)T(G1)和n1個(gè)G2,將第i個(gè)G2中的每個(gè)點(diǎn)與全圖T(G1)中的第i個(gè)點(diǎn)(這里的第i個(gè)點(diǎn)指T(G1)在原圖G1中的點(diǎn),i=1,2,...,n1)相連,記作G1(?)G2.本文確定了這樣兩種冠圖的變異圖類的鄰接譜、拉普拉斯譜、無符號(hào)拉普拉斯譜,利用這些結(jié)果構(gòu)造了相對(duì)應(yīng)的同譜圖,并根據(jù)圖G1,G2的拉普拉斯譜計(jì)算了生成樹的個(gè)數(shù).
【學(xué)位授予單位】：浙江師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 阿依古麗·馬木提;秦學(xué)姣;;冠圖與邊冠圖的完整度(英文)[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

2 劉西奎,李艷;關(guān)于冠圖的關(guān)聯(lián)著色[J];徐州師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年02期

3 孫曉玲;杜建偉;;若干冠圖的鄰點(diǎn)可區(qū)別全染色[J];機(jī)械管理開發(fā);2008年06期

4 戚嘯虎;;關(guān)于冠圖的路分解[J];淮北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

5 寧偉,張衛(wèi),柳方雷;冠圖的關(guān)聯(lián)著色(英文)[J];內(nèi)蒙古師大學(xué)報(bào)(自然科學(xué)漢文版);2000年02期

6 田京京;;若干圈的廣義冠圖的2-強(qiáng)邊染色[J];數(shù)學(xué)雜志;2011年05期

7 田京京;;兩類冠圖的點(diǎn)邊鄰點(diǎn)可區(qū)別全染色[J];科技導(dǎo)報(bào);2011年27期

8 寧偉,張立柱;關(guān)于冠圖的關(guān)聯(lián)著色[J];蘭州大學(xué)學(xué)報(bào);2001年03期

9 郭金萍;呂曉靜;;關(guān)于n為偶數(shù)的冠圖設(shè)計(jì)[J];天津工程師范學(xué)院學(xué)報(bào);2007年03期

10 陳江南;龐艷芳;;蘊(yùn)含K_6-K_2oN_2可圖序列[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年02期

相關(guān)博士學(xué)位論文 前1條

1 劉群;圖的譜理論及其相關(guān)問題的研究[D];蘭州大學(xué);2016年

相關(guān)碩士學(xué)位論文 前9條

1 朱雪琴;冠圖的兩種變異類的譜問題[D];浙江師范大學(xué);2016年

2 黃陳辰;一類冠圖的度結(jié)合重構(gòu)數(shù)[D];浙江師范大學(xué);2016年

3 郭宗仁;一般冠圖的譜及其相關(guān)指數(shù)[D];湖南師范大學(xué);2010年

4 譚湘花;幾類冠圖的臨界群[D];湖南師范大學(xué);2011年

5 郭金萍;關(guān)于冠圖設(shè)計(jì)[D];河北師范大學(xué);2005年

6 宋彩霞;剖分點(diǎn)—邊冠圖的譜[D];新疆大學(xué);2015年

7 戚嘯虎;關(guān)于圖的P_3和P_4分解[D];淮北師范大學(xué);2015年

8 程莉莉;冠圖的譜及非奇異圖的R（SR）—性質(zhì)[D];新疆大學(xué);2010年

9 劉翼舉;由圖的譜（和角）確定的問題[D];湖南師范大學(xué);2009年

，

本文編號(hào)：1332465