arXiv++ Combinatorics

Browse math.CO papers from arXiv

Note on PI and Szeged indices

Published: 2011-03-13
Comments: 10 pages, 3 figures
Journal: Mathematical and Computer Modelling 52 (2010) 1570-1576

Abstract

In theoretical chemistry molecular structure descriptors are used for modeling physico-chemical, pharmacological, toxicologic, biological and other properties of chemical compounds. In this paper we study distance-based graph invariants and present some improved and corrected sharp inequalities for PI, vertex PI, Szeged and edge Szeged topological indices, involving the number of vertices and edges, the diameter, the number of triangles and the Zagreb indices. In addition, we give a complete characterization of the extremal graphs.

BibTeX

Loading...