Spectra of digraphs

被引：95
作者：
Brualdi, Richard A. [1 ]
机构：
[1] Univ Wisconsin, Dept Math, Madison, WI 53706 USA
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 432卷 / 09期
关键词：
Digraphs; Spectrum; Eigenvalue; (0,1)-matrices; PERRON VALUE; MATRICES; GRAPHS; RADIUS; ENERGY; BOUNDS; EIGENVALUES; INEQUALITY; BRUALDI;
D O I：
10.1016/j.laa.2009.02.033
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this primarily expository paper we survey classical and some more recent results on the spectra of digraphs, equivalently, the spectra of (0, 1)-matrices, with emphasis on the spectral radius. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码：2181 / 2213
页数：33
相关论文
共 87 条
[1]  
[Anonymous], 1937, Comment. Math. Helv, DOI DOI 10.1007/BF01214284
[2]  
Brinkmann G, 2005, J INTEGER SEQ, V8
[3]   ON THE MINIMUM SPECTRAL-RADIUS OF MATRICES OF ZEROS AND ONES [J].
BRUALDI, RA ;
SOLHEID, ES .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 85 :81-100
[4]   Landau's inequalities for tournament scores and a short proof of a theorem on transitive sub-tournaments [J].
Brualdi, RA ;
Shen, J .
JOURNAL OF GRAPH THEORY, 2001, 38 (04) :244-254
[5]   ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES [J].
BRUALDI, RA ;
SOLHEID, ES .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :265-272
[6]   Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy [J].
Caporossi, G ;
Cvetkovic, D ;
Gutman, I ;
Hansen, P .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (06) :984-996
[7]  
CHING L, 1990, LINEAR ALGEBRA APPL, V132, P179
[8]  
Chung F, 2006, ELECTRON J COMB, V13
[9]  
Chung F.R.K., 1997, Spectral graph theory
[10]   Laplacians and the Cheeger inequality for directed graphs [J].
Chung, Fan .
ANNALS OF COMBINATORICS, 2005, 9 (01) :1-19
123456789