The characteristic polynomials of uniform double hyperstars and uniform hypertriangles

Cunxiang Duan; Edwin R. van Dam; Ligong Wang

doi:10.1016/j.laa.2023.08.011

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 journal › Article › Scientific › peer-review

2 Citations (Scopus)

128 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 language	English
Pages (from-to)	16-32
Number of pages	17
Journal	Linear Algebra and its Applications
Volume	678
DOIs	https://doi.org/10.1016/j.laa.2023.08.011
Publication status	Published - 1 Dec 2023

Keywords

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

Access to Document

10.1016/j.laa.2023.08.011

The characteristic polynomials of uniform double hyperstars and uniform hypertriangles.Final published version, 389 KBLicence: Taverne

Cite this

@article{8a1fa53aaf054077a7067da146640369,

title = "The characteristic polynomials of uniform double hyperstars and uniform hypertriangles",

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.",

keywords = "Adjacency tensor, Characteristic polynomial, Double hyperstar, Hypertriangle, Spectrum of a hypergraph, Trace",

author = "Cunxiang Duan and \{van Dam\}, \{Edwin R.\} and Ligong Wang",

note = "Publisher Copyright: {\textcopyright} 2023 Elsevier Inc.",

year = "2023",

month = dec,

day = "1",

doi = "10.1016/j.laa.2023.08.011",

language = "English",

volume = "678",

pages = "16--32",

journal = "Linear Algebra and its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - The characteristic polynomials of uniform double hyperstars and uniform hypertriangles

AU - Duan, Cunxiang

AU - van Dam, Edwin R.

AU - Wang, Ligong

PY - 2023/12/1

Y1 - 2023/12/1

N2 - 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.

AB - 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.

KW - Adjacency tensor

KW - Characteristic polynomial

KW - Double hyperstar

KW - Hypertriangle

KW - Spectrum of a hypergraph

KW - Trace

U2 - 10.1016/j.laa.2023.08.011

DO - 10.1016/j.laa.2023.08.011

M3 - Article

AN - SCOPUS:85171560558

SN - 0024-3795

VL - 678

SP - 16

EP - 32

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

ER -

The characteristic polynomials of uniform double hyperstars and uniform hypertriangles

Abstract

Keywords

Access to Document

Fingerprint

Cite this