Let G be a simple graph and let Q(G) be the signless Laplacian matrix of G. In this paper we obtain some results on the spectral perturbation of the matrix Q(G) under an edge addition or an edge contraction.
基金Supported by the National Natural Science Foundation of China(11071002)the Anhui Natural ScienceFoundation of China(11040606M14)NSF of Department of Education of Anhui Province(KJ2011A195)
文摘Let G be a simple graph and let Q(G) be the signless Laplacian matrix of G. In this paper we obtain some results on the spectral perturbation of the matrix Q(G) under an edge addition or an edge contraction.