English

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

Combinatorics 2018-06-05 v1

Abstract

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

Keywords

Cite

@article{arxiv.1806.00513,
  title  = {The unicyclic graphs with the second smallest normalized Laplacian eigenvalue no less than $1-\frac{\sqrt{6}}{3}$},
  author = {Weige Xi and Ligong Wang and Xiangxiang Liu and Xihe Li and Xiaoguo Tian},
  journal= {arXiv preprint arXiv:1806.00513},
  year   = {2018}
}

Comments

31 pages, 24 figures