Affiliation:
1. Hechi University Yizhou
Abstract
There is a one-to-one relationship between nonnegative matrix pairs and two-colored digraph, so the problem of matrices can be changed into that of graphics to be solved. With the knowledge of graph theory, by studying the associated directed digraph of a class of special nonnegative matrix pairs, that is a class of two-colored digraphs whose uncolored digraph have vertices and consists of one-cycle and one-cycle are considered. The exponent and characteristic of extreme two-colored digraphs are given.
Publisher
Trans Tech Publications, Ltd.
Reference9 articles.
1. Yubin Gao, Yanling Shao, Exponents of two-colored double directed cycles, Journal of Heilongjiang University (Natural Science Edition) , vol 4(2004), pp.55-58.
2. B.L. Shader, S. Suwilo, Exponents of nonnegative matrix pairs, Linear Algebra Appl, vol. 363 (2003), pp.275-293.
3. A. Berman, R. Plemmons, Nonnegative Matrices in the Mathematical Science, Classics in Applied Mathematics. Vol. 9, SIAM, Philadelphia, PA, (1994).
4. R.A. Brualdi, H.J. Ryser, Combinatorial Matrix Theory, Encyclopedia of Mathematics and its Applications, vol. 39, Cambridge University Press, Cambridge, (1991).
5. Yubin Gao, Yanling Shao, Exponents of two-colored digraphs with two cycles, Linear Algebra Appl, vol. 407(2005), pp.263-270.