On the restricted numerical range of the Laplacian matrix for digraphs

被引:2
|
作者
Cameron, T. R. [1 ]
Robertson, M. D. [1 ]
Wiedemann, A. [1 ]
机构
[1] Davidson Coll, Math & Comp Sci Dept, Davidson, NC 28036 USA
来源
LINEAR & MULTILINEAR ALGEBRA | 2021年 / 69卷 / 05期
关键词
Numerical range; directed graph; Laplacian; algebraic connectivity; ALGEBRAIC CONNECTIVITY; GRAPHS;
D O I
10.1080/03081087.2020.1748853
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article, we present the restricted numerical for the Laplacian matrix of a directed graph (digraph). We motivate our interest in the restricted numerical range by its close connection to the algebraic connectivity of a digraph. Moreover, we show that the restricted numerical range can be used to characterize digraphs, some of which are not determined by their Laplacian spectrum. Finally, we identify a new class of digraphs that are characterized by having a real restricted numerical range.
引用
收藏
页码:840 / 854
页数:15
相关论文
共 50 条
  • [1] On digraphs with polygonal restricted numerical range
    Cameron, Thomas R.
    Hall, H. Tracy
    Small, Ben
    Wiedemann, Alexander
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 285 - 310
  • [2] On the spectral radius and energy of signless Laplacian matrix of digraphs
    Ganie, Hilal A.
    Shang, Yilun
    HELIYON, 2022, 8 (03)
  • [3] On the Laplacian spread of digraphs
    Barrett, Wayne
    Cameron, Thomas R.
    Evans, Emily
    Hall, H. Tracy
    Kempton, Mark
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 664 : 126 - 146
  • [4] Upper bound for the trace norm of the Laplacian matrix of a digraph and normally regular digraphs
    Agudelo, Natalia
    Rada, Juan
    Rivera, Mauricio
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 552 : 194 - 209
  • [5] On the numerical range of a matrix
    Zachlin, Paul F.
    Hochstenbach, Michiel E.
    LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (1-2): : 185 - 225
  • [6] Laplacian simplices associated to digraphs
    Balletti, Gabriele
    Hibi, Takayuki
    Meyer, Marie
    Tsuchiya, Akiyoshi
    ARKIV FOR MATEMATIK, 2018, 56 (02): : 243 - 264
  • [7] Skew Laplacian energy of digraphs
    Ganie H.A.
    Chat B.A.
    Afrika Matematika, 2018, 29 (3-4) : 499 - 507
  • [8] ON SKEW LAPLACIAN SPECTRA AND SKEW LAPLACIAN ENERGY OF DIGRAPHS
    Ganie, Hilal
    Chat, Bilal
    Pirzada, S.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 87 - 98
  • [9] Laplacian Energy of Digraphs and a Minimum Laplacian Energy Algorithm
    Qi, Xingqin
    Fuller, Edgar
    Luo, Rong
    Guo, Guodong
    Zhang, Cunquan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (03) : 367 - 380
  • [10] Laplacian-based matrix design for finite-time average consensus in digraphs
    Charalambous, Themistoklis
    Hadjicostis, Christoforos N.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 3654 - 3659