The trace of uniform hypergraphs with application to Estrada index

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS(2023)

引用 0|浏览4
暂无评分
摘要
In this paper, we investigate the traces of the adjacency tensor of uniform hypergraphs (simply called the traces of hypergraphs). We give new expressions for the traces of hypertrees and linear unicyclic hypergraphs by the weight function assigned to their connected sub-hypergraphs, and present some perturbation results for the traces of a hypergraph when its structure is locally changed. As an application we determine the unique hypertree with maximum Estrada index among all hypertrees with perfect matchings and given number of edges, and the unique unicyclic hypergraph with maximum Estrada index among all unicyclic hypergraph with girth 3 and given number of edges.
更多
查看译文
关键词
Hypergraph,trace,Estrada index,adjacency tensor,eigenvalue
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要