当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The cyclic index of adjacency tensor of generalized power hypergraphs
Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-02-17 , DOI: 10.1016/j.disc.2021.112329
Yi-Zheng Fan , Min Li , Yi Wang

Let G be a t-uniform hypergraph, and let c(G) denote the cyclic index of the adjacency tensor of G. Let m,s be positive integers such that s2 and m=st. The generalized power Gm,s of G is obtained from G by blowing up each vertex into an s-set and preserving the adjacency relation. It was conjectured that c(Gm,s)=sc(G). In this paper, by using a matrix equation over Zm that characterizes the spectral symmetry or cyclic index of an m-uniform hypergraph, we give an equivalent condition for the equality in the conjecture. Finally we show that the conjecture is false by a counterexample.



中文翻译:

广义幂超图的邻接张量的循环索引

G 成为 Ť-统一的超图,并让 CG 表示的邻接张量的循环索引 G。让s 是正整数,这样 s2=sŤ。广义幂GsG 从获得 G 通过将每个顶点炸成一个 s设置并保留邻接关系。据推测CGs=sCG。在本文中,通过在ž 表征光谱的对称性或循环指数 -一致超图,我们为猜想中的相等给出一个等价条件。最后,通过反例证明该猜想是错误的。

更新日期:2021-02-17
down
wechat
bug