Dissertation > Excellent graduate degree dissertation topics show

The Extremal Values of Topological Index of Caterpillars with Given Degree Sequence

Author: LiuYong
Tutor: ZhangXiaoDong
School: Shanghai Jiaotong University
Course: Applied Mathematics
Keywords: topological index caterpillar Randi? index Wiener index
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 26
Quote: 0
Read: Download Dissertation

Abstract


Randi（?） index and Wiener index are two important molecular topological indices in chemical graph theory. Moreover, in the general research about graph theory, they also have important theoretical significances. So in this paper we will study the two indices. In the paper, we will discuss some properties of the extremal caterpillars which respectively attain the extremal values of Randi（?） index and Wiener index among all caterpillars with given degree sequence. And according to the properties, the structure of the extremal caterpillars will become clear.Firstly, we will use the methods in algebra and graph theory to characterize the extremal caterpillar with the maximum/minimum Randi（?） index among all caterpillars with given degree sequenceπ=（ d1 , d 2, ..., dn）, where d1 （?） d 2 ?...（?） d k （?） 2（?） dk+1=...=dn=1 Moreover, subsequently we will learn that when k is fixed the extremal caterpillar with the maximum/minimum Randi（?） index is unique. In addition, we will point out the condition“d1 （?） d 2 ?...?dk”is indispensable.Secondly, we will consider the Wiener index of the caterpillars with given degree sequenceπ=（ d1 , d 2, ..., dn）, where d1 （?） d 2 ?...（?） d k （?） 2（?） dk+1=...=dn=1 and characterize the extremal caterpillars which respectively attain the maximum and minimum Wiener index when k（?）6. And it should be noted that the result about the maximum Wiener index has been published in MATCH Commun. Math. Comput. Chem. 64（3）（2010）.At last, we will summarize the whole paper and propose several problems that need thinking in the future.

Related Dissertations

  1. Study on Histopathology of Dendrolimus Tabulaeformis Infected by Beauveria Bassiana and the Fungal Preparation,S769
  2. k polygons Cactus graph Wiener index,O157.5
  3. Reseach on Stability of Micro-Hillside Caterpillar Tractor,S219
  4. Caterpillar production management system and strategy research,TP315
  5. Some Topological Indices and Vulnerability Parameters of Kronecker Products of Graphs,O157.5
  6. The Bounds of PI Index of Polyomino Chains of 2k-Cycles and Extremal Wiener Index of Multiphenyl Spiders Chains,O157.5
  7. The Spectral Radius of Trees,O157.5
  8. Research on Structure and Simulation Analysis to the Detrashing Mechanism for Small Caterpillar Sugarcane Harvester,S225.53
  9. Interval damping layer type supporting wheels stress - bi - directional coupling characteristics of temperature field analysis,TH123.4
  10. Studies on the Insecticidal Active Substances Extraction Technics and Active Ingredients of Angelica Dahurica Benth,S482.3
  11. Edge Average Wiener Index of Graphs,O157.5
  12. Resources Investigation of Natural Wild Cordyceps Taishanensis and Studies of Chinese Caterpillar Fungus,S567.35
  13. GM parts distribution center services for the Caterpillar plant in China,F426.4
  14. Studies on the Activities of Protective Enzyme of Pieris Rapae and Tenebrio Molitor L. Infected by Two Kinds of Entomopathogenic Nematodes of Gansu Province,S476.15
  15. Studies on the Effects of Non-crucifer Vegetables Extracts on Pieris Rapae and Its Natural Enemies,S436.3
  16. Grass soil under different physiological states ultrastructural observations and large caterpillar nuclear DNA polymorphisms,Q953
  17. Trees Preserving Wiener Index in Some Classes of Graph,O157.5
  18. Research on the Wiener Index of Graphs,O157.5
  19. Extension and beyond,J305
  20. The Study on Several Common Disturbance Types in Alpine Meadow,S812
  21. Population Dynamics and Control Technology of Nosema (Nosema bombycis),S884.21

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