Number of walks and degree powers in a graph |
| |
Authors: | MA Fiol E Garriga |
| |
Institution: | Departement de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Jordi Girona 1-3, Mòdul C3, Campus Nord, 08034 Barcelona, Catalonia, Spain |
| |
Abstract: | This note 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 the number of all k-walks is upper bounded by the sum of the k-th powers of the degrees. |
| |
Keywords: | Graph Walks Degree powers Adjacency matrix Laplacian matrix |
本文献已被 ScienceDirect 等数据库收录! |
|