Transactions on Combinatorics (Mar 2023)
Some chemical indices related to the number of triangles
Abstract
Many chemical indices have been invented in theoretical chemistry, such as the Zagreb index, the Lanzhou index, the forgotten index, the Estrada index etc. In this paper, we show that the first Zagreb index is only related to the sum of the number of triangles in a graph and the number of triangles in its complement. Moreover, we determine the sum of the first and second Zagreb index, the Lanzhou index and the forgotten index for a graph and its complement in terms of the number of triangles in a graph and the number of triangles in its complement. Finally, we estimate the Estrada index in terms of order, size, maximum degree and the number of triangles.
Keywords