Extremal catacondensed benzenoids with respect to the Mostar index

For a given graph G , the Mostar index M o ( G ) is the sum of absolute values of the differences between n u ( e ) and n v ( e ) over all edges e = u v of G , where n u ( e ) and n v ( e ) are, respectively, the number of vertices of G lying closer to vertex u than to vertex v and the number of ver...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematical chemistry 2020-08, Vol.58 (7), p.1437-1465
Hauptverfasser: Deng, Kecai, Li, Shuchao
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For a given graph G , the Mostar index M o ( G ) is the sum of absolute values of the differences between n u ( e ) and n v ( e ) over all edges e = u v of G , where n u ( e ) and n v ( e ) are, respectively, the number of vertices of G lying closer to vertex u than to vertex v and the number of vertices of G lying closer to vertex v than to vertex u . In this paper, the tree-type hexagonal systems (catacondensed hydrocarbons) with the least and the second least Mostar indices are determined. We also show some properties of tree-type hexagonal systems with the greatest Mostar index. And as a by-product, we determine the graph with the greatest Mostar index among tree-type hexagonal systems with exactly one full-hexagon. These results generalize some known results on extremal hexagonal chains.
ISSN:0259-9791
1572-8897
DOI:10.1007/s10910-020-01135-0