Dissertation > Excellent graduate degree dissertation topics show

The Uniqueness of Chromaticity of Some Kinds of Graphs and Maximal Energy of Trees

Author: ChenZhengXiang
Tutor: LiuRuYing;YeChengFu
School: Qinghai Normal
Course: Basic mathematics
Keywords: The only color Chromatically equivalent Chromatic polynomial Adjoint polynomial Tree
CLC: O157.5
Type: Master's thesis
Year: 2009
Downloads: 24
Quote: 0
Read: Download Dissertation

Abstract


In 1978 , Chao and Whitehead defines a color map is unique, if it's any other color diagram polynomials and are not the same . As we all know , the chromatic polynomial is the study of color graphs important tool since 1978 in this area have developed a large number of results . P points on the map with G, set G 0 is a spanning subgraph of G , if G 0 are each branch of a complete graph , then G 0 is called the ideal subgraph . So b i (G) having in mind the ideal pi subgraph branch number , apparently b 0 (G) = 1, b 1 (G) = q (G). in 1987, Liu Ru Ying adjoint polynomials defined as follows : h (G, x) = Σ k = 0 p-1 b i (G) x pi . for simplicity , we will h (G, x) denoted by h (G). we call accompanying two graphs G and H such price, if h (G, x) = h (H, x). adjoint polynomials introduced successfully studied chromatic uniqueness . Hosoya- topological index is an important parameter, which in the study of molecular structure and physical organic chemistry , for example , boiling point , thermal contact have an important role in the article, we will use it to solve the chromatic uniqueness in chemistry to study molecular graphs heat makes sense because it can be the graph Ji - electronic energy that refs [ 21,22 ] , we already know that the success of the introduction of adjoint polynomials of the chromatic uniqueness, in fact many of its properties in the comparison of different molecular size chart is very useful thermal energy . In this article, I use the Hosoya- indicators and study the properties of adjoint polynomials of some graphs chromatic uniqueness , with the adjoint polynomial of a class tree great energy .

Related Dissertations

  1. Design and Fault Diagnosis of the Coarse Pointing Control System in Satellite Laser Communication,V443.1
  2. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. Research and Implementation on Content-Based Clothing Image Retrieval,TP391.41
  5. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  6. Research on Classification Method of Tongue Substance Color and Tongue Coating Color Based on SVM,TP391.41
  7. Gui Design and Application Oriented to Embedded Ultrasonic Detecting System,TP274.53
  8. Fault Diagnosis Method Based on Support Vector Machine,TP18
  9. Development of EST-SSR Primers and Application in Analysis of Genetic Realtionships in Tree Peony,S685.11
  10. The Study of Color Change and Control Technology for Oyster Protein Beverage,TS254.4
  11. Xinjiang Oilfield Ground Construction Cost Indicators and Management Information System Study and Application,F284
  12. Cryopreservation of Spermatozoa in Tree Shrews and Rhesus Monkeys,S865.1
  13. Study on Key Technology Optimization of Flue-cured Tobacco by Bulk Curing,TS44
  14. Daxinganling forest areas Pinus sylvestris tree-ring δ \u003csup\u003e 13 \u003c / sup \u003e C of the climate significance,S791.253
  15. Stable Carbon Isotope of Tree-ring α-cellulose of Pinus Massoniana and Its Response to Climate Change in GuShan, Fuzhou,S791.248
  16. Research on Hand Tracking and Application Platform for Hand Gesture Recognition,TP391.4
  17. Study on Extraction、 Separation and Identification of Polyphenol from Camphor Tree Leaves,TQ914.1
  18. Study on the Effect of Different Rejuvenation Measures on Ancient Cinnamomum Camphora L.,S788
  19. Analysis of Morphological Appearances and Physiologal Characteristics in Old Camphor Trees Having Different Growth Potentials,S792.23
  20. The Security Problem of Hazardous Road Transport with Countermeasures Study,U492.81
  21. The Measurement and Application of Communicating Vein in Lower Limbs Adopting Color Doppler Ultrasound,R445.1

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile