On Extremal Connected Graphs with Respect to the Forgotten Topological Index
In the study of the structure-dependency of the total -electron from 1972, it is pointed out that it depends on the sums vV d(v) 2 and vV d(v) 3 , where d(v) is the degree of a vertex v in the underlying molecular graph G.The first sum vV d(v) 2 , which was named the first Zagreb index, is one of the most investigated graphbased topological index.The second sum vV d(v) 3 has been almost completely neglected except for its potential involvement in the study of the first Zagreb index and the zeroth-order general Randi index.This second sum was named the forgotten index or F-index in short.In this paper, we investigate some properties of the F-index with respect to some new graph transformations, which are used to characterize all extremal graphs having the maximum F-index in the set Gn,m of all connected graphs of order n and size m.
Authors
- Xiao‐Dong Zhang (ORCID: https://orcid.org/0000-0003-0783-051X)
- Hua Wang (ORCID: https://orcid.org/0000-0002-9070-5383)
- Jie Zhang (ORCID: https://orcid.org/0009-0006-4943-7838)
Publication Details
- Journal
- match Communications in Mathematical and in Computer Chemistry
- Published
- 2025-01-01
- DOI
- https://doi.org/10.46793/match95-1.10924
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Science and Technology Commission of Shanghai Municipality
- Natural Science Foundation of Zhejiang Province