English

The subgraph eigenvector centrality of graphs

Combinatorics 2024-11-20 v1

Abstract

Let GG be a connected graph and let FF be a connected subgraph of GG with a given structure. We consider that the centrality of a vertex ii of GG is determined by the centrality of other vertices in all subgraphs contain ii and isomorphic to FF. In this paper we propose an FF-subgraph tensor and an FF-subgraph eigenvector centrality of GG. When the graph is FF-connected, we show that the FF-subgraph tensor is weakly irreducible, and in this case, the FF-subgraph eigenvector centrality exists. Specifically, when we choose FF to be a path P1P_1 of length 11(or a complete graph K2K_2), the FF-eigenvector centrality is eigenvector centrality of GG. Furthermore, we propose the (K2,F)(K_2,F)-subgraph eigenvector centrality of GG and prove it always exists when GG is connected. Specifically, the P2P_2-subgraph eigenvector centrality and (K2,F)(K_2,F)-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 (K2,K3)(K_2,K_3)-subgraph eigenvector centrality can distinguish vertices in a given regular graph.

Keywords

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

R2 v1 2026-06-28T20:04:51.107Z