拉普拉斯譜半徑二部圖邊移植正則圖變換圖碩士論文

1、若干圖類的拉普拉斯譜摘要】 圖譜理論是圖論研究中一個重要而活躍的領(lǐng)域,通過研究圖的各類矩陣的特征值等代數(shù)不變量,刻畫圖的性質(zhì)如連通度、直徑等,是圖譜研究中的一個主要問題.而其中尤為重要的是對圖的鄰接矩陣和拉普拉斯矩陣的研究.本文討論了二部圖的拉普拉斯譜半徑對應(yīng)的極圖以及正則圖的變換圖的拉普拉斯譜.以Bnk表示有n個點和k條割邊的二部圖的集合,本文刻畫了圖類Bnk中拉普拉斯譜半徑達(dá)到最大和第二大時對應(yīng)的極圖,并且得到了這些極圖的拉普拉斯譜半徑的界.對變換圖的拉普拉斯譜的研究,得出了正則圖的八類變換圖的拉普拉斯譜特征多項式可以由原圖的拉普拉斯譜計算得到。 更多還原【Abstract】 T

2、he spectral theory in graphs is an important and active field, we can study the eigenvalues of some matrixes to characterize the property of graphs, which is an important issue in the spectral theory, especially about the adjacency matrix and Laplacian matrix. In this paper, we determine the extrema

3、l graphs corresponding to the Laplacian spectral radius in the class of bipartite graphs, and we discuss the Laplacian spectra of transformation graphs of-regular graph.Let Bnbe the class of bipart. 更多還原【關(guān)鍵詞】 拉普拉斯譜半徑； 二部圖； 邊移植； 正則圖； 變換圖； 【Key words】 Laplacian spectral radius； bipartite graph； e

4、dge grafting； regular graph； transformation graph； 摘要 5-6 ABSTRACT 6 第1章 引言 8-15 1.1 背景介紹 8-9 1.2 基本概念 9-11 1.3 本文的主要內(nèi)容 11-15 第2章 二部圖的拉普拉斯譜半徑 15-26 2.1 相關(guān)引理 15-17 2.2 二部圖的拉普拉斯譜半徑及對應(yīng)最大極圖 17-19 2.3 二部圖的拉普拉斯譜半徑及對應(yīng)的第二大極圖 19-22 2.4 極圖的拉普拉斯譜半徑的界 22-26 第3章 變換圖的拉普拉斯譜 26-36 3.1 相關(guān)引理 26-27 3.2 正則圖的變換圖的拉普拉斯譜 27-36 第4章 總結(jié)與展望 36-37 參考文獻(xiàn)【索購全文】Q聯(lián)系Q：138113721 Q聯(lián)系Q: 139938848 全文提供服務(wù)費：25元RMB 即付即發(fā) 支付寶賬號：xinhua59168【說明】1、本站為中