THE SIGNLESS LAPLACIAN SEPARATOR OF GRAPHS

被引：1

作者：

You, Zhifu ^{[1
]}

Liu, Bolian ^{[1
]}

机构：

[1] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2011年 / 22卷

关键词：

Signless Laplacian; Separator; c-cyclic graphs; EIGENVALUE;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The signless Laplacian separator of a graph is defined as the difference between the largest eigen value and the second largest eigen value of the associated signless Laplacian matrix. In this paper, we determine the maximum signless Laplacian separators of unicyclic, bicyclic and tricyclic graphs with given order.

引用

页码：151 / 160

页数：10

共 8 条

[1] A TABLE OF CONNECTED GRAPHS ON 6 VERTICES [J].

CVETKOVIC, D ;

PETRIC, M .

DISCRETE MATHEMATICS, 1984, 50 (01) :37-49

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

[4] The Laplacian spectrum of a graph [J].

Das, KC .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) :715-724

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

Das, Kinkar Ch. .

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

[6] Some results on the Laplacian eigenvalues of unicyclic graphs [J].

Li, Jianxi ;

Shiu, Wai Chee ;

Chan, Wai Hong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) :2080-2093

[7]

Liu M. H., ARS COMBIN IN PRESS

[8]

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

← 1 →