期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
一个特殊本原有向图的Scrambling指数和广义Scrambling指数
-
1. 中北大学 数学系, 山西 太原 030051;
2. 太原师范学院 数学系, 山西 太原 030012 -
DOI：10.11826/j.issn.1000-5854.2014.06.003
The Scrambling Index and Generalized Scrambling Indices of a Special Primitive Digraph
摘要/Abstract
摘要：
研究一个含有5个圈的n阶本原有向图,其中包含2个n-1圈和3个n-2圈.分析了图中每一点通过l长途径所到达顶点的集合及顶点的个数,结合图论与组合论的相关知识,得出该图的Scrambling指数和广义Scrambling指数.
Abstract：
A primitive digraph with five cycles is considered,where these five cycles consists two (n-1)-cycles and three (n-2)-cycles.Through analyses of the vertex set of each vertex in digraph that can be reached by a walk of length l, the scrambling index and generalized scrambling indices of this primitive digraph are obtained.
关键词
关键词：
本原有向图
;
Scrambling指数
;
广义Scrambling指数
;
途径
Key words：
primitive digraph
;
scrambling index
;
generalized scrambling indices
;
walk
参考文献 7
- [1] AKELBEK M,KIRKLAND S.Coefficients of Ergodicity and Scrambling Index [J].Linear Algebra and Its Applications,2009,430:1111-1130.
- [2] AKELBEK M,KIRKLAND S.Primitive Digraphs with the Largest Scrambling Index [J].Linear Algebra and its Applications,2009,430:1099-1110.
- [3] AKELBEK M,FITAL S,SHEN J.A Bound on the Scrambling Index of a Primitive Matrix Using Boolean Rank [J].Linear Algebra and Its Applications,2009,431:1923-1931.
- [4] LIU B,HUANG Y.The Scrambling Index of Primitive Digraphs [J].Computers and Mathematics with Applications,2010,60:706-721.
- [5] CHEN S,LIU B.The Scrambling Index of Symmetric Primitive Matrices [J].Linear Algebra and Its Applications,2010,433:1110-1126.
- [6] HUANG Y,LIU B.Generalized Scrambling Indices of a Primitive Digraphs [J].Linear Algebra and Its Applications,2010,433:1798-1808.
- [7] HWA K K.Scrambling Index Set of Primitive Digraphs [J].Linear Algebra and Its Applications,2013,439:1886-1893.