Research Article

IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS

Volume: 39 Number: 3 March 1, 2010
  • Ş. Burcu Bozkurt
  • A. Dilek Güngör
TR EN

IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS

Abstract

Let G = (V, E) be a digraph with n vertices and m arcs without loops and multi-arcs. The spectral radius ρ(G) of G is the largest eigenvalue of its adjacency matrix. In this note, we obtain two sharp upper and lower bounds on ρ(G). These bounds improve those obtained by G. H. Xu and C.-Q Xu (Sharp bounds for the spectral radius of digraphs, Linear Algebra Appl. 430, 1607–1612, 2009).

Keywords

References

  1. Berman A. and Plemmons R. J. Nonnegative Matrices in Mathematics Sciences (Academic Press, New York, 1979).
  2. Cvetkovi´c D. M., Doob M., Gutman I. and Torgaˇsev, A. Recent Results in the Theory of Graph Spectra(North-Holland, 1988).
  3. Cvetkovi´c D. M., Doob M. and Sachs, H. Spectra of Graphs (Academic Press, New York, 1980). (Second revised ed., Barth, Heidelberg, 1995).
  4. Liu, H. and Lu, M. Sharp bounds on the spectral radius and the energy of graphs, MATCH Commun. Math. Comput. Chem. 59, 279–290, 2008.
  5. Xu, G.-H. and Xu, C.-Q. Sharp bounds for the spectral radius of digraphs, Linear Algebra Appl. 430, 1607–1612, 2009.
  6. Zhang, X.-D. and Li, J.-S. Spectral radius of nonnegative matrices and digraphs, Acta Math. Sin. 18 (2), 293–300, 2002.

Details

Primary Language

English

Subjects

Statistics

Journal Section

Research Article

Authors

Ş. Burcu Bozkurt This is me

A. Dilek Güngör This is me

Publication Date

March 1, 2010

Submission Date

May 12, 2014

Acceptance Date

-

Published in Issue

Year 2010 Volume: 39 Number: 3

APA
Bozkurt, Ş. B., & Güngör, A. D. (2010). IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS. Hacettepe Journal of Mathematics and Statistics, 39(3), 313-318. https://izlik.org/JA86DL52WN
AMA
1.Bozkurt ŞB, Güngör AD. IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS. Hacettepe Journal of Mathematics and Statistics. 2010;39(3):313-318. https://izlik.org/JA86DL52WN
Chicago
Bozkurt, Ş. Burcu, and A. Dilek Güngör. 2010. “IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS”. Hacettepe Journal of Mathematics and Statistics 39 (3): 313-18. https://izlik.org/JA86DL52WN.
EndNote
Bozkurt ŞB, Güngör AD (March 1, 2010) IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS. Hacettepe Journal of Mathematics and Statistics 39 3 313–318.
IEEE
[1]Ş. B. Bozkurt and A. D. Güngör, “IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS”, Hacettepe Journal of Mathematics and Statistics, vol. 39, no. 3, pp. 313–318, Mar. 2010, [Online]. Available: https://izlik.org/JA86DL52WN
ISNAD
Bozkurt, Ş. Burcu - Güngör, A. Dilek. “IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS”. Hacettepe Journal of Mathematics and Statistics 39/3 (March 1, 2010): 313-318. https://izlik.org/JA86DL52WN.
JAMA
1.Bozkurt ŞB, Güngör AD. IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS. Hacettepe Journal of Mathematics and Statistics. 2010;39:313–318.
MLA
Bozkurt, Ş. Burcu, and A. Dilek Güngör. “IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS”. Hacettepe Journal of Mathematics and Statistics, vol. 39, no. 3, Mar. 2010, pp. 313-8, https://izlik.org/JA86DL52WN.
Vancouver
1.Ş. Burcu Bozkurt, A. Dilek Güngör. IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS. Hacettepe Journal of Mathematics and Statistics [Internet]. 2010 Mar. 1;39(3):313-8. Available from: https://izlik.org/JA86DL52WN