Font Size: a A A

On The Signless Laplacian Main Eigenvalue Of A Graph

Posted on:2013-12-31Degree:MasterType:Thesis
Country:ChinaCandidate:H HuangFull Text:PDF
GTID:2310330488484320Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
An eigenvalues ? of an n x n matrix M is said to be a main eigenvalue of M if the eigenspace ???? is not orthogonal to the all-1 vector j, i.e, the eigenvalue ? has an eigenvactor the sum of whose entries is not equal to zero. Let L+= D + A be the signless Laplacian matrix of a graph G, where A is the adjacent matrix of G, D = diag?d?v1?,d?v2?,...,d?vn?? is the diagonal matrix of vertex degree and d?vi? is the degree of vertex vi. The main eigenvalues of L+ are said to be the main signless Laplacian eigenvalues of G. In this paper, we study the main signless Laplacian eigenvalues of a simple connected graph. First, we prove that a graph G with exactly one main signless Laplacian eigenvalue if and only if G is regular; Secondly, we give some characterizations of a graph with exactly two main signless Laplacian eigenvalues by the second degree of a vertex, i.e, a graph G has exactly two main signless Laplacian eigenvalues if and only if G is a 2-walk ?a,b?-parabolic graph; Finally, we characterize all trees, unincyclic graphs and bicyclic graphs with exactly two main signless Laplacian eigenvalues, respectively.
Keywords/Search Tags:signless Laplacian matrix of a graph, main eigenvalue, tree, uni- cyclic graph, bicyclic graph
PDF Full Text Request
Related items