Dissertation > Excellent graduate degree dissertation topics show

The Distance Spectra of Some Graphs

Author: GeZhiXia
Tutor: ZhangHePing
School: Lanzhou University
Course: Operational Research and Cybernetics
Keywords: distance spectrum distance spectral radius matching number
CLC: O157.5
Type: Master's thesis
Year: 2010
Downloads: 39
Quote: 0
Read: Download Dissertation

Abstract


Spectral graph theory is one of the important research fields of combinatorial ma-trix theory and graph theory, which mainly studies the adjacency spectrum, Laplacian spectrum and distance spectrum of a graph. In Chapter 1, we introduce some concepts, notations, and the main results obtained in this thesis. In Chapter 2, we character-ize graphs with minimum distance spectral radius among all connected n-graphs with given matching number. In Chapter 3, we calculate the distance spectra of G⊙K2 and G1□G2□G3.

Related Dissertations

  1. The Extreme Eigenvalues of Some Classes of Graphs,O157.5
  2. The Skew Energy of Digraphs,O157.5
  3. Special Graph Series XA and Basic Maximal （m+1）K2-free Graph,O157.5
  4. Study on Pragmatic Encoding and Decoding of Turbo codes,TN911.22
  5. Low-rate Convolutional Codes Used in Code-Spread CDMA System,TN914.42
  6. Research on RCPT Codes and Its Application in HARQ System,TP391.7
  7. Some Results on Induced Matching,O157.5
  8. For combinatorial matrix theory in the spectrum of the matrix with sign pattern,O157.5
  9. Star-Uniform Graphs and Connectivity of Cages,O157.5
  10. Spectral Graph Theory,O157.5
  11. Structure Variables and Eigenvalues of Graphs,O157.5
  12. The Laplacian Spectrum and Distance Spectrum of Some Graphs,O157.5
  13. Basic Maximal （m+1）K2-free Graph,O157.5
  14. Some Extremal Problems of Polyomino Chains,O157.6
  15. On Ohba’s Conjecture of One Class of Complete Multipartite Graphs,O157.5
  16. Analysis of Complex Networks Modeling and Its Application,O157.5
  17. About two parameters characteristic polynomial and its applications,O157.5
  18. Several studies for scheduling problem,O157.5
  19. Multi-attribute undirected weighted graph clustering method,O157.5
  20. The composite equilibrium existence of the network and its algorithm,O157.5
  21. Random Network Model Discrimination,O157.5

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