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 |