The Spectrum And Relevant Indices Of The General Corona Graphs | | Posted on:2011-04-08 | Degree:Master | Type:Thesis | | Country:China | Candidate:Z R Guo | Full Text:PDF | | GTID:2120360305463285 | Subject:Operational Research and Cybernetics | | Abstract/Summary: | PDF Full Text Request | | It is always an important field on the co-spectrum and isomorph in the the-ory of graphs. Many writers have researched it in a great quantity and they have successfully constructed some graphs related to co-spectrum and isomorph.As we know,it is a significant application about computing the energy of graphs in the theory of graphs.Based on the researches of the previous writers,this paper has dis-cussed the computation for the adjacency spectrum,Laplacian spectrum and sign-less Laplacian spectrum of the corona graphs in the type of and constructed infinite co-spectrum but non-isomorph graphs. Also this paper calculates the energy and the bound of energy for the simple corona graphs. On the basis of the conclusion of the Wiener Index and PI Index, through calculating Wiener Index to the corona graphs of and PI Index of some special corona graphs.This paper will give my initial study as to the following aspects.(1)The spectrum of adjacency matrix,Laplacian and signless Laplacian in the corona graphs.(3)The structure and characteristic of a bipartite with property (SR).(4)The energy and the bound of energy for the simple corona graphs.(5)The Wiener Index of(6)The PIe and PIv Index of some special corona graphs. | | Keywords/Search Tags: | Adjacency Spectrum, Laplacian Spectrum, Signless Laplacian Spectrum, Corona, Energy, Property(SR), PI Index, Wiener Index | PDF Full Text Request | Related items |
| |
|