Number of walks and degree powers in a graph

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/732

Title:	Number of walks and degree powers in a graph
Author:	Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Other authors:	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.
Subject(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
Rights:	Attribution-NoDerivs 2.5 Spain http://creativecommons.org/licenses/by-nd/2.5/es/
Document type:	Article
Share: