Dissertation > Excellent graduate degree dissertation topics show

Research on full suspension lap Map minimal Hosoya index chart

Author: LiHongXia
Tutor: YeChengFu
School: Qinghai Normal
Course: Basic mathematics
Keywords: Hosoya index Unicyclic graph Permanent Matching
CLC: O157.5
Type: Master's thesis
Year: 2010
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


In molecular structure analysis,a molecular topological structure may be modelledas an undirected graph. A topological index is a map from the set of chemical com-pounds represented by molecular graphs to the set of real number. Experimental resultsshowed that many topological indices are closely correlated with some physicochemicalcharacteristics.The Hosoya index is one of the popular and valuable topological indexin chemistry molecular graphs thoery.Let G be a graph with n vertices.Its Hosoya index Z(G) ,is defined to be the totalnumber of the matchings of G ,namely, Z(G) =∑s=0[n/2] m(G, s) ,where m(G, s) is thenumber of s-matchings of G.An s-matching of a graph G is a subset M of its edgeset with the property that |M| = s and M contains no two edges sharing a commonvertex.For convenience and consistence, it will be always assumed that m(G, 0) = 1.Let un be the set of unicyclic graphs with n vertices.A fully loaded unicyclic graphis a unicyclic graph with the property that there exists no vertex with degree less than 3in its unique cycle.Let un1 be the set of fully loaded unicyclic graphs.Let un(l) and u1n(l)denote resp.the subset of un(l) and u1n(l) in which every graph has a unique cycle oflength l.In this paper, o ur main aim is to investigate the Hosoya of unicyclic graphs.Weobtain the following results.(1)The fourth-minimal value of Hosoya of graphs in un1 are C_n~3(1, 4, n - 8)(12≤n≤14) and (G|~)(n≥15).(2)The fifth-minimal value of Hosoya of graphs in un1 is C_n~3(2, 2, n - 7).(3)The sixth-minimal value of Hosoya of graphs in un1 is G˙.

Related Dissertations

  1. Research on the Structure and Characteristics of Permanent Magnetic Coupling,TH139
  2. Simulation Research on Compound-Structure Permanent-Magnet Synchronous Machine System Used in Hybrid Electric Vehicles,TM341
  3. Research on High Efficiency Interior Permanent Magnet Synchronous Motor,TM341
  4. The Research of Control System of Permanent Magnet Synchronous Motor Based on DSP,TM383.42
  5. Research on Application of Regression Analysis in Computer Color Matching for Textile Dyeing,TS193.13
  6. Research on Numerical Analysis Method for Color Matching in Textile Dyeing Based on Least Square Fitting,TS193.13
  7. Research on Image Segmentation and 3D Modeling Based on Medical Image Sequence Matching,TP391.41
  8. Research on Magnetic Field Sensor Based on GMI Effect and Geomagnetic Matching Algorithm,P318
  9. Visual Servoing Approaches Based on Parallel Mechanism,TP391.41
  10. Design of Fast Template Matching Algorithm Based on Hartley Transform,TP391.41
  11. Research of Multi-camera Object Tracking Based on Non-overlapping Views,TP391.41
  12. Color Reproduction Research of Multispectral Images and the Application in Imaging Spectrometer,TP391.41
  13. Research of the Relationship between Respiratory and Lung Tumor Displacement,TP391.41
  14. Sparse Representation Based Stereo Matching Algorithm and Infrared Targets Detection and Tracking,TP391.41
  15. Spatial Temporal Refinement on Depth Video Processing,TP391.41
  16. Study of Binocular Stereo Matching Algorithm and Algorithm Implementation Based on Multi-core.,TP391.41
  17. The Research on Object Matching Based on Major Color Spectrum and Spatial Distribution Entropy,TP391.41
  18. Fundus Image Segmentation Based on SVM and Template Matching,TP391.41
  19. The Research on Object Correspondence Technology Based on Geometric Constraint in Multi-camera Video Surveillance System,TP391.41
  20. Medical Images Denoising Based on Sparse Decomposition,TP391.41
  21. Research on Key Technologies of Auto-stereoscopic 3D Augmented Reality,TP391.41

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