两类本原有向图的广义scrambling指数

GENERALIZED SCRAMBLING INDICES OF TWO CLASSES OF PRIMITIVE DIGRAPH

下载PDF

导出

摘要对两类本原有向图进行研究。结合本原有向图的特点,对图中的每一点经过m长途径所到达的点集合进行分析,根据广义scrambling指数定义,得到了这两类本原有向图的广义scrambling指数。 Two classes of primitive digraph are discussed. Combing with the characteristics of the digraph, we analyze the sets formed by the vertexes, which are arrived by every vertex passing a walk of length m in the digraph. According to the definitions of generalized scrambling indices, we obtain the generalized scrambling indices of two classes of primitive digraph.

作者张洁敏高玉斌

机构地区中北大学理学院

出处《井冈山大学学报（自然科学版）》 2015年第1期30-33,共4页 Journal of Jinggangshan University (Natural Science)

基金山西省回国留学人员科研项目(2012-070)

关键词本原有向图点途径广义scrambling指数 primitive digraph vertex walk generalized scrambling indices

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献7

1Akelbek M,Kirkland S.Coefficients of ergodicity and the scrambling index[J].Linear Algebra and its Applications,2009,430(4):1111-1130.
2Akelbek M,Kirkland S.Primitive digraphs with the largest scrambling index[J].Linear Algebra and its Applications,2009,430(4):1099-1110.
3Akelbek 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(10):1923-1931.
4尤利华,陈芳.本原有向图D_(n,q,s)的scrambling指数[J].华南师范大学学报（自然科学版）,2013,45(5):7-12. 被引量：2
5Huang Yufei,Liu Bolian.Generalized scrambling indices of a primitive digraph[J].Linear Algebra and its Applications,2010,433(11):1798-1808.
6代爱凤,邵燕灵.2个特殊本原有向图的Scrambling指数与广义Scrambling指数[J].天津师范大学学报（自然科学版）,2012,32(3):9-12. 被引量：1
7Brualdi R A,Ryser H J.Combinatorial Matrix Theory[M].Cambridge:Cambridge University Press,1991.

二级参考文献26

1BRUALDI R A,RYSER H J.Combinatorial Matrix Theory[M].Cambridge:Cambridge University Press,1991.
2AKELBEK M,KIRKLAND S.Coefficients of ergodicity and the Scrambling index[J].Linear Algebra and Its Applications,2009,430:1111-1130.
3AKELBEK M,KIRKLAND S.Primitive digraphs with the largest Scrambling index[J].Linear Algebra and Its Applications,2009,430:1099-1110.
4HUANG Y F,LIU B L.Generalized Scrambling indices of a primitive digraph[J].Linear Algebra and Its Applications,2010,433:1798-1808.
5LIU B L,HUANG Y F.The Scrambling index of primitive digraphs[J].Computers and Mathematics with Application,2010,60:706-721.
6CHEN S X,LIU B L.The Scrambling index of symmetric primitive matrices[J].Linear Algebra and Its Applications,2010,433:1110-1126.
7AKELBEK M, KIRKLAND S. Coefficients of ergodicity and the scrambling index [J] . Linear Algebra Appl , 2009,430: 1111 - 1130.
8PAZ A. Introduction to probabilistic automata [M]. New York, London: Academic Press, 1971.
9CHO H H, KIM H K. Competition indices of digraphs [C] / / Proceedings of Workshop in Combinatorices, 2004 : 99 -107.
10SCHWARZ S. Common consequents in directed graphs [J]. Czechoslovak Math J , 1985,35 (2) : 212 - 247.

共引文献1

1申森,邵燕灵.一个本原有向图的广义competition指数及广义scrambling指数[J].黑龙江大学自然科学学报,2015,32(4):433-438.

1申森,邵燕灵.一个本原有向图的广义competition指数及广义scrambling指数[J].黑龙江大学自然科学学报,2015,32(4):433-438.
2樊瑞,高玉斌.一个本原有向图的scrambling指数和广义scrambling指数[J].高师理科学刊,2015,35(2):7-10.
3甄琳,雷英杰.一类本原有向图D的scrambling指数及广义scrambling指数[J].重庆文理学院学报（社会科学版）,2014,33(5):17-19.
4董伟铨,邵喜裕.本原有向图的指数[J].上海工业大学学报,1989,10(3):272-282.
5院超奇,邵燕灵.一个本原有向图的scrambling指数及广义scrambling指数[J].黑龙江大学自然科学学报,2014,31(4):443-447.
6张佩,高玉斌.一个特殊本原有向图的广义competition及scrambling指数[J].湖南文理学院学报（自然科学版）,2015,27(1):4-8.
7刘彩锋,高玉斌.只含n-1圈和n-2圈的n阶本原有向图的m-competition指数[J].黑龙江大学自然科学学报,2016,33(1):41-49. 被引量：3
8院超奇,邵燕灵.一类本原图的Scrambling指数[J].太原师范学院学报（自然科学版）,2013,12(2):19-21.
9白竹香,邵燕灵.一类双色有向图的指数(英文)[J].山西大学学报（自然科学版）,2007,30(1):19-23. 被引量：2

井冈山大学学报（自然科学版）

2015年第1期

浏览历史

内容加载中请稍等...

两类本原有向图的广义scrambling指数

参考文献7

二级参考文献26

共引文献1

相关作者

相关机构

相关主题

浏览历史