×

The hexagonal chains with the first three maximal Mostar indices. (English) Zbl 1451.05053

Summary: The Mostar index of a graph \(G\) is defined as \(Mo (G) = \sum\nolimits_{e = uv \in E(G)} |n_u - n_v|\), where \(n_u\) denotes the number of vertices of \(G\) closer to \(u\) than to \(v\), and \(n_v\) denotes the number of vertices of \(G\) closer to \(v\) than to \(u\). In this paper, we determine the first three maximal values of the Mostar index among all hexagonal chains with given number of hexagons, and characterize the corresponding extremal graphs by some transformations on hexagonal chains.

MSC:

05C09 Graphical indices (Wiener index, Zagreb index, Randić index, etc.)
05C12 Distance in graphs
05C35 Extremal problems in graph theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Deng, H., Extremal catacondensed hexagonal systems with respect to the PI index, MATCH Commun. Math. Comput. Chem., 55, 453-460 (2006) · Zbl 1105.05019
[2] Dobrynin, A. A.; Gutman, I.; Klavžar, S.; Žigert, P., Wiener index of hexagonal systems, Acta Appl. Math., 72, 247-294 (2002) · Zbl 0993.05059
[3] Došlić, T.; Martinjak, I.; Škrekovski, R.; Tipurić Spužević, S.; Zubac, I., Mostar index, J. Math. Chem., 56, 2995-3013 (2018) · Zbl 1406.92750
[4] Gutman, I., Wiener numbers of benzenoid hydrocarbons: two theorems, Chem. Phys. Lett., 136, 134-136 (1987)
[5] Gutman, I.; Klavžar, S., Chemical graph theory of fibonacenes, MATCH Commun. Math. Comput. Chem., 55, 39-54 (2006) · Zbl 1150.92364
[6] Hayat, F.; Zhou, B., On cacti with large Mostar index, Filomat, 33, 15, 4865-4873 (2019) · Zbl 1499.05125
[7] Hayat, F.; Zhou, B., On Mostar index of trees with parameters, Filomat, 33, 19, 6453-6458 (2019) · Zbl 1499.05126
[8] Jerebic, J.; Klavžar, S.; Rall, D. F., Distance-balanced graphs, Ann. Comb., 12, 71-79 (2008) · Zbl 1154.05026
[9] Klavžar, S.; Gutman, I.; Mohar, B., Labeling of benzenoid systems which reflects the vertex-distance relations, J. Chem. Inf. Comput. Sci., 35, 590-593 (1995)
[10] Miklavič, Š.; Šparl, P., \(l\)-Distance-balanced graphs, Discrete Appl. Math., 244, 143-154 (2018) · Zbl 1387.05069
[11] Tepeh, A., Extremal bicyclic graphs with respect to Mostar index, Appl. Math. Comput., 355, 319-324 (2019) · Zbl 1428.05073
[12] Wiener, H., Structural determination of paraffin boiling points, J. Amer. Chem. Soc., 69, 17-20 (1947)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.