Dissertation > Excellent graduate degree dissertation topics show

Research on the Signless Laplacian Spectra of Some Graphs

Author: ZhouJiang
Tutor: BoChangJiang
School: Harbin Engineering University
Course: Applied Mathematics
Keywords: Graph spectra Signless Laplacian spectra Q-index Spectral characterization
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 27
Quote: 0
Read: Download Dissertation

Abstract


The theory of graph spectra is a popular research field, it has important applications in physics, chemistry and computer science. In [D. Cvetkovic, P Rowlinson, S K Simic. Signless Laplacians of finite graphs. Linear Algebra Appl.2007.423:155-171P], D. Cvetkovic et al. discussed the property of the signless Laplacian spectra of graphs. After that, the signless Laplacian spectra attracts more and more attention.Let A(G) be the adjacency matrix of a graph G, D(G) be the diagonal matrix of vertex degrees of G. The matrix Q(G)=D(G)+A(G) is called the signless Laplacian matrix of G. The spectrum of Q(G) is called the signless Laplacian spectrum of G. The maximum eigenvalue of Q(G) is called the signless Laplacian spectral radius or the Q-index of G.In the first chapter of this dissertation, we introduce the background and applications of the theory of graph spectra. In chapter 2, we introduce some basic knowledge about graph theory and linear algebra. In chapter 3, we investigate the limit points of the Q-indices of some graphs. In chapter 4, we investigate spectral characterizations of some graphs, the main results is as follows.(1) The limit point of the Q-indices of T-shape trees is obtained, so the bounds of the Q-index of a T-shape tree is given.(2) The limit point of the Q-indices of lollipop graphs is obtained, so the bounds of the Q-index of a lollipop graph is given.(3) The limit point of the Q-indices of H(x,y,z) graphs is obtained, so the bounds of the Q-index of a H(x,y,z) graph is given.(4) For any graph G, G attachs two paths and G attachs a cycle have the same limit point of the Q-index.(5) The union of stars are proved to be determined by its signless Laplacian spetrum.(6) Some caterpillars are proved to be determined by their signless Laplacian spetra.

Related Dissertations

  1. A Study of the Correlation between English Majors’ Tolerance of Ambiguity and Reading Comprehension Achievement,H319
  2. Research on F&B Index Structure Supporting XML Query,TP311.13
  3. The Study of Text Index Construction for Large-Scale Dynamic Collection,TP391.3
  4. The Design and Analysis of C Axis Feed Index Device of High Precision Heavy NC Machine Tool,TG659
  5. Research on the Correlativity between the Common Chinese Medicine Syndromes of CHF and UA、LVMI,R259
  6. Margin of China's securities market stock trading,F832.51
  7. Research on Index System and Evaluation of University Office Greening,G647
  8. The Study on Risk Evaluation of BOT Projects in China University,G647
  9. Regional Water Environment Pressure Zoning Based on GIS,X321
  10. Municipal tourism land use planning environmental impact assessment,X820.3
  11. The Experimental Research on Regeneration Aggregate and Proportioning of Recycled Concrete Brick,TU528
  12. Effects of Shading on the Yield Index and Main Biochemical Components of Tea in Hilly Tea Plantation,S571.1
  13. Application of Improved Principal Component Analysis Algorithm in Course Construction,G642.4
  14. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  15. The Research on Evaluation Method of Highway Ecosystem Healthy,X826
  16. Study on Evaluation Index System for Land Ecological Security,X826
  17. Research on Index System of Marketing Risks in Apparel Enterprises,F426.86
  18. Effect of Different Protein Sources on Growth Performance, Energy Budget and Hematology Index of Juvenile Epinephelus Fuscoguttatus,S963
  19. Effects of Dietary Oil Sources on Growth Perfomance, Lipid Deposition and Blood Biochemical Index of Carassius Auratus Gibelio,S963.1
  20. Research on the Evaluation Index System of Undergraduate Teaching Team Building Level,G647
  21. The Research on Selection and Evaluation of Emergency Logistics Corridor,X43

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