一类n阶本原图的广义Competition指数

张洁敏, 高玉斌



一类阶本原图的广义Competition指数

张洁敏*, 高玉斌

(中北大学 数学系, 山西 太原, 030051)

本原图; 途径; 广义competition指数

2009年, 文献[2]中作者提出了本原图的Scrambling指数的概念, 并在文献[3]中刻画了达到最大Scrambling指数的本原图. 2010年, 文献[4]中作者将本原指数与Scrambling指数推广到广义Competition指数, 并对指数所达到的上界进行了极图刻画.

[1] Brualdi R A, Ryser H J. Combinatorial Matrix Theory [M]. Cambridge: Cambridge University Press, 1991.

[2] Akelbek M, Kirkland S. Coefficients of ergodicity and the scrambling index [J]. Linear Algebra and its Applications, 2009, 430: 1111—1130.

[3] Akelbek M, Kirkland S. Primitive digraphs with the largest scrambling index [J]. Linear Algebra and its Applications, 2009, 430: 1099—1110.

[4] Kim H K. Generalized competition index of a primitive digraph [J]. Linear Algebra and its Applications, 2010, 433: 72—79.

[5] Kim H K, Pank S G. A bound of generalized competition index of a primitive digraph [J]. Linear Algebra and its Applications, 2012, 436: 86—98.

ZHANG JieMin, GAO YuMin

(Department of Mathematics, North University of China, Taiyuan 030051, China)

primitive digraph; walk; generalized competition index

O 157.5

1672-6146(2014)01-0004-03

10.3969/j.issn.1672-6146.2014.01.002

通讯作者email: 1367356120@qq.com.

2014-01-08

国家自然科学基金资助项目(11071227); 山西省回国留学人员科研资助项目(2012-070).

(责任编校:刘晓霞)