Graph connectivity | Graph invariants | Algebraic graph theory

Algebraic connectivity

The algebraic connectivity (also known as Fiedler value or Fiedler eigenvalue after Miroslav Fiedler) of a graph G is the second-smallest eigenvalue (counting multiple eigenvalues separately) of the Laplacian matrix of G. This eigenvalue is greater than 0 if and only if G is a connected graph. This is a corollary to the fact that the number of times 0 appears as an eigenvalue in the Laplacian is the number of connected components in the graph. The magnitude of this value reflects how well connected the overall graph is. It has been used in analyzing the robustness and synchronizability of networks. (Wikipedia).

Algebraic connectivity
Video thumbnail

Algebraic Expressions (Basics)

This video is about Algebraic Expressions

From playlist Algebraic Expressions and Properties

Video thumbnail

23 Algebraic system isomorphism

Isomorphic algebraic systems are systems in which there is a mapping from one to the other that is a one-to-one correspondence, with all relations and operations preserved in the correspondence.

From playlist Abstract algebra

Video thumbnail

Learning to write an algebraic proof

👉 Learn how to write an algebraic proof. Algebraic proofs are used to help students understand how to write formal proofs where we have a statement and a reason. In the case of an algebraic proof the statement will be the operations used to solve an algebraic equation and the reason will

From playlist Parallel Lines and a Transversal

Video thumbnail

Algebraic topology: Introduction

This lecture is part of an online course on algebraic topology. This is an introductory lecture, where we give a quick overview of some of the invariants of algebraic topology (homotopy groups, homology groups, K theory, and cobordism). The book "algebraic topology" by Allen Hatcher men

From playlist Algebraic topology

Video thumbnail

How to write an algebraic proof

👉 Learn how to write an algebraic proof. Algebraic proofs are used to help students understand how to write formal proofs where we have a statement and a reason. In the case of an algebraic proof the statement will be the operations used to solve an algebraic equation and the reason will

From playlist Parallel Lines and a Transversal

Video thumbnail

Algebraic Structures: Groups, Rings, and Fields

This video covers the definitions for some basic algebraic structures, including groups and rings. I give examples of each and discuss how to verify the properties for each type of structure.

From playlist Abstract Algebra

Video thumbnail

A Peek at Signed Areas: The Algebraic Calculus One course

The Algebraic Calculus One course is purely online at Open Learning, and gives a novel and careful approach to the classical subject of Calculus, but without infinite processes or real numbers. In this video we have a look at the course, in particular the Chapter on Signed Areas, which giv

From playlist Algebraic Calculus One Info

Video thumbnail

Homotopy animation

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

From playlist Algebraic Topology

Video thumbnail

Algebraic Fractions | Algebra | Maths | FuseSchool

Algebraic fractions are simply fractions with algebraic expressions either on the top, bottom or both. We treat them in the same way as we would numerical fractions. In this video we look at how to simplify algebraic fractions, and how to add and subtract them. We can simplify by cance

From playlist MATHS

Video thumbnail

Lie groups: Lie groups and Lie algebras

This lecture is part of an online graduate course on Lie groups. We discuss the relation between Lie groups and Lie algebras, and give several examples showing how they behave differently. Lie algebras turn out to correspond more closely to the simply connected Lie groups. We then explain

From playlist Lie groups

Video thumbnail

Jacob Lurie: A Riemann-Hilbert Correspondence in p-adic Geometry Part 1

At the start of the 20th century, David Hilbert asked which representations can arise by studying the monodromy of Fuchsian equations. This question was the starting point for a beautiful circle of ideas relating the topology of a complex algebraic variety X to the study of algebraic diffe

From playlist Felix Klein Lectures 2022

Video thumbnail

Michel Dubois-Violette: The Weil algebra of a Hopf algebra

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Algebra

Video thumbnail

Mohamed Boucetta: On the geometry of noncommutative deformations

Recording during the meeting "Workshop on Differential Geometry and Nonassociative Algebras" the November 12, 2019 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians

From playlist Geometry

Video thumbnail

Sarah Percival 7/27/22: Computation of Reeb Graphs in a Semi-Algebraic Setting

The Reeb graph is a tool from Morse theory that has recently found use in applied topology due to its ability to track changes in connectivity of level sets of a function. In this talk, I will motivate the use of semi-algebraic geometry as a setting for problems in applied topology and sho

From playlist AATRN 2022

Video thumbnail

Holomorphic Cartan geometries on simply connected manifolds by Sorin Dumitrescu

Discussion Meeting Complex Algebraic Geometry ORGANIZERS: Indranil Biswas, Mahan Mj and A. J. Parameswaran DATE:01 October 2018 to 06 October 2018 VENUE: Madhava Lecture Hall, ICTS, Bangalore The discussion meeting on Complex Algebraic Geometry will be centered around the "Infosys-ICT

From playlist Complex Algebraic Geometry 2018

Video thumbnail

Holomorphic rigid geometric structures on compact manifolds by Sorin Dumitrescu

Higgs bundles URL: http://www.icts.res.in/program/hb2016 DATES: Monday 21 Mar, 2016 - Friday 01 Apr, 2016 VENUE : Madhava Lecture Hall, ICTS Bangalore DESCRIPTION: Higgs bundles arise as solutions to noncompact analog of the Yang-Mills equation. Hitchin showed that irreducible solutio

From playlist Higgs Bundles

Video thumbnail

Lie Groups and Lie Algebras: Lesson 39 - The Universal Covering Group

Lie Groups and Lie Algebras: Lesson 39 - The Universal Covering Group We are finally in position to understand the nature of the Universal Covering Group and its connection to all the Lie groups which share a single Lie algebra. This is a critical lecture! In this lecture we simply state

From playlist Lie Groups and Lie Algebras

Video thumbnail

Shahn Majid: Quantum geodesic flows and curvature

Talk in the Global Noncommutative Geometry Seminar (23 February 2022)

From playlist Global Noncommutative Geometry Seminar (Europe)

Video thumbnail

AlgTopReview: An informal introduction to abstract algebra

This is a review lecture on some aspects of abstract algebra useful for algebraic topology. It provides some background on fields, rings and vector spaces for those of you who have not studied these objects before, and perhaps gives an overview for those of you who have. Our treatment is

From playlist Algebraic Topology

Related pages

Graph partition | Random graph | Graph (discrete mathematics) | Graph property | Connectivity (graph theory) | Laplacian matrix | Degree (graph theory) | Distance (graph theory) | Kuramoto model | Miroslav Fiedler