27022.第二大特征值在[1,√2]的單圈圖的刻畫

1、1分類號密級公開UDC編號20110713010青海師范大學碩士學位論文題名：第二大特征值在[12]的單圈圖的刻畫研究生姓名劉勇飛導師姓名（職稱）冶成福教授申請學位類別碩士申請學位名稱理學學科專業(yè)名稱基礎數(shù)學研究方向名稱圖論論文提交日期2014年2月論文答辯日期2014年5月學位授予單位青海師范大學學位授予日期2014年5月答辯委員會主席王俊芳評閱人趙海興扈生彪I第二大特征值在[12]的單圈圖的刻畫摘要設A是n個頂點的簡單無向圖G的鄰接

2、矩陣，A的特征值記為12n???（設12n??????），A的特征值稱為該圖的特征值，2?稱為第二大特征值.邊數(shù)和頂點數(shù)相等的連通圖稱為單圈圖.G的鄰接矩陣A的特征多項式記作()()PGPG??.如果()()PGPH???，則稱G和H是關于鄰接矩陣A的同譜圖，記為GH.若任意的圖H滿足HG可推出HG?.若GH?，則11???，22???，，nn???.（12n??????是H的特征值）.在本文的第一章闡述了第二大特征值的研究進展和一些基