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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 宋彩霞;剖分點—邊冠圖的譜[D];新疆大學;2015年

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

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

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

，

本文編號：1332465