Categorifying the magnitude of a graph

Richard Hepworth, Simon Willerton

Research output: Contribution to journalArticle

2 Citations (Scopus)
9 Downloads (Pure)

Abstract

The magnitude of a graph can be thought of as an integer power series associated to a graph; Leinster introduced it using his idea of magnitude of a metric space. Here we introduce a bigraded homology theory for graphs which has the magnitude as its graded Euler characteristic. This is a categorification of the magnitude in the same spirit as Khovanov homology is a categorification of the Jones polynomial. We show how properties of magnitude proved by Leinster categorify to properties such as a Kunneth Theorem and a Mayer-Vietoris Theorem. We prove that joins of graphs have their homology supported on the diagonal. Finally, we give various computer calculated examples.
Original languageEnglish
Pages (from-to)31-60
Number of pages30
JournalHomology, Homotopy and Applications
Volume19
Issue number2
Early online date2 Aug 2017
DOIs
Publication statusPublished - 2017

Keywords

  • magnitude
  • graph
  • categorification

Fingerprint Dive into the research topics of 'Categorifying the magnitude of a graph'. Together they form a unique fingerprint.

  • Cite this