Kirkland, Steve (2009) On Qspectral integral variation. Electronic Notes in Discrete Mathematics, 35. pp. 203208. ISSN 15710653
Download (132kB)

Abstract
Let G be a graph with two non adjacent vertices and G0 the graph constructed from G by adding an edge between them. It is known that the trace of Q0 is 2 plus the trace of Q, where Q and Q0 are the signless Laplacian matrices of G and G0 respectively. So, the sum of the Q0eigenvalues of G0 is the sum of the the Q eigenvalues of G plus two. It is said that Qspectral integral variation occurs when either only one Qeigenvalue is increased by two or two Qeigenvalues are increased by 1 each one. In this article we present some conditions for the occurrence of Qspectral integral variation under the addition of an edge to a graph G.
Item Type:  Article 

Keywords:  signless Laplacian matrix; Qintegral graph; Qspectral integral variation; 
Academic Unit:  Faculty of Science and Engineering > Mathematics and Statistics 
Item ID:  2192 
Depositing User:  Professor Steve Kirkland 
Date Deposited:  14 Oct 2010 14:49 
Journal or Publication Title:  Electronic Notes in Discrete Mathematics 
Publisher:  Elsevier 
Refereed:  Yes 
URI: 
Repository Staff Only(login required)
Item control page 
Downloads
Downloads per month over past year