The Laplacian spectral radius for bicyclic graphs with given independence number

被引：0

作者：

Wang, Guoping ^{[1
]}

Guo, Guangquan ^{[1
]}

机构：

[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China

来源：

ARS COMBINATORIA | 2017年 / 130卷

关键词：

Bicyclic graphs; Laplacian spectral radius; Independent number;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper we study the Laplacian spectral radius of bicyclic graphs with given independence number and characterize the extremal graphs completely.

引用

页码：275 / 287

页数：13

共 13 条

[1]

[Anonymous], 1993, COMBINATORIAL GRAPH

[2]

Crone R., 1994, SIAM J DISCRETE MATH, V7, P221

[3] The Laplacian spectral radius for unicyclic graphs with given independence number [J].

Feng, Lihua ;

Yu, Guihai ;

Ilic, Aleksandar .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) :934-944

[4] 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

[5] The Laplacian spectral radius of a graph under perturbation [J].

Guo, Ji-Ming .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (05) :709-720

[6] The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices [J].

Guo JiMing .

SCIENCE CHINA-MATHEMATICS, 2010, 53 (08) :2135-2142

[7] The effect on the Laplacian spectral radius of a graph by adding or grafting edges [J].

Guo, JM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (01) :59-71

[8] Chemical applications of the Laplacian spectrum. VI. On the largest Laplacian eigenvalue of alkanes [J].

Gutman, I ;

Vidovic, D ;

Stevanovic, D .

JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2002, 67 (06) :407-413

[9]

MERRIS R, 1994, LINEAR ALGEBRA APPL, V198, P143

[10]

MOHAR B., 1991, Graph theory, combinatorics, and applications, V2, P871, DOI DOI 10.1016/J.CAMWA.2004.05.005

← 1 2 →