On the characteristic polynomial of the power of a path.

Abstract: We determine a closed-form expression for the fifth characteristic coefficient of the power of a path. To arrive at this result, we establish the number of 4-cycles in the graph by means of their structural properties. The method developed might be applied to other well-structured graph cl...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Malajovich,Beatriz, Abreu,Nair M. M., Markenzon,Lilian
Lenguaje:	English
Publicado:	Universidad Católica del Norte, Departamento de Matemáticas 2017
Materias:	Power of a path 4-cycles characteristic coefficients
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172017000300529
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0716-09172017000300529
record_format	dspace
spelling	oai:scielo:S0716-091720170003005292017-10-31On the characteristic polynomial of the power of a path.Malajovich,BeatrizAbreu,Nair M. M.Markenzon,Lilian Power of a path 4-cycles characteristic coefficients Abstract: We determine a closed-form expression for the fifth characteristic coefficient of the power of a path. To arrive at this result, we establish the number of 4-cycles in the graph by means of their structural properties. The method developed might be applied to other well-structured graph classes in order to count 4-cycles or modified to count cycles of different length.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.36 n.3 20172017-09-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172017000300529en10.4067/S0716-09172017000300529
institution	Scielo Chile
collection	Scielo Chile
language	English
topic	Power of a path 4-cycles characteristic coefficients
spellingShingle	Power of a path 4-cycles characteristic coefficients Malajovich,Beatriz Abreu,Nair M. M. Markenzon,Lilian On the characteristic polynomial of the power of a path.
description	Abstract: We determine a closed-form expression for the fifth characteristic coefficient of the power of a path. To arrive at this result, we establish the number of 4-cycles in the graph by means of their structural properties. The method developed might be applied to other well-structured graph classes in order to count 4-cycles or modified to count cycles of different length.
author	Malajovich,Beatriz Abreu,Nair M. M. Markenzon,Lilian
author_facet	Malajovich,Beatriz Abreu,Nair M. M. Markenzon,Lilian
author_sort	Malajovich,Beatriz
title	On the characteristic polynomial of the power of a path.
title_short	On the characteristic polynomial of the power of a path.
title_full	On the characteristic polynomial of the power of a path.
title_fullStr	On the characteristic polynomial of the power of a path.
title_full_unstemmed	On the characteristic polynomial of the power of a path.
title_sort	on the characteristic polynomial of the power of a path.
publisher	Universidad Católica del Norte, Departamento de Matemáticas
publishDate	2017
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172017000300529
work_keys_str_mv	AT malajovichbeatriz onthecharacteristicpolynomialofthepowerofapath AT abreunairmm onthecharacteristicpolynomialofthepowerofapath AT markenzonlilian onthecharacteristicpolynomialofthepowerofapath
_version_	1718439826829606912

On the characteristic polynomial of the power of a path.

Ejemplares similares