T型樹的線圖的譜刻畫.pdf

1、近幾十年來，圖譜理論的研究是圖論研究中的一個十分活躍而又非常重要的研究領域。其研究的一個主要方向就是圖的代數(shù)性質，即矩陣的特征值性質，例如譜半徑，譜唯一確定性等等。圖譜理論的研究在量子化學、統(tǒng)計力學、計算機科學、網絡優(yōu)化與設計、集成電路設計還有運籌學等領域都有很重要的應用價值。
　　在圖譜理論中，為了研究一些圖的代數(shù)性質以及矩陣的譜，常引用的矩陣的譜有三種：鄰接矩陣的譜、拉普拉斯矩陣的譜以及無符號拉普拉斯矩陣的譜。迄今為止，前人對

2、單圈圖的譜刻畫已經做了大量的研究，在文獻中,WillemH.Haemers等人證明了Lollipop是DAS和DLS的圖;在文獻中，Yuanping Zhang等人證明了Lollipop是DQS的;文獻中,Jianfeng Wang證明了Lollipop圖的線圖是DAS的。接著在文獻中，Guangquan Guo及Guoping Wang證明了Lollipop圖的線圖是DLS和DQS。從而前人對Lollipop圖以及其線圖的譜都進行了較

3、完整的刻畫。而在文獻中,作者對T型樹的三個譜刻畫都做了較深入的研究，同時在文獻中,G.R.Omidi證明了T型樹T(a,b,c)的線圖是DAS的。本文在前人的工作基礎上主要研究了T-型樹T(a,b,c)(a≤b≤c)的線圖的L-譜和Q-譜刻畫問題，得出其為DLS圖，并且除了圖L(T(t,t,2t+1))t≥1，它也是DQS的圖，并給出了其Q-譜的上界。
　　這篇論文共分為兩節(jié)：
　　第一節(jié)，研究了T-型樹T(1,b,c)(1