【摘要】：設(shè)G是一個(gè)簡單圖,A(G),Q(G)以及Q(G)分別為G的鄰接矩陣,無符號拉普拉斯矩陣以及距離無符號拉普拉斯矩陣,其最大特征值分別稱為G的譜半徑,無符號拉普拉斯譜半徑以及距離無符號拉普拉斯譜半徑.如果圖G中有一條包含G中所有頂點(diǎn)的路,則稱這條路為哈密頓路;如果圖G含有哈密頓路,則稱G為可跡圖;如果圖G含有從任意一點(diǎn)出發(fā)的哈密頓路,則稱G從任意一點(diǎn)出發(fā)都是可跡的.主要研究利用圖G的譜半徑,無符號拉普拉斯譜半徑,以及距離無符號拉普拉斯譜半徑,分別給出圖G從任意一點(diǎn)出發(fā)都是可跡的充分條件.
[Abstract]:Let G be an adjacent matrix of a simple graph, A (G), Q (G) and Q (G) G, an unsigned Laplace matrix and a distance unsigned Laplace matrix, the maximum eigenvalues of which are called the spectral radius of G. Unsigned Laplace spectral radius and distance unsigned Laplace spectral radius. If there is a path in G that contains all vertices in G, the path is called a Hamiltonian path, if G contains a Hamiltonian path, then G is traceable. If G contains a Hamiltonian path from any point, then G is traceable from any point. In this paper, the spectral radius, unsigned Laplace radius and distance unsigned Laplace radius of graph G are studied. The sufficient conditions for graph G to be traceable from any point are given respectively.
【作者單位】： 安慶師范大學(xué)數(shù)學(xué)與計(jì)算科學(xué)學(xué)院;
【基金】：安徽省自然科學(xué)基金(No.11040606M14) 安徽省高校自然科學(xué)基金(No.KJ2015ZD27)
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 吳寶豐,袁西英,肖恩利;關(guān)于樹的譜半徑[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

2 徐芹;;樹的譜半徑的排序[J];甘肅高師學(xué)報(bào);2008年05期

3 王新霞;翟明清;束金龍;;關(guān)于k樹的譜半徑[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯;2011年02期

4 林西芹;馮立華;于桂海;;當(dāng)匹配數(shù)很小時(shí)具有最小拉普拉斯譜半徑的樹(英文)[J];浙江大學(xué)學(xué)報(bào)(理學(xué)版);2013年05期

5 王曾貽;;輻射陣譜半徑的估計(jì)[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);1979年01期

6 徐光輝;邊無關(guān)數(shù)為q的n階樹的譜半徑[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2001年02期

7 袁勁松;束金龍;;關(guān)于譜半徑達(dá)到第二大的賦權(quán)樹(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2006年01期

8 何沙;束金龍;;樹的Nordhaus-Gaddum類型譜半徑的排序[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯;2007年02期

9 徐芹;林祺;束金龍;;關(guān)于最大度確定的樹的譜半徑[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

10 俞海昕;袁勁松;洪淵;束金龍;;具有次大和第三大譜半徑的n階2-樹(英文)[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年05期

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

1 蘭靜芬;固定直徑時(shí)具有最小譜半徑的圖[D];清華大學(xué);2012年

2 李發(fā)旭;復(fù)雜超網(wǎng)絡(luò)重要測度的研究[D];陜西師范大學(xué);2015年

3 陳影影;圖的距離譜和距離拉普拉斯譜的研究[D];華東師范大學(xué);2016年

4 張景明;圖的特征值的研究[D];電子科技大學(xué);2016年

5 晉亞磊;圖的譜極值理論[D];上海交通大學(xué);2015年

6 林文水;關(guān)于樹的譜半徑與能量的若干問題[D];廈門大學(xué);2007年

7 排新穎;圖的拉普斯系數(shù)和無號拉普拉斯譜半徑[D];西安電子科技大學(xué);2014年

8 劉瑞芳;圖的最小特征根和拉普拉斯譜半徑[D];華東師范大學(xué);2010年

9 翟明清;圖的結(jié)構(gòu)參數(shù)與特征值[D];華東師范大學(xué);2010年

10 劉木伙;圖譜理論中的極值研究[D];南京師范大學(xué);2014年

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

1 劉昊;圖的鄰接譜和距離譜半徑研究[D];大連海事大學(xué);2015年

2 牛愛紅;關(guān)于圖譜的極圖刻畫[D];新疆師范大學(xué);2015年

3 柔建玲;三圈圖的距離譜半徑和距離無符號拉普拉斯譜半徑[D];中國礦業(yè)大學(xué);2015年

4 張軍;關(guān)于平方圖的譜半徑[D];安徽大學(xué);2015年

5 何春陽;不含三圈的k圈圖的譜半徑和Q-譜半徑[D];青海師范大學(xué);2015年

6 毛禹豐;圈圖譜半徑問題研究[D];遼寧工業(yè)大學(xué);2016年

7 張麗娜;具有較小匹配數(shù)的樹的譜半徑[D];中國石油大學(xué)(華東);2014年

8 黃鵬;圖的無符號拉普拉斯譜半徑及平衡劃分問題研究[D];福州大學(xué);2013年

9 樊丹丹;圖的距離及距離（無符號）拉普拉斯譜半徑[D];新疆師范大學(xué);2016年

10 季春玉;關(guān)于圖的譜半徑的研究[D];清華大學(xué);2015年

，

本文編號：2326195