Maximizing the spectral radius of bicyclic graphs with fixed girth

被引：5

作者：

Zhai, Mingqing ^{[1
,2
]}

Wu, Yarong ^{[1
]}

Shu, Jinlong ^{[3
]}

机构：

[1] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China

[2] Chuzhou Univ, Dept Math, Chuzhou 239012, Anhui, Peoples R China

[3] E China Normal Univ, Minist Educ, Key Lab Geog Informat Sci, Shanghai 200241, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 431卷 / 5-7期

基金：

中国国家自然科学基金;

关键词：

Bicyclic graph; Spectral radius; Girth;

D O I：

10.1016/j.laa.2009.03.021

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let B(n, g) be the set of bicyclic graphs on n vertices with girth g. In this paper, we determine the unique graph with the maximal spectral radius among all graphs in B(n, g). Moreover, the maximal spectral radius is a decreasing function on g. (c) 2009 Elsevier Inc. All rights reserved.

引用

页码：716 / 723

页数：8