Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
β Scribed by Patra, Kamal Lochan; Sahoo, Binod Kumar
- Book ID
- 121551530
- Publisher
- Springer
- Year
- 2013
- Tongue
- English
- Weight
- 207 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0011-4642
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let B(n, g) be the class of bicyclic graphs on n vertices with girth g. Let B 1 (n, g) be the subclass of B(n, g) consisting of all bicyclic graphs with two edge-disjoint cycles and B 2 (n, g) = B(n, g) \ B 1 (n, g). This paper determines the unique graph with the maximal Laplacian spectral radius a
Let B(n, g) be the set of bicyclic graphs on n vertices with girth g. In this paper, we determine the unique graph with the maximal spectral radius among all graphs in B(n, g). Moreover, the maximal spectral radius is a decreasing function on g.