Spectra of Signed Graphs

Erscheinungsjahr 2026
ISBN: 978-1-009-85334-7
Verlag: Cambridge University Press & Assessment

Buch, Englisch, Band 504, 243 Seiten

Reihe: London Mathematical Society Lecture Note Series

This monograph extends the classical spectral theory of ordinary graphs to the broader framework of signed graphs. It integrates foundational results with recent advances, explores applications, and clarifies connections with related mathematical structures while indicating promising directions for future research. The exposition remains rigorous throughout, presenting core concepts, major developments, and emerging ideas in a coherent and accessible manner. Complementing the theoretical material, the monograph includes illustrative examples and problem sections to support understanding and encourage continued study. This monograph will serve as a reference for mathematicians working in the spectral theory of signed graphs as well as a tutorial for graduate students entering the subject area and computer scientists, chemists, physicists, biologists, electrical engineers and others whose work involves graph-based modelling.

Autoren/Hrsg.

Staniac, Zoran

Stanic, Zoran

Inhaltsverzeichnis

Preface; 1. Introduction; 2. Eigenvalues; 3. Strong regularity; 4. Star complements; 5. Signed line graphs; 6. Signed graphs with a small number of eigenvalues; 7. Integrality and cospectrality; 8. Polynomial reconstruction; 9. Related structures; 10. Generalizations; References; Index.

Über Autor(innen)

Stanic, Zoran
Zoran Stanic is Full Professor at the University of Belgrade. He has published about 160 peer-reviewed papers, three monographs, and several textbooks. His research focuses on spectral graph theory, combinatorics, and combinatorial optimization with applications in computer science, coding theory, and technical sciences.