ABSTRACT

Let G be an undirected graph with adjacency matrix $A\left(G\right)$. For a vertex $u\in V\left(G\right)$, the subgraph centrality of u in G is $C_S\left(u\right)=(\exp (A\left(G\right)){)}_{uu}=\sum _{k=0}^{\mathrm{\infty }}\frac{1}{k!}(A(G{)}^k{)}_{uu}$. In this paper, we give some formulas for $C_S\left(u\right)$ by using equitable partitions and star sets of G.

中文翻译：

---

图的子图中心性的公平划分和星集公式

摘要

令G为具有邻接矩阵的无向图$\mathrm{一个}\left(G\right)$. 对于一个顶点$你\in 五\left(G\right)$, u在G中的子图中心性为$C_{\mathrm{小号}}\left(你\right)=(\mathrm{经验}(\mathrm{一个}\left(G\right)){)}_{你你}=\sum _{ķ=0}^{\mathrm{\infty }}\frac{1}{ķ！}(\mathrm{一个}(G{)}^{ķ}{)}_{你你}$. 在本文中，我们给出了一些公式$C_{\mathrm{小号}}\left(你\right)$通过使用公平的分区和G的星集。