Equitable Partition Theorem of Tensors and Spectrum of Generalized Power Hypergraphs
Ya-Lei Jin, Jie Zhang, Xiao-Dong Zhang

TL;DR
This paper extends equitable partition theory from graphs to hypergraphs using tensors, establishing relations between eigenvalues of tensors and their quotients, and applies these results to analyze generalized power hypergraphs.
Contribution
It introduces an equitable partition theorem for tensors, extending graph theory concepts to hypergraphs and deriving properties of eigenvalues for generalized power hypergraphs.
Findings
Established relations between eigenvalues of tensors and their quotients.
Extended equitable partition concepts from graphs to hypergraphs.
Derived properties and eigenvalues of generalized power hypergraphs.
Abstract
In this paper, we present an equitable partition theorem of tensors, which gives the relations between -eigenvalues of a tensor and its quotient equitable tensor and extends the equitable partitions of graphs to hypergraphs. Furthermore, with the aid of it, some properties and -eigenvalues of the generalized power hypergraphs are obtained, which extends some known results, including some results of Yuan, Qi and Shao.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTensor decomposition and applications
