nach oben

Journal of Combinatorial Optimization

Erschienen in:

31.10.2019

The Wiener index of hypergraphs

verfasst von: Xiangxiang Liu, Ligong Wang, Xihe Li

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The Wiener index is defined to be the sum of distances between every unordered pair of vertices in a connected hypergraph. In this paper, we first study how the Wiener index of a hypergraph changes under some graft transformations. For \(1\le m\le n-1\), we obtain the unique hypertree that achieves the minimum (or maximum) Wiener index in the class of hypertrees on n vertices and m edges. Then we characterize the unique hypertrees on n vertices with first three smallest Wiener indices, and the unique hypertree (not 2-uniform) with maximum Wiener index, respectively. In addition, we determine the unique hypergraph that achieves the minimum Wiener index in the class of hypergraphs on n vertices and p pendant edges.

Vorheriger Artikel On the edge metric dimension of convex polytopes and its related graphs

Nächster Artikel On the zero forcing number of a graph involving some classical parameters

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Berge C (1989) Hypergraphs: combinatorics of finite sets. North-Holland, AmsterdamMATH

Das KC, Nadjafi-Arani MJ (2017) On maximum Wiener index of trees and graphs with given radius. J Comb Optim 34:574–587MathSciNetCrossRef

Dobrynin AA, Entringer R, Gutman I (2001) Wiener index of trees: theory and applications. Acta Appl Math 66:211–249MathSciNetCrossRef

Dobrynin AA, Gutman I, Klavžar S, Žigert P (2002) Wiener index of hexagonal systems. Acta Appl Math 72:247–294MathSciNetCrossRef

Fath-Tabar GH (2018) Some new upper bounds on the Wiener and edge Wiener index of \(k\)-connected graphs. ARS Comb 136:335–339MathSciNetMATH

Guo HY, Zhou B, Lin HY (2017) The Wiener index of uniform hypergraphs. MATCH Commun Math Comput Chem 78:133–152MathSciNet

Goubko M (2018) Maximizing Wiener index for trees with given vertex weight and degree sequences. Appl Math Comput 316:102–114MathSciNetMATH

Gutman I, Li SC, Wei W (2017) Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index. Discret Appl Math 232:189–200MathSciNetCrossRef

Gutman I, Yeh YN, Lee SL, Luo YL (1993) Some recent results in the theory of the Wiener number. Indian J Chem 32A:651–661

Konstantinova EV, Skorobogatov VA (1995) Molecular hypergraphs: the new representation of nonclassical molecular structures with polycentric delocalized bonds. J Chem Int Comput Sci 35:472–478CrossRef

Konstantinova EV, Skorobogatov VA (2001) Application of hypergraph theory in chemistry. Discret Math 235:365–383MathSciNetCrossRef

Knor M, Lužar B, Škrekovski R, Gutman I (2014) On Wiener index of common neighborhood graphs. MATCH Commun Math Comput Chem 72:321–332MathSciNetMATH

Lin H (2014) Extremal Wiener index of trees with given number of vertices of even degree. MATCH Commun Math Comput Chem 72:311–320MathSciNetMATH

Luo CM, Zuo LC, Zhang PB (2018) The Wiener index of Sierpiński-like graphs. J Comb Optim 35:814–841MathSciNetCrossRef

Rodríguez JA (2005) On the Wiener index and the eccentric distance sum of hypergraphs. MATCH Commun Math Comput Chem 54:209–220MathSciNetMATH

Sun L, Wu JL, Cai H, Luo ZY (2017) The Wiener index of \(r\)-uniform hypergraph. Bull Malays Math Sci Soc 40:1093–1113MathSciNetCrossRef

Tan SW (2018) The minimum Wiener index of unicyclic graphs with a fixed diameter. J Appl Math Comput 56:93–114MathSciNetCrossRef

Tan SW, Lin Y (2017) The largest Wiener index of unicyclic graphs given girth or maximum degree. J Appl Math Comput 53:343–363MathSciNetCrossRef

Tan SW, Wang QL, Lin Y (2017) The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices. J Appl Math Comput 55:1–24MathSciNetCrossRef

Wiener H (1947) Structural determination of paraffin boiling points. J Am Chem Soc 69:17–20CrossRef

Xu KX, Liu MH, Das KC, Gutman I, Furtula B (2014) A survey on graphs extremal with respect to distance-based topological indices. MATCH Commun Math Comput Chem 71:461–508MathSciNetMATH

Titel: The Wiener index of hypergraphs
verfasst von: Xiangxiang Liu
Ligong Wang
Xihe Li
Publikationsdatum: 31.10.2019
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 2/2020
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-019-00473-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2020

On the zero forcing number of a graph involving some classical parameters

A new upper bound on the work function algorithm for the k-server problem

Equitable partition of graphs into induced linear forests

Price of dependence: stochastic submodular maximization with dependent items

On alternating paths and the smallest positive eigenvalue of trees

Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem