The characteristic polynomials of uniform double hyperstars and uniform hypertriangles

Cunxiang Duan, Edwin R. van Dam, Ligong Wang*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
37 Downloads (Pure)

Abstract

A k-power hypergraph is obtained from a graph by adding k−2 new vertices to each edge of the graph. A k-uniform double hyperstar is the k-power hypergraph of a double star. The k-uniform hypertriangle is the k-power hypergraph of a triangle. We present the characteristic polynomials of uniform double hyperstars by using the Poisson formula. Moreover, we find expressions for the traces of uniform hypertriangles and use these to obtain the characteristic polynomials of uniform hypertriangles.

Original languageEnglish
Pages (from-to)16-32
Number of pages17
JournalLinear Algebra and its Applications
Volume678
DOIs
Publication statusPublished - 1 Dec 2023

Keywords

  • Adjacency tensor
  • Characteristic polynomial
  • Double hyperstar
  • Hypertriangle
  • Spectrum of a hypergraph
  • Trace

Fingerprint

Dive into the research topics of 'The characteristic polynomials of uniform double hyperstars and uniform hypertriangles'. Together they form a unique fingerprint.

Cite this