The subgraph eigenvector centrality of graphs
Abstract
Let be a connected graph and let be a connected subgraph of with a given structure. We consider that the centrality of a vertex of is determined by the centrality of other vertices in all subgraphs contain and isomorphic to . In this paper we propose an -subgraph tensor and an -subgraph eigenvector centrality of . When the graph is -connected, we show that the -subgraph tensor is weakly irreducible, and in this case, the -subgraph eigenvector centrality exists. Specifically, when we choose to be a path of length (or a complete graph ), the -eigenvector centrality is eigenvector centrality of . Furthermore, we propose the -subgraph eigenvector centrality of and prove it always exists when is connected. Specifically, the -subgraph eigenvector centrality and -subgraph eigenvector centrality are studied. Some examples show that the ranking of vertices under them differs from the rankings under several classic centralities. Vertices of a regular graph have the same eigenvector centrality scores. But the -subgraph eigenvector centrality can distinguish vertices in a given regular graph.
Cite
@article{arxiv.2411.12409,
title = {The subgraph eigenvector centrality of graphs},
author = {Qingying Zhang and Lizhu Sun and Changjiang Bu},
journal= {arXiv preprint arXiv:2411.12409},
year = {2024}
}
Comments
20 pages, 5 figures