Graph theory | Homology theory

Graph homology

In algebraic topology and graph theory, graph homology describes the homology groups of a graph, where the graph is considered as a topological space. It formalizes the idea of the number of "holes" in the graph. It is a special case of a simplicial homology, as a graph is a special case of a simplicial complex. Since a finite graph is a 1-complex (i.e., its 'faces' are the vertices - which are 0-dimensional, and the edges - which are 1-dimensional), the only non-trivial homology groups are the 0-th group and the 1-th group. (Wikipedia).

Video thumbnail

Graph Theory FAQs: 04. Isomorphism vs Homomorphism

In this video we recall the definition of a graph isomorphism and then give the definition of a graph homomorphism. Then we look at two examples of graph homomorphisms and discuss a special case that relates to graph colourings. -- Graph Theory FAQs by Dr. Sarada Herke. Related videos:

From playlist Graph Theory FAQs

Video thumbnail

Emilie Purvine (5/2/21): Homology of Graphs and Hypergraphs

Graphs and hypergraphs are typically studied from a combinatorial perspective. A graph being a collection of vertices and pairwise relationships (edges) among the vertices, and a hypergraph capturing multi-way or groupwise relationships (hyperedges) among the vertices. But both of these ob

From playlist TDA: Tutte Institute & Western University - 2021

Video thumbnail

An introduction to homology | Algebraic Topology | NJ Wildberger

We briefly describe the higher homotopy groups which extend the fundamental group to higher dimensions, trying to capture what it means for a space to have higher dimensional holes. Homology is a commutative theory which also deals with this issue, assigning to a space X a series of homolo

From playlist Algebraic Topology

Video thumbnail

Introduction to Homotopy Theory- PART 1: UNIVERSAL CONSTRUCTIONS

The goal of this series is to develop homotopy theory from a categorical perspective, alongside the theory of model categories. We do this with the hope of eventually developing stable homotopy theory, a personal goal a passion of mine. I'm going to follow nLab's notes, but I hope to add t

From playlist Introduction to Homotopy Theory

Video thumbnail

Homotopy animation

An interesting homotopy (in fact, an ambient isotopy) of two surfaces.

From playlist Algebraic Topology

Video thumbnail

What are Connected Graphs? | Graph Theory

What is a connected graph in graph theory? That is the subject of today's math lesson! A connected graph is a graph in which every pair of vertices is connected, which means there exists a path in the graph with those vertices as endpoints. We can think of it this way: if, by traveling acr

From playlist Graph Theory

Video thumbnail

Lecture 14: The Definition of TC

In this video, we finally give the definition of topological cyclic homology. In fact, we will give two definitions: the first is abstract in terms of a mapping spectrum spectrum in cyclotomic spectra and then we unfold this to a concrete definition on terms of negative topological cyclic

From playlist Topological Cyclic Homology

Video thumbnail

Homomorphisms in abstract algebra

In this video we add some more definition to our toolbox before we go any further in our study into group theory and abstract algebra. The definition at hand is the homomorphism. A homomorphism is a function that maps the elements for one group to another whilst maintaining their structu

From playlist Abstract algebra

Video thumbnail

An introduction to homology (cont.) | Algebraic Topology | NJ Wildberger

Here we carry on our introduction to homology, focussing on a particularly simple space, basically a graph and various modifications to it. We discuss cycles, boundaries, and homology as a quotient of cycles mod boundaries, one such group for each dimension. The framework is commutative g

From playlist Algebraic Topology

Video thumbnail

Knots, three-manifolds and instantons – Peter Kronheimer & Tomasz Mrowka – ICM2018

Plenary Lecture 11 Knots, three-manifolds and instantons Peter Kronheimer & Tomasz Mrowka Abstract: Over the past four decades, input from geometry and analysis has been central to progress in the field of low-dimensional topology. This talk will focus on one aspect of these developments

From playlist Plenary Lectures

Video thumbnail

Jeff Erickson - Lecture 4 - Two-dimensional computational topology - 21/06/18

