Spectral Generalizations of Line Graphs

Spectral Generalizations of Line Graphs

Author: Dragoš Cvetkovic

Publisher: Cambridge University Press

Published: 2004-07-22

Total Pages: 316

ISBN-13: 9780521836630

DOWNLOAD EBOOK

Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results.


Line Graphs and Line Digraphs

Line Graphs and Line Digraphs

Author: Lowell W. Beineke

Publisher: Springer Nature

Published: 2021-10-29

Total Pages: 301

ISBN-13: 303081386X

DOWNLOAD EBOOK

In the present era dominated by computers, graph theory has come into its own as an area of mathematics, prominent for both its theory and its applications. One of the richest and most studied types of graph structures is that of the line graph, where the focus is more on the edges of a graph than on the vertices. A subject worthy of exploration in itself, line graphs are closely connected to other areas of mathematics and computer science. This book is unique in its extensive coverage of many areas of graph theory applicable to line graphs. The book has three parts. Part I covers line graphs and their properties, while Part II looks at features that apply specifically to directed graphs, and Part III presents generalizations and variations of both line graphs and line digraphs. Line Graphs and Line Digraphs is the first comprehensive monograph on the topic. With minimal prerequisites, the book is accessible to most mathematicians and computer scientists who have had an introduction graph theory, and will be a valuable reference for researchers working in graph theory and related fields.


Eigenspaces of Graphs

Eigenspaces of Graphs

Author: Dragoš M. Cvetković

Publisher: Cambridge University Press

Published: 1997-01-09

Total Pages: 284

ISBN-13: 0521573521

DOWNLOAD EBOOK

Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research.


Spectra of Graphs

Spectra of Graphs

Author: Dragoš M. Cvetković

Publisher:

Published: 1980

Total Pages: 374

ISBN-13:

DOWNLOAD EBOOK

The theory of graph spectra can, in a way, be considered as an attempt to utilize linear algebra including, in particular, the well-developed theory of matrices for the purposes of graph theory and its applications. to the theory of matrices; on the contrary, it has its own characteristic features and specific ways of reasoning fully justifying it to be treated as a theory in its own right.


Graph Representation Learning

Graph Representation Learning

Author: William L. William L. Hamilton

Publisher: Springer Nature

Published: 2022-06-01

Total Pages: 141

ISBN-13: 3031015886

DOWNLOAD EBOOK

Graph-structured data is ubiquitous throughout the natural and social sciences, from telecommunication networks to quantum chemistry. Building relational inductive biases into deep learning architectures is crucial for creating systems that can learn, reason, and generalize from this kind of data. Recent years have seen a surge in research on graph representation learning, including techniques for deep graph embeddings, generalizations of convolutional neural networks to graph-structured data, and neural message-passing approaches inspired by belief propagation. These advances in graph representation learning have led to new state-of-the-art results in numerous domains, including chemical synthesis, 3D vision, recommender systems, question answering, and social network analysis. This book provides a synthesis and overview of graph representation learning. It begins with a discussion of the goals of graph representation learning as well as key methodological foundations in graph theory and network analysis. Following this, the book introduces and reviews methods for learning node embeddings, including random-walk-based methods and applications to knowledge graphs. It then provides a technical synthesis and introduction to the highly successful graph neural network (GNN) formalism, which has become a dominant and fast-growing paradigm for deep learning with graph data. The book concludes with a synthesis of recent advancements in deep generative models for graphs—a nascent but quickly growing subset of graph representation learning.


Probability and Mathematical Genetics

Probability and Mathematical Genetics

Author: N. H. Bingham

Publisher: Cambridge University Press

Published: 2010-07-15

Total Pages: 547

ISBN-13: 1139487922

DOWNLOAD EBOOK

No leading university department of mathematics or statistics, or library, can afford to be without this unique text. Leading authorities give a unique insight into a wide range of currently topical problems, from the mathematics of road networks to the genomics of cancer.


Mathematical Models in Contact Mechanics

Mathematical Models in Contact Mechanics

Author: Mircea Sofonea

Publisher: Cambridge University Press

Published: 2012-09-13

Total Pages: 295

ISBN-13: 1107606659

DOWNLOAD EBOOK

A complete introduction to the modelling and mathematical analysis of contact processes with deformable solids.


Fundamentals of Hyperbolic Manifolds

Fundamentals of Hyperbolic Manifolds

Author: R. D. Canary

Publisher: Cambridge University Press

Published: 2006-04-13

Total Pages: 356

ISBN-13: 9781139447195

DOWNLOAD EBOOK

Presents reissued articles from two classic sources on hyperbolic manifolds. Part I is an exposition of Chapters 8 and 9 of Thurston's pioneering Princeton Notes; there is a new introduction describing recent advances, with an up-to-date bibliography, giving a contemporary context in which the work can be set. Part II expounds the theory of convex hull boundaries and their bending laminations. A new appendix describes recent work. Part III is Thurston's famous paper that presents the notion of earthquakes in hyperbolic geometry and proves the earthquake theorem. The final part introduces the theory of measures on the limit set, drawing attention to related ergodic theory and the exponent of convergence. The book will be welcomed by graduate students and professional mathematicians who want a rigorous introduction to some basic tools essential for the modern theory of hyperbolic manifolds.