The least eigenvalue of signless Laplacian of graphs under perturbation

被引：29

作者：

Wang, Yi ^{[1
]}

Fan, Yi-Zheng ^{[1
]}

机构：

[1] Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 436卷 / 07期

基金：

中国国家自然科学基金;

关键词：

Graph; Signless Laplacian; Least eigenvalue; Clique number; Girth; SMALLEST EIGENVALUE;

D O I：

10.1016/j.laa.2011.08.043

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate how the least eigenvalue of the signless Laplacian of a graph changes by relocating a bipartite branch from one vertex to another vertex, and minimize the least eigenvalue of the signless Laplacian among the class of connected graphs with fixed order which contains a given non-bipartite graph as an induced subgraph. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：2084 / 2092

页数：9

共 17 条

[1] A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph [J].

Cardoso, Domingos M. ;

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2770-2780

[2] EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan .

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2007, 81 (95) :11-27

[3] Signless Laplacians of finite graphs [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171

[4] TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, III [J].

Cvetkovic, Dragos ;

Simic, Slobodan K. .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (01) :156-166

[5] TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, I [J].

Cvetkovic, Dragos ;

Simic, Slobodan K. .

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :19-33

[6] Towards a spectral theory of graphs based on the signless Laplacian, II [J].

Cvetkovic, Dragos ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2257-2272

[7] On conjectures involving second largest signless Laplacian eigenvalue of graphs [J].

Das, Kinkar Ch. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) :3018-3029

[8] The smallest eigenvalue of the signless Laplacian [J].

de Lima, Leonardo Silva ;

Oliveira, Carla Silva ;

Maia de Abreu, Nair Maria ;

Nikiforov, Vladimir .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2570-2584

[9] A CHARACTERIZATION OF THE SMALLEST EIGENVALUE OF A GRAPH [J].

DESAI, M ;

RAO, V .

JOURNAL OF GRAPH THEORY, 1994, 18 (02) :181-194

[10] Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order [J].

Fan, Yi-Zheng ;

Tam, Bit-Shun ;

Zhou, Jun .

LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (04) :381-397

← 1 2 →