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
关键词
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
相关论文
共 23 条
[1]  
[Anonymous], 1970, Problems in analysis (Papers dedicated to Salomon Bochner, 1969), DOI DOI 10.1515/9781400869312-013
[2]  
[Anonymous], 1985, MATRIX ANAL
[3]   Non Self-Adjoint Laplacians on a Directed Graph [J].
Balti, Marwa .
FILOMAT, 2017, 31 (18) :5671-5683
[4]   Normalized graph Laplacians for directed graphs [J].
Bauer, Frank .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (11) :4193-4222
[5]  
Berman A., 1994, Nonnegative Matrices in the Mathematical Sciences, DOI DOI 10.1137/1.9781611971262
[6]  
Brualdi R. A., 1991, Encyclopedia of Mathematics and Its Applications
[7]   Spectra of digraphs [J].
Brualdi, Richard A. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2181-2213
[8]   On the graph Laplacian and the rankability of data [J].
Cameron, Thomas R. ;
Langville, Amy N. ;
Smith, Heather C. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 :81-100
[9]   Laplacians and the Cheeger inequality for directed graphs [J].
Chung, Fan .
ANNALS OF COMBINATORICS, 2005, 9 (01) :1-19
[10]  
Erb W., ARXIV190910865