按Laplace谱半径对一些偶单圈图的排序  

Some even-unicyclic graphs ordering by their Laplacian spectral radii

作　　者：张海霞[1,2] 

机构地区：[1]大连理工大学数学科学学院,辽宁大连116024 [2]太原科技大学数学系,山西太原030024

出　　处：《大连理工大学学报》2014年第1期152-156,共5页Journal of Dalian University of Technology

基　　金：山西省自然科学基金资助项目(2012011019-2);太原科技大学校青年基金资助项目(20113022)

摘　　要：研究一些偶单圈图按其Laplace谱半径排序的问题.利用扩圈变换对偶单圈图S1k的Laplace谱半径影响的证明方法,得出了顶点数为k+2,圈长为k(k≥10)的偶单圈图C(k+2,k)按其Laplace谱半径从大到小的顺序依次排在前三位和最后一位的单圈图.Ordering some even-unicyclic graphs by their Laplacian spectral radii is the main research problem .An expanding transformation which changes the Laplacian radius of even-unicyclic graph S1k is given .With the aid of the way to prove the expanding transformation ,the largest three and the smallest one in the order of even-unicyclic graphs C（k＋2 ,k）（k≥10） by Laplacian spectral radii are obtained .

关 键 词：单圈图 最大Laplace特征值 排序 

分 类 号：O157.5[理学—数学]