Skip to content
2000
Volume 21, Issue 3
  • ISSN: 1570-1794
  • E-ISSN: 1875-6271

Abstract

In this work, we studied the problem of determining the values of the Zagreb indices of all the realizations of a given degree sequence. Methods: We first obtained some new relations between the first and second Zagreb indices and the forgotten index sometimes called the third Zagreb index. These relations also include the triangular numbers, order, size, and the biggest vertex degree of a given graph. As the first Zagreb index and the forgotten index of all the realizations of a given degree sequence are fixed, we concentrated on the values of the second Zagreb index and studied several properties including the effect of vertex addition. Results: In our calculations, we make use of a new graph invariant, called omega invariant, to reach numerical and topological values claimed in the theorems. This invariant is closely related to Euler char-acteristic and the cyclomatic number of graphs. Conclusion: Therefore this invariant is used in the calculation of some parameters of the molecular structure under review in terms of vertex degrees, eccentricity, and distance.

Loading

Article metrics loading...

/content/journals/cos/10.2174/1570179420666230602155447
2024-05-01
2025-07-08
Loading full text...

Full text loading...

/content/journals/cos/10.2174/1570179420666230602155447
Loading
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error
Please enter a valid_number test