English

Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth

Combinatorics 2010-12-21 v2

Abstract

In this paper we consider the following problem: Over the class of all simple connected unicyclic graphs on nn vertices with girth gg (n,gn,g being fixed), which graph minimizes the Laplacian spectral radius? We prove that the graph Un,gU_{n,g} (defined in Section 1) uniquely minimizes the Laplacian spectral radius for n2g1n\geq 2g-1 when gg is even and for n3g1n\geq 3g-1 when gg is odd.

Keywords

Cite

@article{arxiv.1012.0888,
  title  = {Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth},
  author = {Kamal Lochan Patra and Binod Kumar Sahoo},
  journal= {arXiv preprint arXiv:1012.0888},
  year   = {2010}
}

Comments

12 pages