| 给定围长的三圈图的无符号拉普拉斯谱半径 |
| |
| 引用本文： | 乔露,王力工. 给定围长的三圈图的无符号拉普拉斯谱半径[J]. 数学研究及应用, 2014, 34(4): 379-391 |
| |
| 作者姓名： | 乔露 王力工 |
| |
| 作者单位： | 西北工业大学理学院应用数学系, 陕西 西安 710072;西北工业大学理学院应用数学系, 陕西 西安 710072 |
| |
| 基金项目： | 国家自然科学基金(Grant No.11171231) |
| |
| 摘 要： | A tricyclic graph G =（V（G）, E（G）） is a connected and simple graph such that｜E（G）｜ = ｜V（G）｜＋2. Let Tg nbe the set of all tricyclic graphs on n vertices with girth g. In this paper, we will show that there exists the unique graph which has the largest signless Laplacian spectral radius among all tricyclic graphs with girth g containing exactly three（resp., four）cycles. And at the same time, we also give an upper bound of the signless Laplacian spectral radius and the extremal graph having the largest signless Laplacian spectral radius in Tg n,where g is even.
|
| 关 键 词： | Laplace谱半径 三环 曲线图 Tg 顶点 集合 周长 周期 |
| 收稿时间： | 2013-05-25 |
| 修稿时间： | 2013-11-13 |
The Signless Laplacian Spectral Radius of Tricyclic Graphs with a Given Girth |
| |
| Lu QIAO and Ligong WANG. The Signless Laplacian Spectral Radius of Tricyclic Graphs with a Given Girth[J]. Journal of Mathematical Research with Applications, 2014, 34(4): 379-391 |
| |
| Authors: | Lu QIAO and Ligong WANG |
| |
| Affiliation: | 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 |
| |
| Abstract: | A tricyclic graph $G=(V(G),E(G))$ is a connected and simple graph such that $|E(G)|=|V(G)|+2$. Let $mathscr{T}_n^g$ be the set of all tricyclic graphs on $n$ vertices with girth $g$. In this paper, we will show that there exists the unique graph which has the largest signless Laplacian spectral radius among all tricyclic graphs with girth $g$ containing exactly three (resp., four) cycles. And at the same time, we also give an upper bound of the signless Laplacian spectral radius and the extremal graph having the largest signless Laplacian spectral radius in $mathscr{T}_n^g$, where $g$ is even. |
| |
| Keywords: | tricyclic graph signless Laplacian spectral radius girth. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|
