若干本原有向图类其广义本原r-指数的界.pdfVIP

华南师范大学学报 (自然科学版) 2015，47(2)：150—157 JournalofSouthChinaNormalUniversity(NaturalScienceEdition) doi：10．6054／j．jscnun．2014．12．051 若干本原有 向图类其广义本原 r一指数的界 黄宇飞 ，柳柏濂 (1．广州民航职业技术学院，广州 510403；2．华南师范大学数学科学学院，广州 510631) 摘要：k点r一指数、点r一同位指数、第k重下r一指数和第 重上r一指数(统称为广义本原r一指数)是基于非记忆通信 系统的数学模型所提出的4类有重要意义与应用背景的新指数．利用有向图的模拟、可达集的分析以及 Frobenius 数其有关性质的运用等方法技巧，该文主要研究了若干重要的本原矩阵(本原有向图)类其广义本原r一指数的上界 估值和极矩阵(极图)刻画等问题：分别对 一不可分矩阵，W一几乎可分矩阵其 点r一指数和第k重上r一指数的上界 进行了估值，并进一步刻画了完全不可分矩阵和几乎可分矩阵其 k点r-指数和第k重上r-指数的上确界和极图；探 讨了含多圈结构的本原有向图、含交圈结构的本原有向图其k点r一指数、点r一同位指数、第k重下r一指数和第k重 上r一指数的上界估值等问题，同时也导出了微对称本原矩阵和对称本原矩阵其4类广义本原r一指数的若干上界． 关键词：本原有向图；本原矩阵；广义本原r一指数；界 中图分类号：0151．21 文献标志码：A 文章编号：1000—5463(2015)02—0150—08 Boundson theGeneralizedr-ExponentsforaNumberofPrimitiveDigraph Classes HuangYufei ，LiuBolian (1．GuangzhouCivilAviationCollege，Guangzhou510403，China； 2．SchoolofMathematicalScience，SouthChinaNormalUniversity，Guangzhou510631，China) Abstract：Basedonthemathematicalmodelofmemorylesscommunicationsystem，theconceptsofk-pointr_expo— nent，一pointr—sameexponent，kthlowerr·muhiexponentandkthupperrm·ultiexponent(unifiedcalledgeneral— izedr—exponents)whicharemeaningfulandpracticablewereintroduced．Bythetechniquesofimitatingthedi- graphs，analyzingthereachableset，usingthepropertiesaboutFrobeniusnumbers，theupperboundsandextremal matrices(digraphs)ofgeneralizedr—exponentsforanumberofprimitivematrix(digraph)classesarestudied． Someupperboundsofrthek-pointr—exponentandkthupperr—multiexponentof -indecomposablematricesandW— nearlydecomposablematricesareobtainedrespectively，andfurthercharacterizetheleastupperboundsandextre— realdigraphsofrthe 一pointr—exponentandkthupperr—multiexponentoffullyindecomposablematricesandn