Dissertation > Excellent graduate degree dissertation topics show

The General Methods of Studying the Spectra of Graph

Author: ChenChun
Tutor: ShiJinSong
School: East China University of Science and Technology
Course: Applied Mathematics
Keywords: Adjacency spectra Laplacian spectra signless Laplacian spectra graph transformation matrix partition
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


Recently, more and more scholars are devoted themselves to the research of the theory of graph spectra. For its widespread applications in the fields of statistical mechanics, com-munication network, computer science and quantum chemistry, spectral graph theory has become a very important research area in graph theory. Spectral graph theory consists of matrices and its associated graph. It is a mathematical theory where linear algebra and graph theory meet together. It is a theory in which graphs are studied by means of eigenvalues of a matrix which is in a prescribed way defined for any graph. Such matrices are the adjacency matrix, the incidence matrix, the diagonal matrix, the Laplacian matrix, the signless Laplacian matrix, the distance matrix and so on. In this paper, we give an almost completely summary of the research tools and methods among all over the world for the spectra by indexing, intensive reading, translating, classifying and organizating. The first chapter is background introduction and the concept of the spectra theory. The second chapter mainly lists the general utilization tools in the spectral research. The universal methods of the spectral research are shown in the third chapter.

Related Dissertations

  1. The Laplacian Spectra of Some Graphs,O157.5
  2. Safety Risk Analysis of Software Architecture Based on Probabilistic Influence Diagram,TP311.52
  3. Nature of two types of nonlinear partial differential equations ( mixing and degradation ),O175.29
  4. Research on the Signless Laplacian Spectra of Some Graphs,O157.5
  5. Mathematics Teaching Research on Graph Tranformation in Junior Middle School,G633.6
  6. Visual Hierarchical Use Case Modeling and Evolution Method Based on Graph Transformation,TP391.41
  7. On Key Algorithms of 3D Reconstruction,TP391.41
  8. Interaction of waves and vacuum evacuation,O354
  9. Collaborative filtering applications in e-commerce recommendation system,TP319
  10. Several Research Proplems in Enumerative Combinatorics,O157
  11. Watermarking Algorithms for SVG-based Vector Maps,TP309.7
  12. Maximum eigenvalue of the Laplace,O157.5
  13. On Ohba’s Conjecture of One Class of Complete Multipartite Graphs,O157.5
  14. Analysis of Complex Networks Modeling and Its Application,O157.5
  15. About two parameters characteristic polynomial and its applications,O157.5
  16. Several studies for scheduling problem,O157.5
  17. Multi-attribute undirected weighted graph clustering method,O157.5
  18. The composite equilibrium existence of the network and its algorithm,O157.5
  19. Random Network Model Discrimination,O157.5
  20. Chromatic Equivalent Graphs of Two Kinds of Graphs,O157.5

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