Dissertation > Excellent graduate degree dissertation topics show

Some Results on the Spectral Radius of Non-regular Graphs

Author: PanKeLiang
Tutor: ShuJinLong
School: East China Normal University
Course: Operational Research and Cybernetics
Keywords: adjacency matrix spectra radii Signless Laplacian spectra radi-i diameter maximum degree κ-connected
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 37
Quote: 0
Read: Download Dissertation

Abstract


The graph spectral theory is an active and important area in graph the-ory. There are extensive applications in the fields of quantum chemistry, statistical mechanics, computer science, communication networks and infor-mation science. In the theory of graph spectral, there are various matrices that are naturally associated with a graph, such as the adjacency matrix, the Signless Laplacian matrix, the incidence matrix, the distance matrix and so on. One of the main problems of graph spectral 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.Among the above mentioned matrices of graphs, the most important two are the adjacency matrices and the Signless Laplacian matrices of graphs. This thesis mainly consider the adjacency matrices and Signless Laplacian matrices,mainly investigates the spectral radius and the adjacency matrices and Signless Laplacian matrices of non-regular connected graphs spectral radius, then try to build some connections between them and some structure variables of corresponding graphs. The main content of this thesis are as follows.(i)In Chapter1, we first look back the evolvement history of graph the-ory. And then introduce the backgrounds and research progresses of some questions on graph spectra theory that we study. At last, some definitions and notations for the corresponding questions are introduced. (ii) In Chapter2, we summarize some researchers’recent studying of the lower bound on the difference between the maximum degree and spectral radius which is Δ-λ of non-regular graph.(iii) In Chapter3, we discuss the connection between the maximum degree and spectral radius of κ—connected non-regular graphs, and get some new conclusions.(iv) In Chapter4, we investigate the connections between the Signless Laplacian spectral radius and the maximum degree, and get the lower bound on the difference between the twice maximum degree and Q—spectra radius.

Related Dissertations

  1. Technology of Blood Vessel Diameter Measurement Automatic Based on Digital Image Processing,R310
  2. About two parameters characteristic polynomial and its applications,O157.5
  3. Bored of Pressure Relief Mechanism and a Reasonable Argument,TD324
  4. Research of Non-contace Diameter Measurment System Based on Linear CCD,TH711
  5. Effect of Nitrogen on Characteristics of Growth of Pinus Tabulaeformis Seedlings,S791.254
  6. Researches of Some Topology Indices in Graph Theory,O157.5
  7. The Signless Laplacian Spectral Radius with Some Graphs,O157.5
  8. Foundation Construction of Canton Tower Project Research,TU755
  9. Research on the Effect of Grassland Road Alignment on Driver’s Visual Character and Speed,U491.254
  10. Study on the Laser Characteristic of Tm3+-doped Double-cladding Fiber,TN248
  11. Performance of Fluid Flow and Mixing in Compartmented Agitated Tanks,TQ027.2
  12. Campus Service Facility Location Problem Research and Evaluation Modeling,G47
  13. Preparing and Property Research of Small Diameter Tapered and Corrugated Vascular Graft,TS106.67
  14. Large aperture telescope primary mirror side support structure optimization,TH751
  15. Comparison of the Anti-hypertensive Effects of Amlodipine and Amiloride Complex with Different Administration Strategy in Hypertensive Subjects,R544.1
  16. Variable diameter woven synthetic vascular development,TS106.67
  17. Meltblown spiral nozzle flow field numerical simulation and experimental study,TS171
  18. Undersea pipeline ranging in diameter double Numerical Study of hydrodynamic characteristics,P756.2
  19. Large-diameter optical mirror detect critical space technology research,TH74
  20. Differential engine rotor assembly Structural Design and Analysis,TK403
  21. Study on the Processing Pameters for Producing Meltblown Microfibers Nonwovens,TS174

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