两类迹非零对称本原有向图的scrambling指数  

Scrambling Indices of Two Classes of Symmetric Primitive Digraphs with Nonzero Trace

作　　者：尹作香[1] 邵燕灵[1] 

机构地区：[1]中北大学理学院,山西太原030051

出　　处：《中北大学学报（自然科学版）》2013年第1期17-19,共3页Journal of North University of China(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11071227)

摘　　要：在组合矩阵论的基础上,利用图论、数论的相关知识和理论以及本原指数、scrambling指数的定义,得到了一类迹非零对称本原有向图的scrambling指数和另一类迹非零对称本原有向图的广义scrambling指数的上界.On the basis of combinatorial matrix theory,they were proved by using graph theory,number theory and the definitions of the exponent,the scrambling index for primitive digraphs.The scrambling index and the bounds for the generalized scrambling indices are obtained for one class of symmetric primitive digraphs with nonzero trace and the other class.

关 键 词：SCRAMBLING指数 广义scrambling指数 有向图 界 

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