Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Structural and sp ectral prop erties of minimal strong digraphs
Año:2016
Áreas de investigación
  • Matemática discreta y computación
Datos
Descripción
EL artículo se centra en las propiedades estructurales y espectrales de los digrafos fuertemente conexos minimales, mediante la comparación de sus propiedades con las propiedades de los árboles. Este análisis incluye dos propiedades nuevas la primera da cotas para los coeficientes de los polinomios característicos de los árboles, y conjetura que esas cotas se generalizan para digrafos fuertemente conexos minimales. Como caso particular, probamos que el término independiente de tale polinomios debe ser -1, 0 o 1. La segunda establece que todo digrafo fuertemente conexo minimal puede descomponerse en un arbol generador dirigido con raíz, y un bosque de árboles con raíz inversos. En nuestra opinión, las analogías descritas entre árboles y digrafos fuertemente conexos minimales suponen un cambio significativo sobre el punto de vista acerca de estos últimos.
Internacional
Si
Nombre congreso
Discrete Mathematics Days
Tipo de participación
960
Lugar del congreso
Barcelona
Revisores
Si
ISBN o ISSN
15710653
DOI
10.1016/j.endm.2016.09.017
Fecha inicio congreso
06/07/2016
Fecha fin congreso
08/07/2016
Desde la página
91
Hasta la página
96
Título de las actas
Electronic Notes in Discrete Mathematics
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Jesus Garcia Lopez de Lacalle (UPM)
  • Autor: Carlos Marijuán (Universidad de Valladolid)
  • Autor: Luis Miguel Pozo Coronado (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Modelización Matemática y Biocomputación
  • Departamento: Matemática Aplicada a Las Tecnologías de la Información y Las Comunicaciones
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)