Graph families | Regular graphs | Algebraic graph theory

Distance-transitive graph

In the mathematical field of graph theory, a distance-transitive graph is a graph such that, given any two vertices v and w at any distance i, and any other two vertices x and y at the same distance, there is an automorphism of the graph that carries v to x and w to y. Distance-transitive graphs were first defined in 1971 by Norman L. Biggs and D. H. Smith. A distance-transitive graph is interesting partly because it has a large automorphism group. Some interesting finite groups are the automorphism groups of distance-transitive graphs, especially of those whose diameter is 2. (Wikipedia).

Distance-transitive graph
Video thumbnail

Example: Determine the Distance Between Two Points

This video shows an example of determining the length of a segment on the coordinate plane by using the distance formula. Complete Video List: http://www.mathispower4u.yolasite.com or http://www.mathispower4u.wordpress.com

From playlist Using the Distance Formula / Midpoint Formula

Video thumbnail

Distance Formula given a graph

An example using the distance formula when given a graph to analyze

From playlist Geometry

Video thumbnail

The Distance Formula

This video show how to use the distance formula to determine the distance between two points. It also shows how it is derived from the Pythagorean theorem. http://mathispower4u.yolasite.com/

From playlist Using the Distance Formula / Midpoint Formula

Video thumbnail

Distance between Points

"Find the distance between two points given their coordinates."

From playlist Algebra: Straight Line Graphs

Video thumbnail

ʕ•ᴥ•ʔ Quickly Find the Distance Between 2 Points using the Distance Formula

Quickly master how to quickly find the distance between two points using the distance formula. Watch more lessons like this and try our practice at https://www.studypug.com/algebra-1/coordinate-graphs/linear-function-distance-formula In this lesson, we will learn how to use the distance

From playlist Algebra

Video thumbnail

Distance Between Two Vertices in Graphs | Graph Theory

What is the distance between two vertices in graph theory? We'll define vertex distance in graph theory, as well as defining graph geodiscs and graph diameter in today's lesson! The distance between two connected vertices is the length of a shortest path connecting them. The distance betw

From playlist Graph Theory

Video thumbnail

Distance from point to line

How to determine the distance from a point to a line. The ideas involve projection of vectors. Free ebook https://bookboon.com/en/introduction-to-vectors-ebook (updated link) Test your understanding via a short quiz http://goo.gl/forms/wHGVJKuSvu

From playlist Introduction to Vectors

Video thumbnail

Learn to use the distance formula to find the distance between two points

👉 Learn how to find the distance between two points. The distance between two points is the length of the line joining the two points in the coordinate plane. To find the distance between two points in the coordinate plane, we make use of the formula d = sqrt((x2 - x1)^2 + (y2 - y1)^2). 👏

From playlist Find the Distance of the Line Segment

Video thumbnail

Suqi Liu (Princeton) -- A probabilistic view of latent space graphs and phase transitions

In this talk, I will present a probabilistic view of random graphs with latent geometric structure. By choosing a natural variance parameter, we show phase transitions of losing geometry in these graphs. The proofs make use of information-theoretic inequalities and concentration of measure

From playlist Northeastern Probability Seminar 2021

Video thumbnail

AQC 2016 - The Quantum Spin Glass Transition on the Regular Random Graph

A Google TechTalk, June 28, 2016, presented by Antonello Scardicchio (ICTP) ABSTRACT: I will report on our work aimed at understanding the properties of the quantum spin glass transition (at zero temperature) of the Ising spin glass with transverse field. We have performed a Montecarlo s

From playlist Adiabatic Quantum Computing Conference 2016

Video thumbnail

Proof for Distances from Tournament's Maximum Outdegree Vertex | Graph Theory

We prove that a vertex of maximum outdegree in a tournament has a distance less than or equal to 2 to every vertex in the graph. The proof is pretty straightforward, and mostly just takes advantage of the definition of a tournament and what maximum outdegree means. Recall a tournament is a

From playlist Graph Theory

Video thumbnail

Victor Bapst: Unveiling the predictive power of static structure in glassy systems

Despite decades of theoretical studies, the nature of the glass transition remains elusive and debated, while the existence of structural predictors of its dynamics is a major open question. Recent approaches propose inferring predictors from a variety of human-defined features using machi

From playlist Talks | AI for science

Video thumbnail

Connecting Random Connection Models by Srikanth K Iyer

PROGRAM: ADVANCES IN APPLIED PROBABILITY ORGANIZERS: Vivek Borkar, Sandeep Juneja, Kavita Ramanan, Devavrat Shah, and Piyush Srivastava DATE & TIME: 05 August 2019 to 17 August 2019 VENUE: Ramanujan Lecture Hall, ICTS Bangalore Applied probability has seen a revolutionary growth in resear

From playlist Advances in Applied Probability 2019

Video thumbnail

The Fock-Space Landscape across the Many-Body Localisation Transition by Sthitadhi Roy

SEMINAR THE FOCK-SPACE LANDSCAPE ACROSS THE MANY-BODY LOCALISATION TRANSITION SPEAKER: Sthitadhi Roy (University of Oxford, UK) DATE: Tue, 01 June 2021, 14:30 to 16:00 VENUE:Online Seminar ABSTRACT Many-body localised (MBL) phases of matter fall outside the conventional paradigm o

From playlist Seminar Series

Video thumbnail

Section 2 4 The Derivative

Applied Calculus – Section (2.4) The Derivative Introduce the limit definition of the derivative. Compare secant slope and average rate of change with tangent slope and instantaneous rate of change. Identify points where a function is not differentiable.

From playlist Applied Calculus

Video thumbnail

Hypergroup definition and five key examples | Diffusion Symmetry 4 | N J Wildberger

We state a precise definition of a finite commutative hypergroup, and then give five important classes of examples, 1) the class hypergroup of a finite (non-commutative) group G 2) the character hypergroup of a finite (non-commutative) group G 3) the hypergroup associated to a distance-tr

From playlist Diffusion Symmetry: A bridge between mathematics and physics

Video thumbnail

Determine the distance between two points using distance formula ex 1, A(3, 2) and B(6, 3)

👉 Learn how to find the distance between two points. The distance between two points is the length of the line joining the two points in the coordinate plane. To find the distance between two points in the coordinate plane, we make use of the formula d = sqrt((x2 - x1)^2 + (y2 - y1)^2). 👏

From playlist Find the Distance of the Line Segment

Video thumbnail

Limit Profiles of Reversible Markov Chains - Evita Nestoridi

Probability Seminar Topic: Limit Profiles of Reversible Markov Chains Speaker: Evita Nestoridi Affiliation: Stony Brook University, Princeton University Date: November 11, 2022 It all began with card shuffling. Diaconis and Shahshahani studied the random transpositions shuffle; pick two

From playlist Mathematics

Related pages

Grassmann graph | Livingstone graph | Graph (discrete mathematics) | Tutte 12-cage | Coxeter graph | Rook's graph | Hypercube graph | Tutte–Coxeter graph | Hamming graph | Distance-regular graph | Heawood graph | Pappus graph | Shrikhande graph | Johnson graph | Girth (graph theory) | Finite group | Folded cube graph | Graph theory | Complete bipartite graph | Mathematics | Vertex (graph theory) | Foster graph | Complete graph | Desargues graph | Cubic graph | Graph automorphism | Distance (graph theory) | Petersen graph | Automorphism group