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 vertices with girth ( being fixed), which graph minimizes the Laplacian spectral radius? We prove that the graph (defined in Section 1) uniquely minimizes the Laplacian spectral radius for when is even and for when is odd.
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