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 [J].

BRUALDI, RA ;

SOLHEID, ES .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :265-272

[3] THE LAPLACIAN SPECTRUM OF A GRAPH [J].

GRONE, R ;

MERRIS, R ;

SUNDER, VS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238

[4] On the Laplacian spectral radius of trees with fixed diameter [J].

Guo, Ji-Ming .

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 [J].

Li, JS ;

Zhang, XD .

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 [J].

Pan, YL .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 355 :287-295

[9] Laplacian spectral radius of trees with given maximum degree [J].

Yu, Aimei ;

Lu, Mei .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) :1962-1969

[10]

Zhai M.Q., LINEAR MULT IN PRESS

← 1 2 →