New upper bounds on the spectral radius of unicyclic graphs (Q2469505)

From MaRDI portal
Revision as of 08:14, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    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

    Identifiers