This HTML5 document contains 15 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

wikipedia-es:Conectividad_algebraica

foaf:primaryTopic

dbpedia-es:Conectividad_algebraica

Subject Item

dbpedia-es:Conectividad_algebraica

rdfs:label

Conectividad algebraica

rdfs:comment

Dado un grafo , la conectividad algebraica de un grafo es el segundo autovalor más pequeño no nulo de la matriz laplaciana ​ —por ello se le signa como —. También se denomina salto espectral, gap o parámetro de Fiedler.​ Este autovalor es mayor que cero si y sólo si es un grafo conexo. La medida de este valor refleja la conectividad del grafo en general, y se ha utilizado para el análisis de la sincronización de nodos en redes. A medida que se hace más pequeño el grafo adquiere una estructura más modular. El vector de Fiedler es (0.415, 0.309, 0.069, -0.221, 0.221, -0.794). Aplicaciones

owl:sameAs

n10:099ch5

dct:subject

category-es:Estructura_de_datos category-es:Teoría_de_grafos

foaf:isPrimaryTopicOf

wikipedia-es:Conectividad_algebraica

dbo:wikiPageID

4601804

dbo:wikiPageRevisionID

127134749

dbo:wikiPageLength

3900

prov:wasDerivedFrom

n12:0

dbo:abstract

Dado un grafo , la conectividad algebraica de un grafo es el segundo autovalor más pequeño no nulo de la matriz laplaciana ​ —por ello se le signa como —. También se denomina salto espectral, gap o parámetro de Fiedler.​ Este autovalor es mayor que cero si y sólo si es un grafo conexo. La medida de este valor refleja la conectividad del grafo en general, y se ha utilizado para el análisis de la sincronización de nodos en redes. A medida que se hace más pequeño el grafo adquiere una estructura más modular. En los modelos para la sincronización de nodos en redes, como el , la matriz laplaciana surge de manera natural (a través del laplaciano discreto), por lo que la conectividad algebraica da una idea de la facilidad con la que la red se sincronizará. Sin embargo, otras medidas, tales como la media de la distancia también se puede utilizar,​ y, de hecho, la conectividad algebraica está estrechamente relacionado con el inverso de la distancia media.​ Al autovector asociado a se le denomina vector de Fiedler , y se usa para la partición de grafos. Por ejemplo, sea: El vector de Fiedler es (0.415, 0.309, 0.069, -0.221, 0.221, -0.794). Los valores negativos se asocian con el nodo 6, y el punto de articulación entre vecinos, el nodo 4, mientras que los valores positivos están asociados con los otros nodos. El signo de los valores en el vector de Fiedler puede ser utilizado para dividir el gráfos en componentes: {1, 2, 3, 5} y {4, 6}. Por otra parte, el valor de 0,069 (que es cercana a cero) se pueden colocar en una clase propia, la partición del grafo en tres componentes: {1, 2, 5}, {3} y {6 4}. Este autovalor ha sido investigado ampliamente por ser un invariante muy importante. El principio de Courant-Fischer dice que:​ Fiedler obtiene otra expresión para grafos con pesos no nulos: Aplicaciones La conectividad algebraica da un límite inferior al diámetro de un grafo : Referencias

Subject Item

dbpedia-es:Parámetro_de_Fiedler

dbo:wikiPageRedirects

dbpedia-es:Conectividad_algebraica

Subject Item

dbpedia-es:Salto_espectral

dbo:wikiPageRedirects

dbpedia-es:Conectividad_algebraica

Subject Item

dbr:Algebraic_connectivity

owl:sameAs

dbpedia-es:Conectividad_algebraica