Abstract

A graph invariant I ( G ) of a connected graph G = ( V , E ) contributed by the weights of all edges is defined as I ( G ) = ∑ c i j x i j with the summation over all edges, c i j is the weight of edges connecting vertices of degree i and j , x i j is the number of edges of G connecting vertices of degree i and j . It generalizes Randić index, Zagreb index, sum-connectivity index, G A 1 index, ABC index etc. In this paper, we first give the expressions for computing this invariant I ( G ) of benzenoid systems and phenylenes, and a relation between this invariant of a phenylene and its corresponding hexagonal squeeze, and then determine the extremal values of I ( G ) and extremal graphs in catacondensed benzenoid systems and phenylenes, and a unified approach to the extremal values and extremal graphs of Randić index, the general Randić index, Zagreb index, sum-connectivity index, the general sum-connectivity index, G A 1 index and ABC index in benzenoid systems and phenylenes.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.