Dissertation > Excellent graduate degree dissertation topics show

The PI Indices of Some Plane Graphs

Author: HeLiLi
Tutor: HaoJianXiu
School: Zhejiang Normal University
Course: Operational Research and Cybernetics
Keywords: PI index Organic moleculcs Fan Uniform inflations Halin graphs Peri-condensed hexagonal system
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 10
Quote: 0
Read: Download Dissertation

Abstract


The study of the topological indices of graphs derived from the combination of chemical topology and graph theory. Wiener index, Szeged index, Padmakar-Ivan index, and Sadhana index are several common topological indices. Wiener index, Szeged index, and Padmakar-Ivan index are all used to reflect certain structural features of organic molecules, and they all have very broad use in theoretical chemistry. Since Wiener and Szeged indices of acyclic graphs coincide, Padmakar proposed another topological index in2000, which he named Padmakar-Ivan index and abbreviated as PI, Padmakar conceived this index while attempting simultaneous estimation of Wiener and Szeged indices. The PI index of graph G is defined as follows:PI=PI(G)=Σe∈E(G)[neu(e|G)+nev(e|G)]. Here, we define edge of G connecting the vertices u and v, as e=uv∈E(G). The quan-tities neu(e|G) and nev(e|G) are the number of edges closer to u and v respectively. In calculating PI index edges equidistance from both end of the edge uv are not counted.About the PI indices of graphs, the predecessors have done a lot of meaningful results. Such as, the PI index of T with n vertices is (n-1)(n-2), the PI index of C2n+1is2n(n+1), the PI index of C2n is4n(n-1). And the PI indices of some typical organic molecules (polyacenes, helicencs, polyphenylenes, etc.) are obtained. Recently, the researchers mainly devote to study the PI index in nanotechnology, especially the PI indices of nanotubes, and they have got voluminous achievement. Such as, PI index is a uscfull tool for quantitative structure-activity-property-toxicity relationships(QSAR, QSPR, QSTR); calculate the PI indices of nanostructurcs, and so on.In this paper, we mainly studied the PI indices of the simple connected graphs. The structural features of Fans (Fn) and uniform inflations of Fans (UFFn) were studied, and we got the structures of Fans and uniform inflations of Fans had some symmetry, then the PI indices of Fans and uniform inflations of Fans(UFFn) were presented. Then, we presented the PI indices of the Halin graphs with given order and leaf number, and we characterized the Halin graphs with the corresponding PI indices. Lastly, by the method of systematic classification, we solved the PI indices with respect to the simple pericondensed hexagonal systems.

Related Dissertations

  1. Evaluation of Image Quality of Megavoltage Computed Tomography for Helical Tomotherapy Unit and Aplication for Dose Recalculation,R730.5
  2. The Effect of Frequencycontron on Flow Fields Environment in Bulk Curing Barn and Quality of Flue Cured Tobacco,S572
  3. System solver based on the three-dimensional conditions of the mine ventilation network,TD724
  4. The Design of Optimal Design System of Micro Axial Flow Fans Based on 3-D Flow Field Analysis,TP306.2
  5. Study on the Energy Saving Control of the Cooling Water System of the Central Air Conditioning System,TU831.3
  6. Research on Algorthms of High-dimensional Multimedia Data Indexing,TP391.3
  7. A Number of Parameters Research on Coloring of Graphs,O157.5
  8. Study on the Methods of Target Detection in Polarimetric SAR Imagey,TN957.52
  9. Extremal Polyphenyl Chains Concerning κ-matchings and κ-independent Sets and Vertex PI Indices of Some Sums of Graphs,O157.5
  10. Boiler Fan Inverters’ Reconstruction and Automatic Control Design for Thermal Power Plant,TM921.51
  11. The Fan’s Optimize Operation of 600MW Direct Air-cooled Unit in Different Temperature,TM621
  12. Numerical Simulation and Experimental Study of Air-Assisted Sprayer of Orchard,S491
  13. The Fan’s Optimize Operation of 600MW Direct Air-cooled Unit in Different Wind Velocity,TM621
  14. Application on High-Voltage Frequency Inverter of Boiler Fan in Power Plant,TM621.2
  15. Research on the Operation Optimization of the Fans of 600MW Direct Air-cooled Units,TM621
  16. Study on Frequency Conversion Technology Application for Energy-saving of Huaneng Qufu Power,TM921.51
  17. Based on TCP/IP Protocol Remote Monitoring System for Fan,TD441
  18. The Research of Reservoir Characteristics in Ⅳ 1 ~Ⅳ 3 of the Central Regions of Oilfield of Jinglou,P618.13
  19. The Study of Shape Features of Debris Fan and Deposit Area in the Milin County along YarlungZangbo River,P642.23
  20. Research on Continel Gravity Flow Deposits in No.1 Member and No.2 Member of Nenjiang Formation of Central Depression in the North Songliao Basin,P618.13
  21. Application and Research on High Voltage Thyristor Soft-start of Catalysis Main Fan,TN344

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