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

Halin图$Q$-谱半径的最大值
引用本文:孔琪,王力工,卢勇.Halin图$Q$-谱半径的最大值[J].数学研究及应用,2017,37(3):253-261.
作者姓名:孔琪  王力工  卢勇
作者单位:西北工业大学理学院应用数学系, 陕西 西安 710072,西北工业大学理学院应用数学系, 陕西 西安 710072,西北工业大学理学院应用数学系, 陕西 西安 710072
基金项目:国家自然科学基金(Grant No.11171273),西北工业大学研究生创意创新种子基金项目(Grant No.Z2016170).
摘    要:The Q-index of a graph G is the largest eigenvalue q(G) of its signless Laplacian matrix Q(G). In this paper, we prove that the wheel graph W_n = K_1 ∨C_(n-1)is the unique graph with maximal Q-index among all Halin graphs of order n. Also we obtain the unique graph with second maximal Q-index among all Halin graphs of order n.

关 键 词:Halin图    无符号拉普拉斯谱半径    轮图
收稿时间:2016/5/20 0:00:00
修稿时间:2017/3/15 0:00:00

Maxima of the $Q$-Index for Halin Graphs
Qi KONG,Ligong WANG and Yong LU.Maxima of the $Q$-Index for Halin Graphs[J].Journal of Mathematical Research with Applications,2017,37(3):253-261.
Authors:Qi KONG  Ligong WANG and Yong LU
Institution:Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Shaanxi 710072, P. R. China,Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Shaanxi 710072, P. R. China and Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Shaanxi 710072, P. R. China
Abstract:The $Q$-index of a graph $G$ is the largest eigenvalue $q(G)$ of its signless Laplacian matrix $Q(G)$. In this paper, we prove that the wheel graph $W_{n}=K_{1}\vee C_{n-1}$ is the unique graph with maximal $Q$-index among all Halin graphs of order $n$. Also we obtain the unique graph with second maximal $Q$-index among all Halin graphs of order $n$.
Keywords:Halin graph  signless Laplacian spectral radius  wheel graph
本文献已被 CNKI 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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