給定頂點(diǎn)數(shù)和最大度的雙圈圖的鄰接譜半徑.pdf

1、學(xué)校代碼：10385分類號(hào)：研究生學(xué)號(hào)：1300204008密級(jí)：給定頂點(diǎn)數(shù)和最大度的給定頂點(diǎn)數(shù)和最大度的雙圈圖的鄰接譜半徑雙圈圖的鄰接譜半徑Theadjacencyspectralradiusofbicyclicgraphswithgiventhenumberofverticesmaximaldegree作者姓名：楊春燕楊春燕指導(dǎo)教師：宋海洲宋海洲學(xué)科：基礎(chǔ)數(shù)學(xué)基礎(chǔ)數(shù)學(xué)研究方向：運(yùn)籌運(yùn)籌學(xué)與控制與控制論所在學(xué)院：數(shù)學(xué)科學(xué)學(xué)院數(shù)學(xué)科學(xué)學(xué)

2、院論文提交日期：二零一六年六月四日摘要摘要摘要圖譜理論是代數(shù)圖論的重要研究領(lǐng)域之一，它在量子化學(xué)、計(jì)算機(jī)科學(xué)、通信網(wǎng)絡(luò)、物理等學(xué)科中有著非常廣泛的應(yīng)用圖的鄰接譜研究是圖譜理論的重要內(nèi)容本文主要內(nèi)容分為以下兩個(gè)部分：1、研究給定頂點(diǎn)數(shù)和最大度的雙圈圖集中極大鄰接譜雙圈圖的性質(zhì)與結(jié)構(gòu)；2、研究給定頂點(diǎn)數(shù)和最大度的雙圈圖的鄰接譜半徑的上界估計(jì)問題我們得到了如下結(jié)果：(1)給出了最大度為?(3??)的n(2n???)階雙圈圖集中極大鄰接譜雙圈圖