《华东师范大学学报·哲学社会科学版杂志》发表论文赏析

具有最大谱半径的二部图的刻画(英)

来源:华东师范大学学报·哲学社会科学版杂志2016年第1期北京时间:

作者: 牛爱红, 王国平, 秦正新, 牟善志

摘要:一个图G的邻接矩阵A(G)是n\times n矩阵,如果v_i和v_j相邻, 那么它的(i,j)位置为1, 否则为0.图G的谱半径是邻接矩阵A(G)的最大特征值.本文确定了在所有的树和所有的二部单圈图、二部双圈图、二部三圈图、二部四圈图、二部五圈图以及二部拟树图中 所对应的具有最大谱半径的图.

关键词:二部图,圈,谱半径,

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!