THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS WITH GIVEN NUMBER OF CUT VERTICES ∗
Lin Cui and Yi-Zheng Fan School of Mathematical Sciences
Anhui University Hefei 230039, P.R. China
e-mail: cuilin06@sina.com, fanyz@ahu.edu.cn
Abstract
In this paper, we determine the graph with maximal signless Lapla- cian spectral radius among all connected graphs with fixed order and given number of cut vertices.
Keywords: graph, cut vertex, signless Laplacian matrix, spectral ra- dius.
2010 Mathematics Subject Classification: 05C50, 15A18.
1. Introduction
In this paper, we consider only undirected simple connected graphs. Let G = (V, E) be a graph of order n with vertex set V = V (G) = {v 1 , v 2 , . . . , v n } and edge set E = E(G) = {e 1 , e 2 , . . . , e m }. The adjacency matrix of G is A(G) = (a ij ), where a ij = 1 if v i and v j are adjacent in G and a ij = 0, otherwise. Let D(G) be the degree diagonal matrix of G, i.e., D(G) = diag{d(v 1 ), d(v 2 ), . . . , d(v n )}, where d(v) denotes the degree of the vertex v in the graph G. The matrix L(G) = D(G)−A(G) is known as the Laplacian matrix of G and is studied extensively in the literature; see, e.g. [1, 9, 14, 15].
∗