Number of walks and degree powers in a graph

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/732

Título:	Number of walks and degree powers in a graph
Autor/a:	Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	This letter deals with the relationship between the total number of k-walks in a graph, and the sum of the k-th powers of its vertex degrees. In particular, it is shown that the sum of all k-walks is upper bounded by the sum of the k-th powers of the degrees.
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística -Graph theory -Walks -Adjacency matrix -Grafs, Teoria dels -- Matemàtica -Classificació AMS::05 Combinatorics::05C Graph theory
Derechos:	Attribution-NoDerivs 2.5 Spain http://creativecommons.org/licenses/by-nd/2.5/es/
Tipo de documento:	Artículo
Compartir: