Upper Bounds on the Spectral Radius of Digraphs

Journal of East China Normal University(Natural Sc ›› 2004, Vol. 2004 ›› Issue (4): 28-32.

• Article • Previous Articles Next Articles

Upper Bounds on the Spectral Radius of Digraphs

FANG Kun-fu¹, SHU Jin-long²

1.Department of Mathematics, Huzhou Teachers College, Huzhou Zhejiang 313000, China; 2.Department of Mathematics, East China Normal University, Shanghai 200062, China

Received:2003-03-14 Revised:2003-06-17 Online:2004-12-25 Published:2004-12-25
Contact: FANG Kun-fu

Abstract

Abstract: In this paper, using the matrix theory, we present a sharp upper bound on the spectral radius of digraphs in terms of the out-degree sequence. Meanwhile, we characterize the extremal digraphs which spectral radius reaches the upper bound.

Key words: Adjacency matrix, Spectral radius, Out-degree sequence, Digraph, Adjacency matrix, Spectral radius, Out-degree sequence

CLC Number:

O157.5

FANG Kun-fu;SHU Jin-long. Upper Bounds on the Spectral Radius of Digraphs[J]. Journal of East China Normal University(Natural Sc, 2004, 2004(4): 28-32.

[1]	CHEN Yuan-yuan, MU Shan-zhi, WANG Guo-ping. On the signless Laplacian spectral radius of some graphs [J]. Journal of East China Normal University(Natural Sc, 2017, 2017(1): 26-31.
[2]	LI Jing-Jing, LIU Juan. Bi-super-connected digraphs [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(1): 91-95.
[3]	NIU Ai-Hong, WANG Guo-Ping, QIN Zheng-Xin, MOU Shan-Zhi. Characterization of bipartite graph with maximum spectral radius [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(1): 96-101.
[4]	LI Dan, WANG Guo-ping. On the spectral radius of weighted bicyclic graphs with a positive weight set [J]. Journal of East China Normal University(Natural Sc, 2014, 2014(4): 39-42.
[5]	GONG He-lin. Some sharp lower bounds for spectral radius of connected graphs [J]. Journal of East China Normal University(Natural Sc, 2012, 2012(4): 18-26.
[6]	YUAN Xiu-hua. Fourth and fifth largest spectral radii of a 2-tree with n vertices [J]. Journal of East China Normal University(Natural Sc, 2011, 2011(3): 35-39.
[7]	LI Rui-lin;SHI Jin-song;DONG Bing-can. Maximal signless Laplacian spectral radius of bicyclic graphs with given independence number [J]. Journal of East China Normal University(Natural Sc, 2011, 2011(3): 73-84.
[8]	LIU Juan;ZHANG Zhao. Spectral radius of the complement of unicyclic graphs [J]. Journal of East China Normal University(Natural Sc, 2010, 2010(5): 14-19.
[9]	WU Hong-lin. Nonnegative matrices decomposable into products of irreducible nonnegative matrices(English) [J]. Journal of East China Normal University(Natural Sc, 2008, 2008(5): 35-44.
[10]	DU Kun. Bounds for eigenvalues of Hadamard product and Fan product of matrices (Chinese) [J]. Journal of East China Normal University(Natural Sc, 2008, 2008(5): 45-50.
[11]	YU Hai-xin;;YUAN Jin-song;HONG Yuan;Shu Jin-long. Second and Third Largest Spectral Radii of 2-Trees with n Vertices(English) [J]. Journal of East China Normal University(Natural Sc, 2007, 2007(5): 78-84.
[12]	XU Qin;LIN Qi;SHU Jin-long. On the Spectral Radius of Trees with Fixed Maximal Degree(Chinese) [J]. Journal of East China Normal University(Natural Sc, 2007, 2007(3): 75-81.
[13]	WU Ya-rong;HE Sha;SHU Jin-long. Largest Spectral Radius among Graphs with k Cut Edge(Chinese) [J]. Journal of East China Normal University(Natural Sc, 2007, 2007(3): 67-74.
[14]	WANG Xin-xia;SHU Jin-long. Bounds on the Spectral Radius of A Type of Tree Graphs(Chinese) [J]. Journal of East China Normal University(Natural Sc, 2005, 2005(3): 12-16.
[15]	WU Bao-feng;YUAN Xi-ying;XIAO En-li. On the Spectral Radii of Trees [J]. Journal of East China Normal University(Natural Sc, 2004, 2004(3): 22-28.

Upper Bounds on the Spectral Radius of Digraphs

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments