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 条
  • [21] Laplacian spectrum of comaximal graph of the ring Zn
    Banerjee, Subarsha
    SPECIAL MATRICES, 2022, 10 (01): : 285 - 298
  • [22] Graph Laplacian Spectrum and Primary Frequency Regulation
    Guo, Linqi
    Zhao, Changhong
    Low, Steven H.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 158 - 165
  • [23] On the spectrum of the quasi-Laplacian matrix of a graph
    Tan Xuezhong
    Liu Bolian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 49 - 55
  • [24] A relation between the matching number and Laplacian spectrum of a graph
    Ming, GJ
    Wang, TS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 325 (1-3) : 71 - 74
  • [25] The Fan Graph is Determined by its Signless Laplacian Spectrum
    Muhuo Liu
    Yuan Yuan
    Kinkar Chandra Das
    Czechoslovak Mathematical Journal, 2020, 70 : 21 - 31
  • [26] On the reduced signless Laplacian spectrum of a degree maximal graph
    Tam, Bit-Shun
    Wu, Shu-Hui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1734 - 1756
  • [27] Essential spectrum of the discrete Laplacian on a perturbed periodic graph
    Sasaki, Itaru
    Suzuki, Akito
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 446 (02) : 1863 - 1881
  • [28] THE SUN GRAPH IS DETERMINED BY ITS SIGNLESS LAPLACIAN SPECTRUM
    Mirzakhah, M.
    Kiani, D.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 610 - 620
  • [29] The Fan Graph is Determined by its Signless Laplacian Spectrum
    Liu, Muhuo
    Yuan, Yuan
    Das, Kinkar Chandra
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (01) : 21 - 31
  • [30] Applications of Laplacian spectrum for the vertex-vertex graph
    Ju, Tingting
    Dai, Meifeng
    Dai, Changxi
    Sun, Yu
    Song, Xiangmei
    Su, Weiyi
    MODERN PHYSICS LETTERS B, 2019, 33 (17):
12345