Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Conectividad algebraica

Índice Conectividad algebraica

Dado un grafo \Gamma, la conectividad algebraica de un grafo es el segundo autovalor más pequeño no nulo de la matriz laplaciana \mathcal(\Gamma) —por ello se le signa como \lambda_2—.

8 relaciones: Bicondicional, Distancia (teoría de grafos), Grafo, Grafo conexo, Matriz laplaciana, Modelo de Kuramoto, Operador laplaciano, Vector, valor y espacio propios.

Bicondicional

En algunos contextos en matemáticas y lógica, un bicondicional (equivalencia o doble implicación, en ocasiones abreviado en español como si y solo si) es un operador lógico binario, es decir, una función \leftrightarrow: B \times B \rightarrow B, siendo B cualquier conjunto con |B|.

¡Nuevo!!: Conectividad algebraica y Bicondicional · Ver más »

Distancia (teoría de grafos)

En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más corto entre ellos.

¡Nuevo!!: Conectividad algebraica y Distancia (teoría de grafos) · Ver más »

Grafo

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

¡Nuevo!!: Conectividad algebraica y Grafo · Ver más »

Grafo conexo

En teoría de grafos, un grafo conexo o conectado es un grafo en que todos sus vértices están conectados por un camino (si el grafo es no dirigido) o por un semicamino (si el grafo es dirigido).

¡Nuevo!!: Conectividad algebraica y Grafo conexo · Ver más »

Matriz laplaciana

En teoría de grafos la matriz laplaciana — también denominada matriz de admitancia o matriz de Kirchhoff — es una representación matricial de un grafo.

¡Nuevo!!: Conectividad algebraica y Matriz laplaciana · Ver más »

Modelo de Kuramoto

El modelo de Kuramoto (o modelo de Kuramoto-Daido) es un modelo matemático utilizado para describir la sincronización propuesto por en 1984; para describir el comportamiento de un gran conjunto de osciladores acoplados.

¡Nuevo!!: Conectividad algebraica y Modelo de Kuramoto · Ver más »

Operador laplaciano

En cálculo vectorial, el operador laplaciano o laplaciano es un operador diferencial elíptico de segundo orden, denotado como Δ, relacionado con ciertos problemas de minimización de ciertas magnitudes sobre un cierto dominio.

¡Nuevo!!: Conectividad algebraica y Operador laplaciano · Ver más »

Vector, valor y espacio propios

En álgebra lineal, los vectores propios, eigenvectores o autovectores de un operador lineal son los vectores no nulos que, cuando son transformados por el operador, dan lugar a un múltiplo escalar de sí mismos, con lo que no cambian su dirección.

¡Nuevo!!: Conectividad algebraica y Vector, valor y espacio propios · Ver más »

Redirecciona aquí:

Parámetro de Fiedler, Salto espectral.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »