The Laplacian spectrum of a mixed graph

被引：36

作者：

Zhang, XD

Li, JS

机构：

[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200030, Peoples R China

[2] Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2002年 / 353卷

关键词：

mixed graph; Laplacian matrix; line graph; spectrum;

D O I：

10.1016/S0024-3795(01)00538-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we discuss some properties of relations between a mixed graph and its line graph, which are used to characterize the Laplacian spectrum of a mixed graph. Then we present two sharp upper bounds for the Laplacian spectral radius of a mixed graph in terms of the degrees and the average 2-degrees of vertices and we also determine some extreme graphs which attain these upper bounds. (C) 2002 Elsevier Science Inc. All rights reserved.

引用

页码：11 / 20

页数：10

共 50 条

[1] LAPLACIAN SPECTRUM ON A GRAPH
ROTH, JP
LECTURE NOTES IN MATHEMATICS, 1984, 1096 : 521 - 539
[2] THE LAPLACIAN SPECTRUM OF A GRAPH
GRONE, R
MERRIS, R
SUNDER, VS
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) : 218 - 238
[3] The Laplacian spectrum of a graph
Das, KC
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) : 715 - 724
[4] SPECTRUM OF THE LAPLACIAN ON A GRAPH
ROTH, JP
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1983, 296 (19): : 793 - 795
[5] Signless Laplacian spectrum of a graph
Ghodrati, Amir Hossein
Hosseinzadeh, Mohammad Ali
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 682 : 257 - 267
[6] On the Laplacian spectrum of an infinite graph
A. Torgašev
M. Petrović
Mathematical Notes, 2006, 80 : 729 - 739
[7] On the Laplacian spectrum of an infinite graph
Torgasev, A.
Petrovic, M.
MATHEMATICAL NOTES, 2006, 80 (5-6) : 729 - 739
[8] Subgraphs and the Laplacian spectrum of a graph
Teranishi, Yasuo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (05) : 1029 - 1033
[9] The spectrum of the continuous Laplacian on a graph
Cattaneo, C
MONATSHEFTE FUR MATHEMATIK, 1997, 124 (03): : 215 - 235
[10] On the spectrum of the normalized graph Laplacian
Banerjee, Anirban
Jost, Juergen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 3015 - 3022

← 1 2 3 4 5 →