The Cut Method on Hypergraphs for the Wiener Index

The cut method has been proved to be extremely useful in chemical graph theory. In this paper the cut method is extended to hypergraphs. More precisely, the method is developed for the Wiener index of \(k\)-uniform partial cube-hypergraphs. The method is applied to cube-hypergraphs and hypertrees. E...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-03
Main Authors: Klavžar, Sandi, Gašper Domen Romih
Format: Article
Language:English
Subjects:
Graph theory
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The cut method has been proved to be extremely useful in chemical graph theory. In this paper the cut method is extended to hypergraphs. More precisely, the method is developed for the Wiener index of \(k\)-uniform partial cube-hypergraphs. The method is applied to cube-hypergraphs and hypertrees. Extensions of the method to hypergraphs arising in chemistry which are not necessary \(k\)-uniform and/or not necessary linear are also developed.
ISSN:2331-8422