School on Low-Dimensional Geometry and Topology: Discrete and Algorithmic Aspects (http://geomschool2018.univ-mlv.fr/) Jeff Erickson (University of Illinois at Urbana-Champaign, USA) Two-dimensional computational topology - Lecture 4 Abstract: This series of lectures will describe recent

From playlist Jeff Erickson - School on Low-Dimensional Geometry and Topology: Discrete and Algorithmic Aspects

Video thumbnail

The Four-Color Theorem and an Instanton Invariant for Spatial Graphs I - Peter Kronheimer

Peter Kronheimer Harvard University October 13, 2015 http://www.math.ias.edu/seminars/abstract?event=83214 Given a trivalent graph embedded in 3-space, we associate to it an instanton homology group, which is a finite-dimensional Z/2 vector space. The main result about the instanton hom

From playlist Geometric Structures on 3-manifolds

Video thumbnail

Omer Bobrowski: Random Simplicial Complexes, Lecture I

A simplicial complex is a collection of vertices, edges, triangles, tetrahedra and higher dimensional simplexes glued together. In other words, it is a higher-dimensional generalization of a graph. In recent years there has been a growing effort in developing the theory of random simplicia

From playlist Workshop: High dimensional spatial random systems

Video thumbnail

Francis BROWN - Graph Complexes, Invariant Differential Forms and Feynman integrals

Kontsevich introduced the graph complex GC2 in 1993 and raised the problem of determining its cohomology. This problem is of renewed importance following the recent work of Chan-Galatius-Payne, who related it to the cohomology of the moduli spaces Mg of curves of genus g. It is known by Wi

From playlist Algebraic Structures in Perturbative Quantum Field Theory: a conference in honour of Dirk Kreimer's 60th birthday

Video thumbnail

Dimers, networks, and integrable systems - Anton Izosimov

Joint IAS/Princeton/Montreal/Paris/Tel-Aviv Symplectic Geometry Zoominar Topic: Dimers, networks, and integrable systems Speaker: Anton Izosimov Affiliation: The University of Arizona Date: March 18, 2022 I will review two combinatorial constructions of integrable systems: Goncharov-Keny

From playlist Mathematics

Video thumbnail

Omer Bobrowski: Random Simplicial Complexes II

A simplicial complex is a collection of vertices, edges, triangles, tetrahedra and higher dimensional simplexes glued together. In other words, it is a higher-dimensional generalization of a graph. In recent years there has been a growing effort in developing the theory of random simplicia

From playlist Workshop: High dimensional spatial random systems

Video thumbnail

Dong Zhang (7/27/22): Higher order eigenvalues for graph p-Laplacians

Abstract: The spectrum of the graph p-Laplacian is closely related to many properties of the graph itself. In particular, when p=1, the second eigenvalue coincides with the Cheeger constant. The p-Laplacian, for p greater than 1 and less than 2, can be seen as an extrapolation between the

From playlist Applied Geometry for Data Sciences 2022

Video thumbnail

Computing homology groups | Algebraic Topology | NJ Wildberger

The definition of the homology groups H_n(X) of a space X, say a simplicial complex, is quite abstract: we consider the complex of abelian groups generated by vertices, edges, 2-dim faces etc, then define boundary maps between them, then take the quotient of kernels mod boundaries at each

From playlist Algebraic Topology

Video thumbnail

Tomasz Mrowka - Deformations of Instanton Homologies for Knots and Webs

June 28, 2018 - This talk was part of the 2018 RTG mini-conference Low-dimensional topology and its interactions with symplectic geometry

From playlist 2018 RTG mini-conference on low-dimensional topology and its interactions with symplectic geometry II

Related pages

Abstract simplicial complex | Generator (mathematics) | Spanning tree | Graph theory | Simplicial homology | Graph (discrete mathematics) | Connectivity (graph theory) | Group homomorphism | Homology (mathematics) | Free abelian group | Trivial group | Kernel (algebra) | Graph (topology) | Directed graph | Quotient group | Reduced homology | Component (graph theory) | Algebraic topology