论文信息 - The Laplacian spectral radius of bicyclic graphs with a given girth

The Laplacian spectral radius of bicyclic graphs with a given girth

Let @?(n,g) be the class of bicyclic graphs on n vertices with girth g. Let @?"1(n,g) be the subclass of @?(n,g) consisting of all bicyclic graphs with two edge-disjoint cycles and @?"2(n,g)=@?(n,g)@?@?"1(n,g). This paper determines the unique graph with the maximal Laplacian spectral radius among all graphs in @?"1(n,g) and @?"2(n,g), respectively. Furthermore, the upper bound of the Laplacian spectral radius and the extremal graph for @?(n,g) are also obtained.

Guanglong Yu | Jinlong Shu | Mingqing Zhai

[1] The Laplacian spectral radius of some bipartite graphs , 2008 .

[2] Bo Zhou,et al. On Laplacian Eigenvalues of a Graph , 2004 .

[3] Richard A. Brualdi,et al. On the spectral radius of complementary acyclic matrices of zeros and ones , 1986 .

[4] Yong-Liang Pan,et al. Sharp upper bounds for the Laplacian graph eigenvalues , 2002 .

[5] Mei Lu,et al. Laplacian spectral radius of trees with given maximum degree , 2008 .

[6] Xiao-Dong Zhang,et al. On the Laplacian eigenvalues of a graph , 1998 .

[7] V. Sunder,et al. The Laplacian spectrum of a graph , 1990 .

[8] Ruifang Liu,et al. An edge-grafting theorem on Laplacian spectra of graphs and its application , 2011 .

[9] T. D. Morley,et al. Eigenvalues of the Laplacian of a graph , 1985 .

[10] On the Laplacian spectral radius of trees with fixed diameter , 2006 .

[11] R. Merris. Laplacian matrices of graphs: a survey , 1994 .

[12] M. Zhai,et al. Maximizing the Laplacian spectral radii of graphs with given diameter , 2009 .

[13] Russell Merris,et al. The Laplacian Spectrum of a Graph II , 1994, SIAM J. Discret. Math..

[14] Xiaodong Zhang. The Laplacian eigenvalues of graphs: a survey , 2011, 1111.2897.