Distance-Regular Graphs

Distance-Regular Graphs PDF

Author: Andries E. Brouwer

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 513

ISBN-13: 3642743412

DOWNLOAD EBOOK →

Ever since the discovery of the five platonic solids in ancient times, the study of symmetry and regularity has been one of the most fascinating aspects of mathematics. Quite often the arithmetical regularity properties of an object imply its uniqueness and the existence of many symmetries. This interplay between regularity and symmetry properties of graphs is the theme of this book. Starting from very elementary regularity properties, the concept of a distance-regular graph arises naturally as a common setting for regular graphs which are extremal in one sense or another. Several other important regular combinatorial structures are then shown to be equivalent to special families of distance-regular graphs. Other subjects of more general interest, such as regularity and extremal properties in graphs, association schemes, representations of graphs in euclidean space, groups and geometries of Lie type, groups acting on graphs, and codes are covered independently. Many new results and proofs and more than 750 references increase the encyclopaedic value of this book.

Structural Analysis of Complex Networks

Structural Analysis of Complex Networks PDF

Author: Matthias Dehmer

Publisher: Springer Science & Business Media

Published: 2010-10-14

Total Pages: 493

ISBN-13: 0817647899

DOWNLOAD EBOOK →

Filling a gap in literature, this self-contained book presents theoretical and application-oriented results that allow for a structural exploration of complex networks. The work focuses not only on classical graph-theoretic methods, but also demonstrates the usefulness of structural graph theory as a tool for solving interdisciplinary problems. Applications to biology, chemistry, linguistics, and data analysis are emphasized. The book is suitable for a broad, interdisciplinary readership of researchers, practitioners, and graduate students in discrete mathematics, statistics, computer science, machine learning, artificial intelligence, computational and systems biology, cognitive science, computational linguistics, and mathematical chemistry. It may also be used as a supplementary textbook in graduate-level seminars on structural graph analysis, complex networks, or network-based machine learning methods.

Distances and Domination in Graphs

Distances and Domination in Graphs PDF

Author: Ismael González Yero

Publisher: MDPI

Published: 2020-11-18

Total Pages: 146

ISBN-13: 3039435159

DOWNLOAD EBOOK →

This book presents a compendium of the 10 articles published in the recent Special Issue “Distance and Domination in Graphs”. The works appearing herein deal with several topics on graph theory that relate to the metric and dominating properties of graphs. The topics of the gathered publications deal with some new open lines of investigations that cover not only graphs, but also digraphs. Different variations in dominating sets or resolving sets are appearing, and a review on some networks’ curvatures is also present.

Graphical Enumeration

Graphical Enumeration PDF

Author: Frank Harary

Publisher: Elsevier

Published: 2014-05-10

Total Pages: 286

ISBN-13: 1483273784

DOWNLOAD EBOOK →

Graphical Enumeration deals with the enumeration of various kinds of graphs. Topics covered range from labeled enumeration and George Pólya's theorem to rooted and unrooted trees, graphs and digraphs, and power group enumeration. Superposition, blocks, and asymptotics are also discussed. A number of unsolved enumeration problems are presented. Comprised of 10 chapters, this book begins with an overview of labeled graphs, followed by a description of the basic enumeration theorem of Pólya. The next three chapters count an enormous variety of trees, graphs, and digraphs. The Power Group Enumeration Theorem is then described together with some of its applications, including the enumeration of self-complementary graphs and digraphs and finite automata. Two other chapters focus on the counting of superposition and blocks, while another chapter is devoted to asymptotic numbers that are developed for several different graphical structures. The book concludes with a comprehensive definitive list of unsolved graphical enumeration problems. This monograph will be of interest to both students and practitioners of mathematics.

Handbook of Graphs and Networks in People Analytics

Handbook of Graphs and Networks in People Analytics PDF

Author: Keith McNulty

Publisher: CRC Press

Published: 2022-06-19

Total Pages: 269

ISBN-13: 1000597237

DOWNLOAD EBOOK →

Immediately implementable code, with extensive and varied illustrations of graph variants and layouts. Examples and exercises across a variety of real-life contexts including business, politics, education, social media and crime investigation. Dedicated chapter on graph visualization methods. Practical walkthroughs of common methodological uses: finding influential actors in groups, discovering hidden community structures, facilitating diverse interaction in organizations, detecting political alignment, determining what influences connection and attachment. Various downloadable data sets for use both in class and individual learning projects. Final chapter dedicated to individual or group project examples.

The Mathematical Coloring Book

The Mathematical Coloring Book PDF

Author: Alexander Soifer

Publisher: Springer Science & Business Media

Published: 2008-10-13

Total Pages: 619

ISBN-13: 0387746420

DOWNLOAD EBOOK →

This book provides an exciting history of the discovery of Ramsey Theory, and contains new research along with rare photographs of the mathematicians who developed this theory, including Paul Erdös, B.L. van der Waerden, and Henry Baudet.

Graph Coloring Problems

Graph Coloring Problems PDF

Author: Tommy R. Jensen

Publisher: John Wiley & Sons

Published: 2011-10-24

Total Pages: 320

ISBN-13: 1118030745

DOWNLOAD EBOOK →

Contains a wealth of information previously scattered in research journals, conference proceedings and technical reports. Identifies more than 200 unsolved problems. Every problem is stated in a self-contained, extremely accessible format, followed by comments on its history, related results and literature. The book will stimulate research and help avoid efforts on solving already settled problems. Each chapter concludes with a comprehensive list of references which will lead readers to original sources, important contributions and other surveys.

The Geometry of Environment

The Geometry of Environment PDF

Author: Lionel March

Publisher: Routledge

Published: 2020-10-31

Total Pages: 492

ISBN-13: 100069111X

DOWNLOAD EBOOK →

Originally published in 1971 The Geometry of Environment is a fusion of art and mathematics introducing stimulating ideas from modern geometry, using illustrations from architecture and design. The revolution in the teaching of mathematics and the advent of the computer in design challenge traditional ways of appreciating the space about us, and expand the ‘structural’ understanding of our surroundings through such concepts as transformations, symmetry groups, sets and graphs. This book aims to show the relevance of ‘new maths’ and encourages exploration of the widening intellectual horizons of environmental design and architecture.

Applying Graph Theory in Ecological Research

Applying Graph Theory in Ecological Research PDF

Author: Mark R.T. Dale

Publisher: Cambridge University Press

Published: 2017-11-09

Total Pages: 355

ISBN-13: 110708931X

DOWNLOAD EBOOK →

This book clearly describes the many applications of graph theory to ecological questions, providing instruction and encouragement to researchers.