Affiliation:
1. Hechi University Yizhou
Abstract
There is a one-to-one relationship between nonnegative matrix pairs and two-colored digraph. 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 3n-1 vertices and consists of one (3n-1)-cycle and one n-cycle are considered. The exponent and characteristic of extreme two-colored digraphs are given.
Publisher
Trans Tech Publications, Ltd.
Reference9 articles.
1. R.A. Brualdi, H.J. Ryser, Combinatorial Matrix Theory, Encyclopedia of Mathematics and its Applications, vol. 39, Cambridge University Press, Cambridge, (1991).
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. Yubin Gao, Yanling Shao, Exponents of two-colored double directed cycles, Journal of Heilongjiang University (Natural Science Edition) , vol 4(2004), pp.55-58.
5. Yubin Gao, Yanling Shao, Exponents of two-colored digraphs with two cycles, Linear Algebra Appl, vol. 407(2005), pp.263-270.