Dissertation > Excellent graduate degree dissertation topics show

Researches of Some Topology Indices in Graph Theory

Author: WangWeiQing
Tutor: HouXinMin
School: University of Science and Technology of China
Course: Applied Mathematics
Keywords: K-connectivity index Zagreb index Randi′c index zeroth-order gen-eral Randi′c index maximum degree minimum degree
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 74
Quote: 0
Read: Download Dissertation

Abstract


In this dissertation, we mainly develop some results of topology indices, suchas Randi′c index, Zagreb index, K-connectivity index, etc. and get some moregeneral results. The ?rst chapter introduces some basic knowledge of graph theoryand related topology indices. Chapter II to Chapter V are the main results of thedissertation. In chapter II we develop the K-connectivity index of an in?nite classof dendrimer nanostars from the result of the second-connectivity index of suchgraph. In chapter III we develop the upper bound of Zagreb indices when givenseveral maximum and minimum degrees from from the result of the upper boundof Zagreb indices when given the maximum, second maximum and the minimumdegrees. In chapter IV we develop the upper bound and the lower bound of Randi′cindex of a connected graph when the maximum degree is not greater than ? andthe minimum degree is not less thanδfrom the result of the upper bound and thelower bound of Randi′c index of an alkane graph(the connected graph which themaximum degree is not greater than 4). In chapter V we develop the upper boundand the lower bound of zeroth-order general Randi′c index of a connected graphwhen the maximum degree is not greater than ? and the minimum degree is notless thanδfrom the result of the upper bound and the lower bound of zeroth-order general Randi′c index of a morecular graph(the connected graph which themaximum degree is not greater than 4), and construct extremal graphs to attainthe upper and lower bound.

Related Dissertations

  1. Research on Camera Calibration Algorithm,TP391.41
  2. Total Coloring of Plane Graph with Maximum Degree at 6,O157.5
  3. Acyclic Edge Coloring of Plane Graphs,O157.5
  4. List Edge Coloring and Linear Coloring of Planar Graphs,O157.5
  5. The Solvent Selection for Liquid-liquid Extraction,TQ028.32
  6. Research of Sparse Technique for Power Flow Calculation,TM744
  7. Total Coloring of Plane Graphs with Maximum Degree at Least 7,O157.5
  8. The Number of Maximal Independent Sets in Trees,O157.5
  9. The Number of Maximal Independent Sets in Graphs with Constraints,O157.5
  10. The possibility distribution constructor research in the cognitive under conditions of uncertainty,TB114.3
  11. Combined maximum and minimum degree of clustering coefficient of a complex network of search strategies,O157.5
  12. Research on Some Invariants of Some Types of Graphs,O157.5
  13. Graph coloring group number,O157.5
  14. Several types of transformation graphs Zagreb index,O157.5
  15. Figure certain basic parameters of,O157.5
  16. A Sharp Lower Bound on the Sum-connectivity Index of Cacti,O157.5
  17. Research on Searching Algorithm of P2P Network Based on Complex Betworkk,TP393.02
  18. Study on the QSAR for the Selected Aromatic Organic Pollutants,X50
  19. Molecular Fragments Variable Connectivity Index and Its Application in QSAR Study,O641.1
  20. The Extremal Problems on the Potentially κ-partite Graphs,O157.5
  21. Research of Mining Technology of Negative Association Rules in Multi-database,TP311.13

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