Logo

Download

Title:
Sombor Index of Hypergraphs
Authors:
Shashwath S Shetty, K Arathi Bhat
doi:
Volume
91
Issue
1
Year
2024
Pages
235-254
Abstract Recently, the Sombor index of a graph was defined, and a large amount of study was conducted quite quickly. It has been proposed to generalise the idea of vertex degree-based topological indices from graphs to hypergraphs. We give the bounds for the Sombor index of hypergraphs and bipartite hypergraphs using the total number of vertices in the graph. Hypertrees are the connected hypergraph, where the removal of any hyperedge disconnects the hypergraph. A \( k \)-uniform hypergraph is a hypergraph with k vertices in every hyperedge and a linear hypergraph is a hypergraph where any two hyperedges can have at most one vertex in common. We give the extremal hypergraphs among the class of uniform, linear and general hypertrees. The expected generalisation of some vertex degree based topological indices from graphs to hypergraphs has been listed.

Back