Dissertation > Excellent graduate degree dissertation topics show

The Research on Spectral Determination of Some Graphs

Author: LiHongBo
Tutor: BoChangJiang
School: Harbin Engineering University
Course: System theory
Keywords: Graph spectra Laplacian spectra signless Laplacian spectra spectraldetermination
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 24
Quote: 0
Read: Download Dissertation

Abstract


The theory of graph spectra is originated in chemical field in the fifties of the last century. Its research areas mainly concerned with the adjacency spectrum, the Laplacian spectrum and the signless Laplacian spectrum. About the spectral determination theory of graph, in early time, it is believed that every graph is determined by its spectrum. As cospectral graphs are been found, the question "which graphs are determined by their spectra?" by attention of more and more scholars.In the first chapter of this dissertation, we introduce the applications and research status of the theory of graph spectra. In chapter2, we introduce some basic knowledge about graph theory. In chapter3, we investigate some properties of some graphs and the spectra of these graphs. In chapter4, we investigate spectral characterizations of some graphs. The main results are as follows.(1) The properties of the signless Laplacian matrix of PS graph are obtained, so the structure of signless Laplacian spectrum of a PS graph is given.(2) We introduce the corona of two graphs and give the relationship between the spectrum of the corona of two graphs and the spectra of two graphs.(3) The Laplacian spectrum of the sun graph (Cn。2K1)is obtained, and the sun graph is proved to be determined by its Laplacian spetrum.(4) The signless Laplacian spetrum of the double starlike tree is given and the double starlike tree is proved to be determined by its Laplacian spetrum.(5) The properties of the spetrum of Tn2graph are obtained and it is proved that Tn3is determined by its signless Laplacian spectrum.

Related Dissertations

  1. The Signless Laplacian Spectral Radius with Some Graphs,O157.5
  2. The General Methods of Studying the Spectra of Graph,O157.5
  3. Research on the Signless Laplacian Spectra of Some Graphs,O157.5
  4. The nature and structure of complex networks random walk,O157.5
  5. Research on Algorithms for Images Matching Based on Two Views,TP391.41
  6. Strongly Regular Graphs and High-Effective Network’s Construction,O157.5
  7. On Key Algorithms of 3D Reconstruction,TP391.41
  8. Graph Spectra and Its Application in Continuous Quantum Walk,O157.5
  9. Some Results on the Spectral Radius of Non-regular Graphs,O157.5
  10. Image Representation and Retrieval Based on Graph Theory,TP391.41
  11. Shape Representation Based on Graphs,TP391.41
  12. Spectral Analysis and Clustering of Relational Graphs,TP391.41
  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. Research on full suspension lap Map minimal Hosoya index chart,O157.5
  19. Researches of Some Topology Indices in Graph Theory,O157.5
  20. Some Properties of Perfect Matchings of 4 Ary n Cubes,O157.5
  21. The Restricted Edge-connectivity and Restricted Arc-connectivity of Strong Product Graphs,O157.5

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