Preguntas etiquetadas con co.combinatorics

La conectividad algebraica de un gráfico G es el segundo valor propio más pequeño de la matriz laplaciana de G. Este valor propio es mayor que 0 si y solo si G es un gráfico conectado. La magnitud de este valor refleja qué tan bien conectado está el gráfico general. …

8 graph-theory  co.combinatorics  spectral-graph-theory 

Quiero dividir N números dados (pueden o no ser iguales) en 2 subconjuntos de modo que los 2 subconjuntos tengan una suma lo más cercana posible y también la cardinalidad de los conjuntos es igual (si n es par) o difiere solo en 1 ( si n es impar) Creo …

8 ds.algorithms  co.combinatorics  partition-problem 

Será la primera vez para mí aprender teoría de grafos. ¿Qué tipo de formación matemática necesito para preparar tesis de maestría sobre este tema en los próximos años? ¿Qué temas deben revisarse y hay algún libro que los cubra todos?

8 graph-theory  co.combinatorics  soft-question  advice-request 

Una pregunta genérica: ¿hay alguna técnica espectral para estimar el género de un gráfico? Estoy interesado en gráficos bipartitos.

8 graph-theory  co.combinatorics  spectral-graph-theory