科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2010年
34期
8487-8490
,共4页
无号拉普拉斯谱半径%双圈图%悬挂点
無號拉普拉斯譜半徑%雙圈圖%懸掛點
무호랍보랍사보반경%쌍권도%현괘점
signless Laplacian spectral radius%bicyclic graph%pendant vertex
1986年,R. A. Brualdi 和 E. S. Solheid 提出关于给定某类图中谱半径最大的图的问题. 近几十年, 这个问题吸引了众多图论工作者的兴趣.研究了具有n个顶点和k个悬挂点的双圈图中无号拉普拉斯谱半径,同时给出了这类图中无号拉普拉斯谱半径最大的图.
1986年,R. A. Brualdi 和 E. S. Solheid 提齣關于給定某類圖中譜半徑最大的圖的問題. 近幾十年, 這箇問題吸引瞭衆多圖論工作者的興趣.研究瞭具有n箇頂點和k箇懸掛點的雙圈圖中無號拉普拉斯譜半徑,同時給齣瞭這類圖中無號拉普拉斯譜半徑最大的圖.
1986년,R. A. Brualdi 화 E. S. Solheid 제출관우급정모류도중보반경최대적도적문제. 근궤십년, 저개문제흡인료음다도론공작자적흥취.연구료구유n개정점화k개현괘점적쌍권도중무호랍보랍사보반경,동시급출료저류도중무호랍보랍사보반경최대적도.
In 1986, R.A.Brualdi and E.S. Solheid posed the problem of maximizing the spectral radius and determining the extremal graph for a given class of graphs. Much attention has been paid for this question in the past decades. The signless Laplacian spectral radius of bicyclic graphs with given order and pendant vertices are focused on. The maximal spectral radius together with the unique extremal graph is determined.