Communications of the Korean Mathematical Society (대한수학회논문집)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

BOUND FOR 2-EXPONENTS OF PRIMITIVE EXTREMAL MINISTRONG DIGRAPHS

  • LEE, SANG-GU (Department of Mathematics Sungkyunkwan University) ;
  • YANG, JEONG-MO (Combinatorial and Computational Mathematics Center Pohang University of Science and Technology)
  • Published : 2005.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

We consider 2-colored digraphs of the primitive ministrong digraphs having given exponents. In this paper we give bounds for 2-exponents of primitive extremal ministrong digraphs.

Keywords

References

  1. L. B. Beasley and S. Kirkland, A note on k-primitive directed graphs, Linear Algebra Appl. 373 (2003), 67-74 https://doi.org/10.1016/S0024-3795(02)00574-8
  2. A. Berman and R. Plemmons, Nonnegative Matrices in the Mathematical Sci- ences, Classics in Applied Mathematics, SIAM. Philadelphia, PA. 9 (1994)
  3. R. A. Brualdi and J. A. Ross, On the exponent of a primitive nearly reducible matrix, Math. Oper. Res. 5 (1980), no. 2, 229-241 https://doi.org/10.1287/moor.5.2.229
  4. R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory. Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, MA, 1991
  5. E. Fornasini, A 2D systems approach to river pollution modelling, Multidimens. Systems Signal Process. 2 (1991), 233-255
  6. E. Fornasini and M. Valcher, On the spectral and combinatorial structure of 2D positive systems, Linear Algebra Appl. 245 (1996), 223-258 https://doi.org/10.1016/0024-3795(94)00242-8
  7. J. A. Ross, On the exponent of a primitive nearly reducible matrix II, SIAM J. Algebraic Discrete Methods 3 (1982), no. 3, 395-410 https://doi.org/10.1137/0603040
  8. B. L. Shader and S. Suwilo, Exponent of nonnegative matrix pairs, Linear Algebra Appl. 363 (2003), 275-293 https://doi.org/10.1016/S0024-3795(01)00566-3