Dissertation > Excellent graduate degree dissertation topics show

Research on Some Invariants of Some Types of Graphs

Author: HouAiLin
Tutor: LiShuChao
School: Central China Normal University
Course: Operational Research and Cybernetics
Keywords: Zagreb index Great outerplanar Figure lap Cacti Number of matches
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 26
Quote: 0
Read: Download Dissertation

Abstract


The first Zagreb index figure , the second category Zagreb purpose standard, the adjacency spectral radius and unsigned Laplacian spectral radius are graph invariants . In this paper , based on previous studies , further research on the great indicators Outerplane extremal problem in Zagreb and Zagreb two indicators compared and studied single Graphs unsigned Laplacian spectral radius , Cacti 's spectral radius, the main contents include : · introduces the research background and significance , in this respect at home and abroad representative developments. through the research background and research status of this profound discussion , the full description of the main research work the necessity and innovation. then given herein relate to the basic concepts, symbols and related lemma . · great outerplanar research , with a perfect matching foreign plans and great floor plan Zagreb index outside the bounds and, accordingly, identified Zagreb indicators have reached the upper and lower bounds of the pole figure . · research great Outerplane indicator Comparison of Two Zagreb · study matched with q unicyclic graphs of order n unsigned Rapp Aspen spectrum the radius of the top three sort and identify the corresponding figure . · study of order n with q matched spectral radius Cacti in the top two sort and identify the corresponding map.

Related Dissertations

  1. Research on Some Extremal Problems of Some Classes of Graphs,O157.5
  2. Design and Practice of the Security Alarm System of the Campus Network,TP393.18
  3. Several types of transformation graphs Zagreb index,O157.5
  4. Fully characterize exactly two main eigenvalues ??lap charts and Graphs,O157.5
  5. Basic Maximal （m+1）K2-free Bipartite Graph,O157.5
  6. Applied Research and Implementation of Campus Network Monitoring System Based on Cacti,TP393.2
  7. Extreme Values of the First General Zagreb Index in Tricyclic Graphs,O157.5
  8. For combinatorial matrix theory in the spectrum of the matrix with sign pattern,O157.5
  9. Graph Factors and Related Problems,O157.5
  10. Given the number of edges of the tree unsprung energy scheduling problem,O157
  11. Wiener index of about,O157.5
  12. Single- Wiener index Graphs,O157.5
  13. Non-zero integer multiplication chart flow chart and a perfect match lap eigenvalues,O157.5
  14. Research on the Wiener Index of Graphs,O157.5
  15. The Spectral Radius of Maximum Weighted Unicyclic Graphs,O157.5
  16. The Minimal Energies of Trees with a Given Maximum Degree,O157.5
  17. Some Properties of Wiener Index and Degree Distance of Connected Graphs,O157.5
  18. The Nullity of Unicyclic Graphs,O157.5
  19. The Nullity of Compound PED-graphs,O157.5
  20. On the Spectral Radii of Bicyclic Graphs with Fixed Matching Number,O157.5

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