Font Size: a A A

The Spectrum And Relevant Indices Of The General Corona Graphs

Posted on:2011-04-08Degree:MasterType:Thesis
Country:ChinaCandidate:Z R GuoFull Text:PDF
GTID:2120360305463285Subject: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