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:  
Use Licence:  This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BYNCSA). Details of this licence are available here 
Repository Staff Only(login required)
Item control page 
Downloads
Downloads per month over past year