Autor: |
Roger Vargas, Abigail Waldron, Anika Sharma, Rigoberto Flórez, Darren A. Narayan |
Jazyk: |
angličtina |
Rok vydání: |
2017 |
Předmět: |
|
Zdroj: |
AKCE International Journal of Graphs and Combinatorics, Vol 14, Iss 3, Pp 295-306 (2017) |
Druh dokumentu: |
article |
ISSN: |
0972-8600 |
DOI: |
10.1016/j.akcej.2017.05.001 |
Popis: |
In 2010, Joyce et al. defined the leverage centrality of vertices in a graph as a means to analyze functional connections within the human brain. In this metric a degree of a vertex is compared to the degrees of all it neighbors. We investigate this property from a mathematical perspective. We first outline some of the basic properties and then compute leverage centralities of vertices in different families of graphs. In particular, we show there is a surprising connection between the number of distinct leverage centralities in the Cartesian product of paths and the triangle numbers. |
Databáze: |
Directory of Open Access Journals |
Externí odkaz: |
|