Font Size: a A A

Bicyclic Graphs With Exactly Two Main Eigenvalues

Posted on:2010-02-28Degree:MasterType:Thesis
Country:ChinaCandidate:C F ZhuFull Text:PDF
GTID:2120360275979659Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Let G be a connected simple graph with vertex set V = {v1,v2,…,vn} and edge set E.A =(aij)n×n is called the adjacency matrix of G,in which aij is the number of edges joining vi and vj.The eigenvalues and its corresponded eigenvectors of A(G) is the eigenvalues and eigenvectors of graph G.An eigenvalue of a graph G is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero.The largest eigenvalue of a graph G is always its main eigenvalue.The main eigenvalues of a graph G play an important role on spectrum of a graph and its application.it is well known that a graph has exactly one main eigenvalue if and only if it is regular.Hou and Tian[11]give the all connected unicyclic graphs with exactly two main eigenvalues.In this work,all connected bicyclic graphs with exactly two main eigenvalues are determined.
Keywords/Search Tags:Spectra of a graph, Main eigenvalues, Bicyclic graphs, 2-walk linear graphs
PDF Full Text Request
Related items