Upper Bounds For The Zagreb Indices And The Spectral Radius Of Series-Parallel Graphs

Bo Zhou
DOI: https://doi.org/10.1002/qua.21223
2007-01-01
International Journal of Quantum Chemistry
Abstract:The first Zagreb index M, is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M-2 is equal to the sum of the products of the degrees of pairs of adjacent vertices of the respective graph. The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. The Zagreb indices and the spectral radius are all useful molecular structure descriptors. We provide upper bounds for the Zagreb indices M, and M2 and the spectral radius of series-parallel graphs, in terms of the number of vertices and the number of edges, and determine the graphs for which the bounds are attained. (c) 2006 Wiley Periodicals, Inc.
What problem does this paper attempt to address?