Dissertation > Excellent graduate degree dissertation topics show

Bicyclic Graphs with Maximum General Randic Index

Author: ReXiDan·HuJia
Tutor: AiErKen·WuMaiEr
School: Xinjiang University
Course: Applied Mathematics
Keywords: Generalized Randi (?) Indicators Bicyclic Graphs Maple software.
CLC: O157.5
Type: Master's thesis
Year: 2008
Downloads: 30
Quote: 0
Read: Download Dissertation

Abstract


In order to study the degree of branching of the a saturated hydrocarbon carbon atom skeleton , the famous chemist Milan Randi ( ? ) In 1975 proposed an important molecular topological index - branch indicators , defined as where d (u) denotes the degree of vertex u . Branch indicators , also known as the the connectivity indicators or Randi ( ? ) Indicators it with the molecules of many physical and chemical properties (such as molecular boiling point , surface area , etc.) and pharmacological properties have a close relationship . Then in 1998 , B. Bollobás and P. Erdo ( o | ¨ ) s and D. Ami ( ? ) Independently proposed generalized Randi ( ? ) Index, defined as where α is any real number , makes Randi ( ? ) indicators become generalized Randi ( ? ) indicators of special circumstances . This indicator has aroused the concern of many theoretical chemists and mathematicians , the main work is to determine if a given graph class generalized Randi (?) Indicators and determine where Figure class pole figure , that is, with the largest and smallest generalized Randi ( ? ) Figure class indicators , in this area there are a large number of results . Simple connected graph with n vertices and n edges is called a double circle graph . In this paper, we characterize the maximum generalized Randi ( when α ≥ 1 ? ) Indicators bicyclic graphs .

Related Dissertations

  1. Maximum General Randi(?) Index of Quasi-tree Graphs,O157.5
  2. The Least Eigenvalue and the Laplacian Spectral Radius of Graphs,O157.5
  3. Structure Variables and Eigenvalues of Graphs,O157.5
  4. Graphs with Exactly Two Main Eigenvalues and Integral Graph,O157.5
  5. Bicyclic Graphs with Extremal Kirchhoff Index,O157.5
  6. Conjugated Trees with Minimum General Randi(?) Index,O641.1
  7. The Largest Laplacian Eigenvalue of Unicyclic and Bicyclic Graphs with n Vertices and Fixed Diameter d,O157.5
  8. Extreme Values of the First General Zagreb Index in Tricyclic Graphs,O157.5
  9. Bicyclic Graphs with Exactly Two Main Eigenvalues,O157.5
  10. The Signless Laplacian Spectral Radius with Given Independence Number,O157.5
  11. The Hosoya Polynomial Decomposition and Topological Indices for Some Graphs,O157.5
  12. Research on Some Problems of Graph Theory,O157.5
  13. Generalized Randi (?) Indicators in the tree diagram on the maximization problem,O157.5
  14. On the Spectral Radii of Bicyclic Graphs with Fixed Matching Number,O157.5
  15. On Bicyclic Graphs with Minimal Energies and Hosoya Indices,O157.5
  16. The Ordering of the Connected Graphs with the Smallest Laplacian Spectral Radii,O157.5
  17. On the Spectral Radius of Bicyclic Graphs,O157.5
  18. Some Results on Dissection of Graphs,O157.5
  19. Research on Some Extremal Problems of Two Types of Graphs,O157.5
  20. Research on Some Extremal Problems of Some Classes of Graphs,O157.5

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