| The Signless Laplacian Spectral Radius of Tricyclic Graphs with a Given Girth |
| Received:May 25, 2013 Revised:November 13, 2013 |
| Key Words:
tricyclic graph signless Laplacian spectral radius girth.
|
| Fund Project:Supported by the National Natural Science Foundation of China (Grant No.11171273). |
|
| Hits: 2930 |
| Download times: 2217 |
| 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. |
| Citation: |
| DOI:10.3770/j.issn:2095-2651.2014.04.001 |
| View Full Text View/Add Comment |
