首页 | 本学科首页   官方微博 | 高级检索  
     

三圈图的无符号拉普拉斯谱半径
作者姓名:陈媛媛  王国平
作者单位:1. 新疆大学数学与系统科学学院, 乌鲁木齐 830046; 2. 新疆师范大学数学科学学院, 乌鲁木齐 830046
基金项目:国家自然科学基金(No.11461071)
摘    要:假设图G的点集是V(G)={v_1,v_2,…,v_n},用d_(v_i)(G)表示图G中点v_i的度,令A(G)表示G的邻接矩阵,D(G)是对角线上元素等于d_(v_i)(G)的n×n对角矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.现确定了所有点数为n的三圈图中无符号拉普拉斯谱半径最大的图的结构.

关 键 词:无符号拉普拉斯谱半径  三圈图  
收稿时间:2016-12-26
本文献已被 CNKI 等数据库收录!
点击此处可从《运筹学学报》浏览原始摘要信息
点击此处可从《运筹学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号