Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth

作者：Patra Kamal Lochan^*; Sahoo Binod Kumar

来源：Czechoslovak Mathematical Journal, 2013, 63(4): 909-922.

DOI：10.1007/s10587-013-0061-x

• Laplacian matrix
• Laplacian spectral radius
• girth
• unicyclic graph

In this paper we consider the following problem: Over the class of all simple connected unicyclic graphs on n vertices with girth g (n, g being fixed), which graph minimizes the Laplacian spectral radius? Let U (n,g) be the lollipop graph obtained by appending a pendent vertex of a path on n - g (n > g) vertices to a verte

• 出版日期2013-12