The Laplacian spectral radius of bicyclic graphs with a given girth

被引：5

作者：

Zhai, Mingping ^{[1
,2
]}

Yu, Guanglong ^{[1
]}

Shu, Jinlong ^{[1
,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, Key Lab Geog Informat Sci, Minist Educ, Shanghai 200241, Peoples R China

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2010年 / 59卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Bicyclic graph; Laplacian spectral radius; Girth; EIGENVALUES; TREES;

D O I：

10.1016/j.camwa.2009.07.012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let B(n, g) be the class of bicyclic graphs on n vertices with girth g. Let B-1(n, g) be the subclass of B(n, g) consisting of all bicyclic graphs with two edge-disjoint cycles and B-2(n, g) = B(n, g) backslash B-1 (n, g). This paper determines the unique graph with the maximal Laplacian spectral radius among all graphs in B-1(n, g) and B-2(n, g), respectively. Furthermore, the upper bound of the Laplacian spectral radius and the extremal graph for B(n, g) are also obtained. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：376 / 381

页数：6

共 12 条

[1] [Anonymous], 1985, Linear Multilinear Algebra, DOI [DOI 10.1080/03081088508817681, 10.1080/03081088508817681]
[2] ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES
BRUALDI, RA
SOLHEID, ES
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02): : 265 - 272
[3] THE LAPLACIAN SPECTRUM OF A GRAPH
GRONE, R
MERRIS, R
SUNDER, VS
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) : 218 - 238
[4] On the Laplacian spectral radius of trees with fixed diameter
Guo, Ji-Ming
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 618 - 629
[5] GUO JM, 2006, THESIS TONGJI U
[6] On the Laplacian eigenvalues of a graph
Li, JS
Zhang, XD
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307
[7] Merris R., 1994, LINEAR ALGEBRA APPL, V197-198, P143, DOI DOI 10.1016/0024-3795(94)90486-3
[8] Sharp upper bounds for the Laplacian graph eigenvalues
Pan, YL
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 355 : 287 - 295
[9] Laplacian spectral radius of trees with given maximum degree
Yu, Aimei
Lu, Mei
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 1962 - 1969
[10] Zhai M.Q., LINEAR MULT IN PRESS

← 1 2 →