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 条
  • [31] On the degree sequence determined by the Laplacian spectrum of the corresponding graph
    Wen Fei
    Yan Juan
    Huang Qiongxiang
    Huang Xueyi
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (01): : 67 - 81
  • [32] Bounds of Laplacian Spectral Radius of Mixed Graph's
    Cui, Shu-Yu
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 32 - 34
  • [33] On the Laplacian and signless Laplacian spectrum of a graph with k pairwise co-neighbor vertices
    Abreu, Nair M. M.
    Cardoso, Domingos M.
    Martins, Enide A.
    Robbiano, Maria
    San Martin, B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) : 2308 - 2316
  • [34] Effect on normalized graph Laplacian spectrum by motif attachment and duplication
    Mehatari, Ranjit
    Banerjee, Anirban
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 261 : 382 - 387
  • [35] Laplacian spectrum of reduced power graph of certain finite groups
    Rajkumar, R.
    Anitha, T.
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (09): : 1716 - 1733
  • [36] Complete split graph determined by its (signless) Laplacian spectrum
    Das, Kinkar Ch.
    Liu, Muhuo
    DISCRETE APPLIED MATHEMATICS, 2016, 205 : 45 - 51
  • [37] Spectral Embedding Norm: Looking Deep into the Spectrum of the Graph Laplacian
    Cheng, Xiuyuan
    Mishne, Gal
    SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (02): : 1015 - 1048
  • [38] Laplacian Spectrum and Vertex Connectivity of the Unit Graph of the Ring Zprqs
    Alsaluli, Amal
    Fakieh, Wafaa
    Alashwali, Hanaa
    AXIOMS, 2024, 13 (12)
  • [39] Minors of Hermitian (quasi-) Laplacian matrix of a mixed graph
    Sarma, Deepak
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11): : 2157 - 2169
  • [40] A Geometric Property of the Laplacian matrix of a Connected Nonsingular Mixed Graph
    Zhou, Zheng-Da
    Gong, Shi-Cai
    JOURNAL OF CHEMISTRY, 2020, 2020
12345