nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

13.01.2021 | Original Research

A proof of a conjecture on maximum Wiener index of oriented ladder graphs

verfasst von: Tadeja Kraner Šumenjak, Simon Špacapan, Daša Štesl

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2021

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The ladder graph \(L_n\) is the Cartesian product of a path on n vertices and a complete graph on two vertices. The Wiener index of a digraph is the sum of distances between all ordered pairs of vertices. In Knor et al. (Bounds in chemical graph theory - advances, 2017) the authors conjectured that the maximum Wiener index of a digraph whose underlying graph is \(L_n\) is \((8n^3+3n^2-5n+6)/3\). In this article we prove the conjecture.

Vorheriger Artikel Compensatory and overcompensatory dynamics in prey–predator systems exposed to harvest

Nächster Artikel Graphs that minimizing max–min rodeg index

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

Dankelmann, P., Oellermann, O.R., Wu, J.-L.: Minimum average distance of strong orientations of graphs. Discrete Appl. Math. 143(1–3), 204–212 (2004)MathSciNetCrossRef

Ghosh, D., Győri, E., Paulos, A., Salia, N., Zamora, O.: The maximum Wiener index of maximal planar graphs. J. Comb. Optim. 40, 1121–1135 (2020)MathSciNetCrossRef

Knor, M., Škrekovski, R., Tepeh, A.: Some remarks on Wiener index of oriented graphs. Appl. Math. Comput. 273, 631–636 (2016)MathSciNetMATH

Knor, M., Škrekovski, R., Tepeh, A.: Wiener index of digraphs. In: Gutman, I., Furtula, B., Das, K.C., Milovanovic, E., Milovanovic, I. (eds.) Bounds in Chemical Graph Theory - Advances, pp. 141–153. Univ. Kragujevac, Kragujevac (2017)

Knor, M., Škrekovski, R., Tepeh, A.: Orientations of graphs with maximum Wiener index. Discrete Appl. Math. 211, 121–129 (2016)MathSciNetCrossRef

Mutasim, M.: On a Conjecture on the Wiener Index of a Maximal Planar Graph. arXiv:1912.00128v4 (2019). Accessed 6 Dec 2019

Plesník, J.: On the sum of all distances in a graph or digraph. J. Graph Theory 8, 1–21 (1984)MathSciNetCrossRef

Qian, J., Engel, K., Xu, W.: A generalization of Sperner’s theorem and an application to graph orientations. Discrete Appl. Math. 157(9), 2170–2176 (2009)MathSciNetCrossRef

Roberts, F., Xu, Y.: On the optimal strongly connected orientations of city street graphs, I. Large grids. SIAM J. Discrete Math. 1(2), 199–222 (1988)MathSciNetCrossRef

Titel: A proof of a conjecture on maximum Wiener index of oriented ladder graphs
verfasst von: Tadeja Kraner Šumenjak
Simon Špacapan
Daša Štesl
Publikationsdatum: 13.01.2021
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2021
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-021-01498-w

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 1-2/2021

On (distance) signless Laplacian spectra of graphs

Well-posedness and ill-posedness results for backward problem for fractional pseudo-parabolic equation

Extremal phenylene chains with respect to detour indices

Two strongly convergent methods governed by pseudo-monotone bi-function in a real Hilbert space with applications

Decision-making analysis based on q-rung picture fuzzy graph structures

On Connected Graphs Having the Maximum Connective Eccentricity Index