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)
Linear and Combinatorial Optimization in Ordered Algebraic Structures Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics, Optimal Designs, and Their Applications Rating: 0 out of 5 stars0 ratingsAlgorithmic Aspects of Combinatorics Rating: 0 out of 5 stars0 ratingsGraph Theory Rating: 5 out of 5 stars5/5Advances in Graph Theory Rating: 0 out of 5 stars0 ratingsTopics on Steiner Systems Rating: 1 out of 5 stars1/5Algebraic and Geometric Combinatorics Rating: 0 out of 5 stars0 ratingsCombinatorial and Geometric Structures and Their Applications Rating: 0 out of 5 stars0 ratingsStudies in Integer Programming Rating: 0 out of 5 stars0 ratingsStudies on Graphs and Discrete Programming Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part II Rating: 0 out of 5 stars0 ratingsAlgebraic and Combinatorial Methods in Operations Research Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part I Rating: 0 out of 5 stars0 ratingsTheory and Practice of Combinatorics Rating: 0 out of 5 stars0 ratingsAnalysis and Design of Algorithms for Combinatorial Problems Rating: 0 out of 5 stars0 ratingsGraph Theory and Applications Rating: 0 out of 5 stars0 ratingsTopics on Perfect Graphs Rating: 0 out of 5 stars0 ratingsConvexity and Graph Theory Rating: 0 out of 5 stars0 ratingsTopics in the Theory of Computation Rating: 0 out of 5 stars0 ratingsCombinatorics '81: In Honour of Beniamino Segre Rating: 0 out of 5 stars0 ratingsRecent Results in the Theory of Graph Spectra Rating: 0 out of 5 stars0 ratingsAlgorithms in Combinatorial Design Theory Rating: 0 out of 5 stars0 ratingsPlanar Graphs: Theory and Algorithms Rating: 4 out of 5 stars4/5Graph Theory and Combinatorics 1988 Rating: 0 out of 5 stars0 ratingsTheories of Computational Complexity Rating: 0 out of 5 stars0 ratingsOrders: Description and Roles Rating: 0 out of 5 stars0 ratingsCycles in Graphs Rating: 0 out of 5 stars0 ratingsMatching Theory Rating: 0 out of 5 stars0 ratingsGraph Colouring and Variations 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 of Statistics (PMS-9), Volume 9 Rating: 3 out of 5 stars3/5Mathematical Methods: Linear Algebra / Normed Spaces / Distributions / Integration Rating: 0 out of 5 stars0 ratingsNumerical Algebra Rating: 0 out of 5 stars0 ratingsAn Elementary Course in Synthetic Projective Geometry Rating: 0 out of 5 stars0 ratingsInfinite Matrices and Sequence Spaces Rating: 0 out of 5 stars0 ratingsSpectral Synthesis Rating: 0 out of 5 stars0 ratingsA Geometric Algebra Invitation to Space-Time Physics, Robotics and Molecular Geometry Rating: 0 out of 5 stars0 ratingsFractional Graph Theory: A Rational Approach to the Theory of Graphs 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/5Abstract Methods in Partial Differential Equations 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 ratingsOptimal Control of Differential and Functional Equations Rating: 0 out of 5 stars0 ratingsQuadratic Form Theory and Differential Equations Rating: 0 out of 5 stars0 ratingsThe Mathematical Structure of Raster Graphics Rating: 0 out of 5 stars0 ratingsTopological Rings Rating: 0 out of 5 stars0 ratingsStochastic Analysis of Mixed Fractional Gaussian Processes Rating: 0 out of 5 stars0 ratingsLow-Rank Models in Visual Analysis: Theories, Algorithms, and Applications Rating: 0 out of 5 stars0 ratingsBayesian Analysis of Stochastic Process Models Rating: 0 out of 5 stars0 ratingsTopology and Its Applications Rating: 3 out of 5 stars3/5Real Analysis: A Historical Approach Rating: 0 out of 5 stars0 ratingsOperational Calculus and Generalized Functions Rating: 0 out of 5 stars0 ratingsA Relatively Painless Guide to Special Relativity Rating: 0 out of 5 stars0 ratingsStochastic Stability and Control Rating: 0 out of 5 stars0 ratingsOperator Methods in Quantum Mechanics Rating: 0 out of 5 stars0 ratingsSelectors Rating: 0 out of 5 stars0 ratingsRepresentations of Lie Groups, Kyoto, Hiroshima, 1986 Rating: 0 out of 5 stars0 ratings
Mathematics For You
The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsBasic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Calculus Made Easy Rating: 4 out of 5 stars4/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsFlatland Rating: 4 out of 5 stars4/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Logicomix: An epic search for truth Rating: 4 out of 5 stars4/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head 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/5Basic Math Notes Rating: 5 out of 5 stars5/5Algebra I For Dummies Rating: 4 out of 5 stars4/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5The Golden Ratio: The Divine Beauty of Mathematics 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/5Is God a Mathematician? Rating: 4 out of 5 stars4/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5
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