Font Size: a A A

Maximum Degree, Independence Number And Spectral Radius Of A Graph

Posted on:2015-05-05Degree:MasterType:Thesis
Country:ChinaCandidate:X DuFull Text:PDF
GTID:2180330431487221Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. An important direction of spectral theory is studying the relation between the spectral radius and the structure of graphs. This thesis concerns characterizing the graphs with minimum spectral radius among the graphs with some given parameters and is divided into three chapters.In Chapter one, we introduce research background and some notations. In Chapter two, we determine the trees with minimum spectral radius among the trees with maximum degree3(respectively,4) and the number of vertices with maximum degree more than3(respectively, no more than3), when the order of the trees is large enough. In the last chapter, we characterize the graphs with min-imum spectral radius among the connected graphs of order n with independence number3(respectively,4) and n=3k(k>15)(respectively, n=4κ(κ≥26)).
Keywords/Search Tags:Graph, Maximum degree, Independence Number, Spectral ra-dius
PDF Full Text Request
Related items