| Title:
|
Exponents of two-colored digraphs (English) |
| Author:
|
Shao, Yanling |
| Author:
|
Gao, Yubin |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
59 |
| Issue:
|
3 |
| Year:
|
2009 |
| Pages:
|
655-685 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
We consider the primitive two-colored digraphs whose uncolored digraph has $n+s$ vertices and consists of one $n$-cycle and one $(n-3)$-cycle. We give bounds on the exponents and characterizations of extremal two-colored digraphs. (English) |
| Keyword:
|
exponent |
| Keyword:
|
digraph |
| Keyword:
|
primitivity |
| MSC:
|
05C20 |
| MSC:
|
05C50 |
| MSC:
|
15A18 |
| MSC:
|
15A48 |
| idZBL:
|
Zbl 1224.15020 |
| idMR:
|
MR2545648 |
| . |
| Date available:
|
2010-07-20T15:32:48Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/140508 |
| . |
| Reference:
|
[1] Olesky, D. D., Shader, B. L., Driessche, P. van den: Exponents of tuples of nonnegative matrices.Linear Algebra Appl. 356 (2002), 123-134. MR 1944682 |
| Reference:
|
[2] Shader, B. L., Suwilo, S.: Exponents of nonnegative matrix pairs.Linear Algebra Appl. 363 (2003), 275-293. Zbl 1019.15013, MR 1969073 |
| Reference:
|
[3] Beasley, L. B., Kirkland, S.: A note on $k$-primitive directed graphs.Linear Algebra Appl. 373 (2003), 67-74. Zbl 1026.05037, MR 2022278 |
| Reference:
|
[4] Gao, Yubin, Shao, Yanling: Exponents of two-colored digraphs with two cycles.Linear Algebra Appl. 407 (2005), 263-276. Zbl 1073.05041, MR 2161931 |
| Reference:
|
[5] Shao, Yanling, Gao, Yubin, Sun, Liang: Exponents of a class of two-colored digraphs.Linear and Multilinear Algebra. 53 (2005), 175-188. Zbl 1065.05042, MR 2150784 |
| . |
