Dissertation > Excellent graduate degree dissertation topics show

Applications of Spectrum in Graph Energy and Graphs Ordering

Author: HongHaiYan
Tutor: FanYiZheng
School: Anhui University
Course: Basic mathematics
Keywords: Graph Energy Laplacian energy Laplacian spectral radius
CLC: O157.5
Type: Master's thesis
Year: 2007
Downloads: 121
Quote: 0
Read: Download Dissertation

Abstract


The spectral graph theory mainly studies the relations between the spec-tral property and the structrue property of graphs, and uses the spectral prop-erty to characterize the structrue property of graphs. An important applicationof spectral graph theory in structural chemistry is as follows. By establishinggraph models of organic molecules and applying the eigenvalues of the graphs,We then have a quantitative analysis of energy levels and stabilities of theorganic molecules, which leads to the conception of graph energy.This thesis mainly studies (1) the variation of energy of a unicyclic graphby deleting an edge, and the integral formula of Laplacian energy of a graph,and (2)the order of unicyclic mixed graphs on the same number of verticesaccording to Laplacian spectral radius.Gutman and Hou et. al. have given clear characterizations of trees andunicyclic graphs with extreme energies. In this thesis, we discuss the variationof energy of a graph after a local change. For unicyclic graphs, we find that ingeneral energy decreases if deleting an edge. But it is not true to some specialunicyclic graphs.In 2005, Gutman and Zhou introduced the Laplace eigenvalues to thegraph energy, and gave the notion of Laplacian energy of a graph, which isconsistent with the energy of a graph for all regular graphs. In this thesis,we give some integral formulas of Laplacian energy based on Coulson integralformula.According to spectral radius of graphs (or other extreme eigenvalues),one can order some classes of graphs (for example, trees and unicyclic graphs),which will help us understand some extreme properties of graphs. Recently,Fan characterized the nonsingular unicyclic mixed graphs whose Laplacianspectral radius attains the maximum, and also characterized the bicyclic mixed graphs whose Laplacian spectral radius attains the maximum with Tam andZhou. In this thesis, we determine respectively the graphs whose Laplacianspectral radius are the largest, the second largest and the third largest amongall unicyclic mixed graphs containing the same number of vertices.The organization of this thesis is as follows. In Chapter 1, we introduce abackground of spectral graph theory and graph energy, some conceptions andnotations, and the research problems and results. In Chapter 2, we discussthe changes of energies of unicyclic graphs by deleting an edge, and give someintegral formulas of Laplacian energy of a graph. In Chapter 3, we orderunicyclic mixed graphs by their Laplacian spectral radius.

Related Dissertations

  1. Study of Interaction between Epoxy Molecules and Carbon Fiber Surface with Molecular Simulation,TB332
  2. Investigations of Structure and Glass Forming Abilty of Amorphous Alloys,TG139.8
  3. Investigation on Microstructure and Properties of Cadmium-Free Silver-Based Intermediate Temperature Filler Metals,TG425.2
  4. Several Problems of Energy Saving Operation in Air Conditioning System of Large Scale Public Buildings,TU831.6
  5. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  6. Research of Irreversible Loss in Flow and Mexed Prosess,TK12
  7. Fault Diagnosis Method Based on Support Vector Machine,TP18
  8. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  9. Thermal Stability of Complexes of Chitosan Quaternary Ammonium Salt and Metal Ion,O634
  10. Study on Biomass Energy Production Utilization Model Based on Circular Economy,S216
  11. Study of Data Reduction Technique Based on Manifold Learning,TP311.13
  12. Effect of Fasting on Rigor Mortis and Meat Quality of Chicken Breast Muscle,TS251.1
  13. Research on the Evaluation of Straw Resource and the Development of Scale-Up Straw Energy Utilization in Jiangsu Province,S38
  14. An Adaptive Processing Node Selection Based Spatio-Temporal Query Alogrithm,TN929.5
  15. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  16. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  17. First-Principles Studies of Blacl Phosphorus and LiMn2O4 as Electrode Material for Lithium Ion Batteries,TM912
  18. Effect of Different Electrical Voltages Stunning on Meat Quality of Broilers Postmortem,S831
  19. Study on the Interactive Mechanism of Energy Conservation and Pollution Reduction between Government and Enterprises,D922.68
  20. The Change of Serum Levels of the Zinc-alpha2-glycoprotein in Chronic Renal Failure and Its Relationship with Malnutrition,R692.5
  21. Low Energy N ~ ion implantation mutagenesis Impatiens mutant tissue culture and mutagenesis Mechanism,S681.1

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