Ebook275 pages6 hours
Recent Results in the Theory of Graph Spectra
By D.M. Cvetkovic, M. Doob, I. Gutman and A. Torgašev
Rating: 0 out of 5 stars
()
About this ebook
The purpose of this volume is to review the results in spectral graph theory which have appeared since 1978.
The problem of characterizing graphs with least eigenvalue -2 was one of the original problems of spectral graph theory. The techniques used in the investigation of this problem have continued to be useful in other contexts including forbidden subgraph techniques as well as geometric methods involving root systems. In the meantime, the particular problem giving rise to these methods has been solved almost completely. This is indicated in Chapter 1.
The study of various combinatorial objects (including distance regular and distance transitive graphs, association schemes, and block designs) have made use of eigenvalue techniques, usually as a method to show the nonexistence of objects with certain parameters. The basic method is to construct a graph which contains the structure of the combinatorial object and then to use the properties of the eigenvalues of the graph. Methods of this type are given in Chapter 2.
Several topics have been included in Chapter 3, including the relationships between the spectrum and automorphism group of a graph, the graph isomorphism and the graph reconstruction problem, spectra of random graphs, and the Shannon capacity problem. Some graph polynomials related to the characteristic polynomial are described in Chapter 4. These include the matching, distance, and permanental polynomials. Applications of the theory of graph spectra to Chemistry and other branches of science are described from a mathematical viewpoint in Chapter 5. The last chapter is devoted to the extension of the theory of graph spectra to infinite graphs.
The problem of characterizing graphs with least eigenvalue -2 was one of the original problems of spectral graph theory. The techniques used in the investigation of this problem have continued to be useful in other contexts including forbidden subgraph techniques as well as geometric methods involving root systems. In the meantime, the particular problem giving rise to these methods has been solved almost completely. This is indicated in Chapter 1.
The study of various combinatorial objects (including distance regular and distance transitive graphs, association schemes, and block designs) have made use of eigenvalue techniques, usually as a method to show the nonexistence of objects with certain parameters. The basic method is to construct a graph which contains the structure of the combinatorial object and then to use the properties of the eigenvalues of the graph. Methods of this type are given in Chapter 2.
Several topics have been included in Chapter 3, including the relationships between the spectrum and automorphism group of a graph, the graph isomorphism and the graph reconstruction problem, spectra of random graphs, and the Shannon capacity problem. Some graph polynomials related to the characteristic polynomial are described in Chapter 4. These include the matching, distance, and permanental polynomials. Applications of the theory of graph spectra to Chemistry and other branches of science are described from a mathematical viewpoint in Chapter 5. The last chapter is devoted to the extension of the theory of graph spectra to infinite graphs.
Related to Recent Results in the Theory of Graph Spectra
Titles in the series (43)
Advances in Graph Theory Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part I Rating: 0 out of 5 stars0 ratingsAlgorithmic Aspects of Combinatorics Rating: 0 out of 5 stars0 ratingsGraph Theory Rating: 5 out of 5 stars5/5Studies in Integer Programming Rating: 0 out of 5 stars0 ratingsLinear and Combinatorial Optimization in Ordered Algebraic Structures Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part II Rating: 0 out of 5 stars0 ratingsAnalysis and Design of Algorithms for Combinatorial Problems Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics, Optimal Designs, and Their Applications Rating: 0 out of 5 stars0 ratingsTopics on Steiner Systems Rating: 1 out of 5 stars1/5Studies on Graphs and Discrete Programming Rating: 0 out of 5 stars0 ratingsCombinatorial and Geometric Structures and Their Applications Rating: 0 out of 5 stars0 ratingsTheory and Practice of Combinatorics Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics Rating: 0 out of 5 stars0 ratingsAlgebraic and Geometric Combinatorics Rating: 0 out of 5 stars0 ratingsConvexity and Graph Theory Rating: 0 out of 5 stars0 ratingsCombinatorics '81: In Honour of Beniamino Segre Rating: 0 out of 5 stars0 ratingsTopics on Perfect Graphs Rating: 0 out of 5 stars0 ratingsMatching Theory Rating: 0 out of 5 stars0 ratingsAlgebraic and Combinatorial Methods in Operations Research Rating: 0 out of 5 stars0 ratingsGraph Theory and Applications Rating: 0 out of 5 stars0 ratingsGraph Theory and Combinatorics 1988 Rating: 0 out of 5 stars0 ratingsPlanar Graphs: Theory and Algorithms Rating: 4 out of 5 stars4/5Orders: Description and Roles Rating: 0 out of 5 stars0 ratingsTopics in the Theory of Computation Rating: 0 out of 5 stars0 ratingsGraph Colouring and Variations Rating: 0 out of 5 stars0 ratingsLogic-Based Decision Support: Mixed Integer Model Formulation Rating: 0 out of 5 stars0 ratingsGraph Theory in Memory of G.A. Dirac Rating: 4 out of 5 stars4/5Recent Results in the Theory of Graph Spectra Rating: 0 out of 5 stars0 ratingsCombinatorics '86 Rating: 0 out of 5 stars0 ratings
Related ebooks
Spectral Radius of Graphs Rating: 0 out of 5 stars0 ratingsFundamentals of Advanced Mathematics V3 Rating: 0 out of 5 stars0 ratingsMathematical Methods: Linear Algebra / Normed Spaces / Distributions / Integration Rating: 0 out of 5 stars0 ratingsAbstract Methods in Partial Differential Equations Rating: 0 out of 5 stars0 ratingsOperators and Representation Theory: Canonical Models for Algebras of Operators Arising in Quantum Mechanics Rating: 3 out of 5 stars3/5An Elementary Course in Synthetic Projective Geometry Rating: 0 out of 5 stars0 ratingsA Geometric Algebra Invitation to Space-Time Physics, Robotics and Molecular Geometry Rating: 0 out of 5 stars0 ratingsTotally Nonnegative Matrices Rating: 5 out of 5 stars5/5Supersymmetries and Infinite-Dimensional Algebras Rating: 0 out of 5 stars0 ratingsMathematical Methods of Statistics (PMS-9), Volume 9 Rating: 3 out of 5 stars3/5Numerical Algebra Rating: 0 out of 5 stars0 ratingsTopological Rings Rating: 0 out of 5 stars0 ratingsTopology and Its Applications Rating: 3 out of 5 stars3/5Stochastic Analysis of Mixed Fractional Gaussian Processes Rating: 0 out of 5 stars0 ratingsQuadratic Form Theory and Differential Equations Rating: 0 out of 5 stars0 ratingsHandbook of Numerical Methods for the Solution of Algebraic and Transcendental Equations Rating: 0 out of 5 stars0 ratingsSelectors Rating: 0 out of 5 stars0 ratingsTopology: Point-Set and Geometric Rating: 0 out of 5 stars0 ratingsOptimal Control of Differential and Functional Equations Rating: 0 out of 5 stars0 ratingsGeneral Theory of Markov Processes Rating: 0 out of 5 stars0 ratingsProbability, Statistics, and Stochastic Processes Rating: 0 out of 5 stars0 ratingsSingular Optimal Control Problems Rating: 0 out of 5 stars0 ratingsThe Theory of Splines and Their Applications: Mathematics in Science and Engineering: A Series of Monographs and Textbooks, Vol. 38 Rating: 0 out of 5 stars0 ratingsSource Separation and Machine Learning Rating: 0 out of 5 stars0 ratingsConvolution and Equidistribution: Sato-Tate Theorems for Finite-Field Mellin Transforms (AM-180) Rating: 0 out of 5 stars0 ratingsDelay Differential Equations: With Applications in Population Dynamics Rating: 0 out of 5 stars0 ratingsGeneralized Functions: Theory and Technique Rating: 5 out of 5 stars5/5Latin Squares: New Developments in the Theory and Applications Rating: 0 out of 5 stars0 ratingsLow-Rank Models in Visual Analysis: Theories, Algorithms, and Applications Rating: 0 out of 5 stars0 ratings
Mathematics For You
The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsAlgebra - The Very Basics Rating: 5 out of 5 stars5/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5Calculus Made Easy Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics Rating: 3 out of 5 stars3/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Flatland Rating: 4 out of 5 stars4/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5Practice Makes Perfect Algebra II Review and Workbook, Second Edition Rating: 4 out of 5 stars4/5Is God a Mathematician? Rating: 4 out of 5 stars4/5Geometry For Dummies Rating: 5 out of 5 stars5/5ACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5Algebra I For Dummies Rating: 4 out of 5 stars4/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5Summary of The Black Swan: by Nassim Nicholas Taleb | Includes Analysis Rating: 5 out of 5 stars5/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratings
Reviews for Recent Results in the Theory of Graph Spectra
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Recent Results in the Theory of Graph Spectra - D.M. Cvetkovic
Enjoying the preview?
Page 1 of 1