Author : Dragoš Cvetkovic
Publisher : Cambridge University Press
Page : 316 pages
File Size : 18,13 MB
Release : 2004-07-22
Category : Mathematics
ISBN : 9780521836630
Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results.
Author : Lowell W. Beineke
Publisher : Springer Nature
Page : 301 pages
File Size : 13,51 MB
Release : 2021-10-29
Category : Mathematics
ISBN : 303081386X
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.
Author : Chris Godsil
Publisher : Springer Science & Business Media
Page : 453 pages
File Size : 17,35 MB
Release : 2013-12-01
Category : Mathematics
ISBN : 1461301637
This book presents and illustrates the main tools and ideas of algebraic graph theory, with a primary emphasis on current rather than classical topics. It is designed to offer self-contained treatment of the topic, with strong emphasis on concrete examples.
Author : Jonathan L. Gross
Publisher : CRC Press
Page : 1606 pages
File Size : 19,22 MB
Release : 2013-12-17
Category : Computers
ISBN : 1439880190
In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition-over 400 pages longer than its prede
Author :
Publisher : ScholarlyEditions
Page : 687 pages
File Size : 19,89 MB
Release : 2013-05-01
Category : Mathematics
ISBN : 1490108440
Issues in Algebra, Geometry, and Topology / 2013 Edition is a ScholarlyEditions™ book that delivers timely, authoritative, and comprehensive information about Topology. The editors have built Issues in Algebra, Geometry, and Topology: 2013 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Topology in this book to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Algebra, Geometry, and Topology: 2013 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.
Author : Zoran Stanić
Publisher : Cambridge University Press
Page : 311 pages
File Size : 50,3 MB
Release : 2015-07-23
Category : Mathematics
ISBN : 1107545978
This book explores the inequalities for eigenvalues of the six matrices associated with graphs. Includes the main results and selected applications.
Author : Andries E. Brouwer
Publisher : Springer Science & Business Media
Page : 254 pages
File Size : 14,59 MB
Release : 2011-12-17
Category : Mathematics
ISBN : 1461419395
This book gives an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. The text progresses systematically, by covering standard topics before presenting some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at the end of each chapter provide practice and vary from easy yet interesting applications of the treated theory, to little excursions into related topics. Tables, references at the end of the book, an author and subject index enrich the text. Spectra of Graphs is written for researchers, teachers and graduate students interested in graph spectra. The reader is assumed to be familiar with basic linear algebra and eigenvalues, although some more advanced topics in linear algebra, like the Perron-Frobenius theorem and eigenvalue interlacing are included.
Author : Zoran Stanić
Publisher : Walter de Gruyter GmbH & Co KG
Page : 247 pages
File Size : 33,95 MB
Release : 2017-04-24
Category : Mathematics
ISBN : 311035134X
Written for mathematicians working with the theory of graph spectra, this (primarily theoretical) book presents relevant results considering the spectral properties of regular graphs. The book begins with a short introduction including necessary terminology and notation. The author then proceeds with basic properties, specific subclasses of regular graphs (like distance-regular graphs, strongly regular graphs, various designs or expanders) and determining particular regular graphs. Each chapter contains detailed proofs, discussions, comparisons, examples, exercises and also indicates possible applications. Finally, the author also includes some conjectures and open problems to promote further research. Contents Spectral properties Particular types of regular graph Determinations of regular graphs Expanders Distance matrix of regular graphs
Author : Richard A. Brualdi
Publisher : Cambridge University Press
Page : 384 pages
File Size : 49,26 MB
Release : 1991-07-26
Category : Mathematics
ISBN : 9780521322652
This book, first published in 1991, is devoted to the exposition of combinatorial matrix theory. This subject concerns itself with the use of matrix theory and linear algebra in proving results in combinatorics (and vice versa), and with the intrinsic properties of matrices viewed as arrays of numbers rather than algebraic objects in themselves.
Author : Leslie Hogben
Publisher : CRC Press
Page : 1838 pages
File Size : 11,31 MB
Release : 2013-11-26
Category : Mathematics
ISBN : 1466507292
With a substantial amount of new material, the Handbook of Linear Algebra, Second Edition provides comprehensive coverage of linear algebra concepts, applications, and computational software packages in an easy-to-use format. It guides you from the very elementary aspects of the subject to the frontiers of current research. Along with revisions and
