Regular Graphs

Zoran Stanić

Published by De Gruyter 2017

Regular Graphs

A Spectral Approach

Zoran Stanić

Volume 4 in the series De Gruyter Series in Discrete Mathematics and Applications

https://doi.org/10.1515/9783110351347

Overview
Contents

About this book

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

An advanced text on the spectral theory of regular graphs
Presents classical as well as recent research results
Pedagogical exposition of the topic, including many examples and exercises, along with applications

Author information

Zoran Stanić, University of Belgrade, Serbia.

Reviews

"It’s a well written and serious book, on an intrinsically accessible subject, modulo one’s willingness to work, of course. The proofs are there, but are pretty crisp, and there and lots of (good) exercises: time to get your hands nice and dirty."
Michael Berg in: www.mma.org, 2017

"Altogether, the monograph provides a concise and self-contained treatment of the spectral theory of regular
graphs containing interesting examples as well as exercises and a long list of references." K. Auinger: Monatshefte für Mathematik, 2019, Vol. 190, 789

Topics

Frontmatter Publicly Available Download PDF	I
Preface Requires Authentication Unlicensed Licensed Download PDF	V
Contents Publicly Available Download PDF	VII
List of Figures Requires Authentication Unlicensed Licensed Download PDF	XI
1 Introduction Requires Authentication Unlicensed Licensed Download PDF	1
2 Spectral properties Requires Authentication Unlicensed Licensed Download PDF	15
3 Particular types of regular graph Requires Authentication Unlicensed Licensed Download PDF	48
4 Determinations of regular graphs Requires Authentication Unlicensed Licensed Download PDF	120
5 Expanders Requires Authentication Unlicensed Licensed Download PDF	173
6 Distance matrix of regular graphs Requires Authentication Unlicensed Licensed Download PDF	199
References Requires Authentication Unlicensed Licensed Download PDF	217
Graph index Requires Authentication Unlicensed Licensed Download PDF	231
Index Requires Authentication Unlicensed Licensed Download PDF	233

(Deutsch)

Language: English
Publisher: De Gruyter
Audience: Graduate students and researchers in mathematics and computer science.
Pages
- Front matter: 11
- Main content: 236
Illustrations
- Coloured Illustrations: 30
- Tables: 10
Keywords: Spectral properties of regular graphs; regular graphs with high symmetry; expanders; constructions of regular graphs

eBook

Published: April 24, 2017
ISBN: 9783110351347

Hardcover

Published: April 24, 2017
ISBN: 9783110351286