On the Hyperdeterminants of Steiner Distance Hypermatrices

Let $G$ be a graph on $n$ vertices. The Steiner distance of a collection of $k$ vertices in $G$ is the fewest number of edges in any connected subgraph containing those vertices. The order $k$ Steiner distance hypermatrix of $G$ is the $n$-dimensional array indexed by vertices, whose entries are the Steiner distances of their corresponding indices. In this paper, we confirm a conjecture on the Steiner distance hypermatrices proposed by Cooper and Du [Electron. J. Combin. 31(3):\#P3.4, 2024]. Furthermore, we also compute the hyperdeterminant of the order $k$ Steiner distance hypermatrix of $P_{3}$.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2025-05-22
DOI
https://doi.org/10.37236/13741
Primary Topic
Advanced Algebra and Logic
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the Hyperdeterminants of Steiner Distance Hypermatrices

Ya-Nan Zheng
The Electronic Journal of Combinatorics
Advanced Algebra and Logic
article

On the Hyperdeterminants of Steiner Distance Hypermatrices

Ya-Nan Zheng
article en

Abstract

Let $G$ be a graph on $n$ vertices. The Steiner distance of a collection of $k$ vertices in $G$ is the fewest number of edges in any connected subgraph containing those vertices. The order $k$ Steiner distance hypermatrix of $G$ is the $n$-dimensional array indexed by vertices, whose entries are the Steiner distances of their corresponding indices. In this paper, we confirm a conjecture on the Steiner distance hypermatrices proposed by Cooper and Du [Electron. J. Combin. 31(3):\#P3.4, 2024]. Furthermore, we also compute the hyperdeterminant of the order $k$ Steiner distance hypermatrix of $P_{3}$.

The Electronic Journal of CombinatoricsVol. 32(2)
Henan Normal University (CN)
Natural Science Foundation of Henan Province
Openalex Percentile: Top 88%
Advanced Algebra and Logic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.