arXiv++ Combinatorics

Browse math.CO papers from arXiv

The unicyclic graphs with the second smallest normalized Laplacian eigenvalue no less than $1-\frac{\sqrt{6}}{3}$

Published: 2018-05-29
Comments: 31 pages, 24 figures

Abstract

Let $λ_{2}(G)$ be the second smallest normalized Laplacian eigenvalue of a graph $G$. In this paper, we determine all unicyclic graphs of order $n\geq21$ with $λ_{2}(G)\geq 1-\frac{\sqrt{6}}{3}$. Moreover, the unicyclic graphs with $λ_{2}(G)=1-\frac{\sqrt{6}}{3}$ are also determined.

BibTeX

Loading...