關于幾類冠圖能量的研究
發(fā)布時間:2021-07-20 14:27
圖能量的研究是圖譜理論的一個重要研究領域.圖能量與分子的化學性質之間存在密切的關系,在化學圖論中,圖能量的定義來自于對全π-電子能的Hückel分子軌道的近似估計.圖的能量是與圖的鄰接矩陣的特征值關系密切的一個不變量.冠圖(?)是由圖G1的每個頂點與圖G2的一個拷貝的所有頂點相連得到的.本文主要利用能量與矩陣特征值的關系對冠圖的能量進行研究.第一章介紹圖能量的研究背景,給出了關于圖能量的一些基本知識和研究現(xiàn)狀,并闡述了本文的主要結論.第二章利用把高階矩陣化為低階矩陣求矩陣譜的方法,對兩類冠圖的Randi?能量、第一和第二Zagreb能量、Harmonic能量進行研究,并得到了具體的能量值.第三章得到了冠圖(?)路能量的具體值以及冠圖(?)路能量的取值范圍.
【文章來源】:中北大學山西省
【文章頁數(shù)】:44 頁
【學位級別】:碩士
【部分圖文】:
無向圖
【參考文獻】:
期刊論文
[1]網(wǎng)樹求解有向無環(huán)圖中具有長度約束的最大不相交路徑[J]. 李艷,武優(yōu)西,黃春萍,張志穎,曾珍香. 通信學報. 2015(08)
[2]關于冠圖的關聯(lián)著色[J]. 劉西奎,李艷. 徐州師范大學學報(自然科學版). 2001(02)
本文編號:3292996
【文章來源】:中北大學山西省
【文章頁數(shù)】:44 頁
【學位級別】:碩士
【部分圖文】:
無向圖
【參考文獻】:
期刊論文
[1]網(wǎng)樹求解有向無環(huán)圖中具有長度約束的最大不相交路徑[J]. 李艷,武優(yōu)西,黃春萍,張志穎,曾珍香. 通信學報. 2015(08)
[2]關于冠圖的關聯(lián)著色[J]. 劉西奎,李艷. 徐州師范大學學報(自然科學版). 2001(02)
本文編號:3292996
本文鏈接:http://sikaile.net/shoufeilunwen/benkebiyelunwen/3292996.html
最近更新
教材專著