On the characteristic polynomial of the power of a path.

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 classes in order to count 4-cycles or modified to count cycles of different length.

Saved in:
Bibliographic Details
Main Authors: Malajovich,Beatriz, Abreu,Nair M. M., Markenzon,Lilian
Format: Digital revista
Language:English
Published: Universidad Católica del Norte, Departamento de Matemáticas 2017
Online Access:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172017000300529
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:scielo:S0716-09172017000300529
record_format ojs
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
collection OJS
country Chile
countrycode CL
component Revista
access En linea
databasecode rev-scielo-cl
tag revista
region America del Sur
libraryname SciELO
language English
format Digital
author Malajovich,Beatriz
Abreu,Nair M. M.
Markenzon,Lilian
spellingShingle Malajovich,Beatriz
Abreu,Nair M. M.
Markenzon,Lilian
On the characteristic polynomial of the power of a path.
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.
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.
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_ 1755990063520415744

Similar Items