Dissertation > Excellent graduate degree dissertation topics show

The Signless Laplacian Spectral Radius with Some Graphs

Author: DongBingCan
Tutor: ShiJinSong
School: East China University of Science and Technology
Course: Applied Mathematics
Keywords: signless Laplacian spectra spectral radius diameter independence number
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 99
Quote: 0
Read: Download Dissertation

Abstract


In the theory of graph spectra, there are various matrices that are naturally associated with a graph, such as the adjacency matrix, the Laplacian matrix, the incidence matrix, the distance matrix and so on. One of the main purposes of graph spectra theory is to determine precisely how, or whether, properties of graphs are reflected in the algebraic properties (especially properties about eigenvalues, such as spectral radius, spectral uniqueness, spread, energy and so on) of such matrices. The signless Laplacian spectrum is more closely relative to the graph structures than other spectrum. In this paper, we use signless Laplacian spectrum to study the structures and properties of graph with given independence number, graph with given connectivity and graph with given diameter. As follows is the main results:(1)αK1(?)Kn_αis the unique graph with maximum signless Laplacian spectral radius in the graphs with given independence number.(2) Kr,n_r is the unique graph with maximum signless Laplacian spectral radius in the bipartite graphs with given connectivity.(3) Gd= G([d/2]·1,n-d,[d/2]·1) is the unique graph with maximum signless Laplacian spectral radius in gd.

Related Dissertations

  1. Technology of Blood Vessel Diameter Measurement Automatic Based on Digital Image Processing,R310
  2. Differences of Resistant Starch Content and Its Its Correlation with Flour Quality in Different Wheat Cultivars,S512.1
  3. Clinical Research of Nonpalpable Breast Lesions (Diameter≤1.0cm) in 1040 Cases,R737.9
  4. Intensification on Hydrolysis and Esterification Precess by Hydrodynamic Cavitation Technology in Biodiesel Preparation,TE667
  5. Research on Some Bipartite Graphs Energy,O157.5
  6. Foundation Construction of Canton Tower Project Research,TU755
  7. The General Methods of Studying the Spectra of Graph,O157.5
  8. Research on the Effect of Grassland Road Alignment on Driver’s Visual Character and Speed,U491.254
  9. Research on High Speed Automatic Sorting Technology for the Diameter of Bearing Needie Roller,TH133.33
  10. Study on Size Effect, Bearing Capacity and Residual Pressures of Large Diameter Grouted Pile,TU473.1
  11. Research on Automatic Measurement Technology of Pitch Diameter for the Rzeppa Joint Housing Raceways,TG80
  12. The Study of Aerobic Granule Sludge Cultivation with Industrial Wastewater,X703
  13. Preparing and Property Research of Small Diameter Tapered and Corrugated Vascular Graft,TS106.67
  14. Optimization Study on Pipeline of Deep-sea Mining System,TD424
  15. Study on Soil-Structure Interaction During Large Diameter Concrete Pipe Jacking,U171
  16. Properties of Zero-divisor Graph of Zn[i],O157.5
  17. Positive Solutions of Nonlinear Singular Problems and non - trivial solution,O175.8
  18. The Condition Number of Convex Set and Interrelated Properties,O174.13
  19. Eigenvalues and Structural Parameters of Bicyclic Graphs,O157.5
  20. Iterative Algorithms for Saddle Point Problems,O241.6
  21. Application Study on Numerical Simulation of Resistance on the Pusher with Ratio between Propeller Diameter and Ship Draft,U661.311

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