The signless Laplacian spectral radius of graphs with given number of cut vertices

In this paper, we determine the graph with maximal signless Laplacian spectral radius among all connected graphs with fixed order and given number of cut vertices.

[1]  Xiao-Dong Zhang,et al.  On the Spectral Radius of Graphs with Cut Vertices , 2001, J. Comb. Theory, Ser. B.

[2]  Devadatta M. Kulkarni,et al.  Algebraic graph theory without orientation , 1994 .

[3]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[4]  Ke,et al.  On the Largest Eigenvalue of Signless Laplacian Matrix of a Graph , 2009 .

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

[6]  Willem H. Haemers,et al.  Enumeration of cospectral graphs , 2004, Eur. J. Comb..

[7]  Jun Zhou,et al.  Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order , 2008 .

[8]  W. Haemers,et al.  Which graphs are determined by their spectrum , 2003 .

[9]  D. Cvetkovic.  Signless Laplacians and line graphs , 2005 .

[10]  Xiao-Dong Zhang,et al.  The Laplacian eigenvalues of mixed graphs , 2003 .

[11]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[12]  Madhav Desai,et al.  A characterization of the smallest eigenvalue of a graph , 1994, J. Graph Theory.

[13]  Yi-Zheng Fan,et al.  Unoriented Laplacian maximizing graphs are degree maximal , 2008 .

[14]  Michael Doob,et al.  Spectra of graphs , 1980 .

[15]  Shuchao Li,et al.  Some bounds on the largest eigenvalues of graphs , 2012, Appl. Math. Lett..

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

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

[18]  D. Cvetkovic,et al.  Signless Laplacians of finite graphs , 2007 .