This book discusses the origin of graph theory from its humble beginnings in recreational mathematics to its modern setting or modeling communication networks, as is evidenced by the World Wide Web graph used by many Internet search engines. The second edition of the book includes recent developments in the theory of signed adjacency matrices involving the proof of sensitivity conjecture and the theory of Ramanujan graphs. In addition, the book discusses topics such as Pick’s theorem on areas of lattice polygons and Graham–Pollak’s work on addressing of graphs. The concept of graph...

This book discusses the origin of graph theory from its humble beginnings in recreational mathematics to its modern setting or modeling communication networks, as is evidenced by the World Wide Web graph used by many Internet search engines. The second edition of the book includes recent developments in the theory of signed adjacency matrices involving the proof of sensitivity conjecture and the theory of Ramanujan graphs. In addition, the book discusses topics such as Pick’s theorem on areas of lattice polygons and Graham–Pollak’s work on addressing of graphs. The concept of graph...

This book introduces the dilation theory of operators on Hilbert spaces and its relationship to complex geometry. Classical as well as very modern topics are covered in the book. On the one hand, it introduces the reader to the characteristic function, a classical object used by Sz.-Nagy and Foias and still a topic of current research. On the other hand, it describes the dilation theory of the symmetrized bidisc which has been developed mostly in the present century and is a very active topic of research. It also describes an abstract theory of dilation in the setting of set theory. This...