New upper bounds on the spectral radius of unicyclic graphs (Q2469505)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New upper bounds on the spectral radius of unicyclic graphs |
scientific article |
Statements
New upper bounds on the spectral radius of unicyclic graphs (English)
0 references
6 February 2008
0 references
In a unicyclic graph \(G\) with maximum vertex degree \(\Delta\), let \(k\) be the maximum distance between a vertex in a cycle and a vertex not in cycle plus one. The author shows that the spectral radius of the Laplacian matrix of \(G\) is then bounded by \(\Delta+2\sqrt{\Delta-1}\cos\frac{\pi}{2k+1}\) whenever \(\Delta\geq 3\), while the spectral radius of the adjacency matrix of \(G\) is bounded just by \(2\sqrt{\Delta-1}\cos\frac{\pi}{2k+1}\) whenever \(\Delta\geq 4\) or \(\Delta=3\) and \(k\geq 4\). This is an improvement of a result of \textit{S. Hu} [Discrete Math. 307, 280--284 (2007; Zbl 1116.05050)].
0 references
Tree
0 references
Unicyclic graph
0 references
Laplacian matrix
0 references
Adjacency matrix
0 references
Spectral radius
0 references