几类卡氏积图的控制数

主要给出了卡氏积图Km×Kn,Sm×Sn,Sm×Cn,Sm×Pn的控制数,其中km为m阶完全图,Cn是n圈,Pn是长度为n－1的路,Sm是星图.主要结果如下;γ（Km×Kn）=min{m,n};γ（Sm×Sn）=min{m＋1,n＋1}nγy（Sm×Cn）=n（m≥4）;γ（Sm×Pn）=n（m≥4）.

卡氏积图的Laplacian谱半径的上界

对近年来图的Laplacian谱半径上界的研究成果进行了简单梳理.利用2个图的卡氏积图的特征值,讨论了2个循环图的卡氏积图的Laplacian谱半径的上界问题,得到了几个上界,推广了已有文献的结论.

循环图的距离谱半径的上界

图G的距离谱半径μ(G)是指图G的距离矩阵D(G)的最大特征值。利用循环图的直径,讨论了几类循环图的距离谱半径,得出了它们的上界;并且讨论了循环图的卡氏积图的距离谱半径的上界。

图P_(2)×C_(n)的全符号{k}-控制数

给出了图P_(2)×C_(n)的全符号{k}-控制数,该结果纠正了Bohdan Zelinka(2001)的一个错误.