arXiv++ Combinatorics

Browse math.CO papers from arXiv

Estrada index and subgraph centrality of hypergraphs via tensors

Published: 2021-07-08 | Updated: 2023-07-11

Abstract

Uniform hypergraphs have a natural one-to-one correspondence to tensors. In this paper, we investigate the Estrada index and subgraph centrality of an $m$-uniform hypergraph $\mathcal{H}$ via the adjacency tensor. We establish some bounds for the Estrada index and give expressions of the subgraph centrality in terms of graph parameters of the multi-digraphs associated with $\mathcal{H}$. When $\mathcal{H}$ is $2$-uniform, the above Estrada index and subgraph centrality are the Estrada index and subgraph centrality of a graph.

BibTeX

Loading...