论文部分内容阅读
在前人对八种变换图研究的基础上，探讨了变换后满足正则性的原图的性质，得到了如下结果：G^＋＋＋及G^---是正则图当且仅当G是正则图；G^＋＋-和G^--＋为正则图的充要条件是G为Gn、K2，n-2或K4；G^＋-＋和G^-＋-是正则图当且仅当G为C5、K7、K2、K3，3或G0；G^-＋＋和G^＋--是正则的当且仅当G是（n-1）/2-正则图．同时还讨论了变换图的谱半径上界，并对这些上界进行了估计．