本文關(guān)鍵詞： 哈密頓連通圖 可跡圖 鄰接譜半徑 距離無符號拉普拉斯譜半徑　出處：《數(shù)學(xué)的實(shí)踐與認(rèn)識》2017年11期 　論文類型：期刊論文

【摘要】：令G是一個簡單連通圖,ρ(G)和q~D(G)分別為圖G的鄰接譜半徑和距離無符號拉普拉斯譜半徑.提供了圖G是哈密頓連通的兩個新的譜充分條件,這兩個充分條件分別是以ρ(G)和q~D(G)表示的,其中G是G的補(bǔ)圖.進(jìn)一步地,還給出了以q~D(G)表示的圖G是從任意一點(diǎn)出發(fā)都是可跡的新的譜充分條件,從而擴(kuò)展和改進(jìn)了文獻(xiàn)中的結(jié)果.
[Abstract]:Let G be a simple connected graph, P (G) and q~D (G) respectively in figure G adjacency spectral radius and distance unsigned Laplasse spectral radius. Provides the graph G is Hamiltonian connected two new sufficient conditions for this spectrum, two sufficient conditions are based on the P (G) and q~D (G) said, G is the complement graph G. Further, given by q~D (G) said the figure G is starting from an arbitrary point are traceable new spectrum sufficient conditions, which extend and improve some results in the literature.

【作者單位】： 中國人民大學(xué)信息學(xué)院數(shù)學(xué)系;河南工程學(xué)院理學(xué)院;
【基金】：河南省教育廳科學(xué)技術(shù)研究重點(diǎn)項(xiàng)目(13B110939) 河南省高等學(xué)校重點(diǎn)科研項(xiàng)目(15A110003) 河南省基礎(chǔ)與前沿技術(shù)研究項(xiàng)目(162300410072) 河南工程學(xué)院博士基金項(xiàng)目(D2015001)
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 謝果;判定k-點(diǎn)連通圖與k-邊連通圖極小性的定理[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年05期

2 余世群;一類極大臨界h連通圖的性質(zhì)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

3 齊登記,余世群;收縮臨界6-連通圖中的6度點(diǎn)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

4 趙克文,曾克揚(yáng);哈密爾頓連通圖的一點(diǎn)注記[J];工程數(shù)學(xué)學(xué)報(bào);2003年02期

5 趙克文;哈密爾頓連通圖與鄰域并條件[J];信息工程大學(xué)學(xué)報(bào);2003年02期

6 余世群;一類極大臨界2連通圖的結(jié)構(gòu)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年04期

7 陳儀朝,蘇健基;恰含5條非基本邊的極小3連通圖[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

8 林福財(cái);關(guān)于4連通圖的容錯直徑和寬直徑[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年01期

9 余世群;;一類極大臨界4連通圖的結(jié)構(gòu)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期

10 劉育興;蘇健基;;恰有k條非基本邊的極小3連通圖[J];數(shù)學(xué)研究與評論;2006年04期

相關(guān)會議論文 前1條

1 張薇;張立輝;乞建勛;李星梅;蘇志雄;;帶正權(quán)的無向連通圖中最短路問題研究[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

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

1 羅朝陽;圖的點(diǎn)度與距離型拓?fù)渲笜?biāo)參數(shù)及其應(yīng)用[D];山東大學(xué);2015年

2 黃子文;圖的Z_3-連通性及非正常染色的研究[D];華中師范大學(xué);2015年

3 吳亞平;k-連通圖中最長圈及余直徑研究[D];華中師范大學(xué);2011年

4 康海燕;連通圖中可去邊和圈的研究[D];山東大學(xué);2010年

5 劉素娟;2-（邊-）連通圖的彩虹連通數(shù)[D];南開大學(xué);2013年

6 陳曉東;無爪圖及其擴(kuò)展圖的Hamilton性[D];大連理工大學(xué);2012年

7 侯新民;網(wǎng)絡(luò)（圖）廣義直徑的研究[D];大連理工大學(xué);2002年

8 蔡建生;圖的因子和分?jǐn)?shù)因子[D];山東大學(xué);2007年

9 梁浩;圖的拉普拉斯矩陣和臨界群[D];中國科學(xué)技術(shù)大學(xué);2009年

10 洪振木;某些網(wǎng)絡(luò)可靠性和有效性研究[D];中國科學(xué)技術(shù)大學(xué);2014年

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

1 齊恩鳳;k-連通圖的可收縮邊和可收縮圈[D];廣西師范大學(xué);2006年

2 余世群;一類極大臨界h連通圖的結(jié)構(gòu)[D];廣西師范大學(xué);2003年

3 覃城阜;收縮臨界5-連通圖的性質(zhì)[D];廣西師范大學(xué);2004年

4 楊迎球;k連通圖中的k可收縮邊[D];廣西師范大學(xué);2007年

5 張志芳;6連通圖中的可收縮邊[D];河南師范大學(xué);2011年

6 畢振明;恰含6條非基本邊的極小3連通圖[D];山東大學(xué);2012年

7 王雪;7-連通圖最長圈上的可收縮邊及3-連通圖可收縮非邊的分布[D];山東大學(xué);2013年

8 劉秀松;幾類圖的全局強(qiáng)迫數(shù)和完全強(qiáng)迫數(shù)[D];蘭州大學(xué);2015年

9 吳敏如;圖中過給定點(diǎn)集的圈結(jié)構(gòu)[D];華中師范大學(xué);2015年

10 常曉玲;4-連通圖中最長圈上弦的存在性與可去邊的關(guān)系[D];山東大學(xué);2015年

，

本文編號：1532157