| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1709525 | Applied Mathematics Letters | 2011 | 5 Pages |
Abstract
For a (molecular) graph, the first Zagreb index M1M1 is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M2M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let Wn,kWn,k be the set of connected nn-vertex graphs with clique number kk. In this work we characterize the graphs from Wn,kWn,k with extremal (maximal and minimal) Zagreb indices, and determine the values of corresponding indices.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Kexiang Xu,