Abstract
The vertex-degree function index Hf(Γ) is defined as Hf(Γ)=∑v∈V(Γ)f(d(v)) for a function f(x) defined on non-negative real numbers. In this paper, we determine the extremal graphs with the maximum (minimum) vertex degree function index in the set of all n-vertex chemical trees, trees, and connected graphs. We also present the Nordhaus–Gaddum-type results for Hf(Γ)+Hf(Γ¯) and Hf(Γ)·Hf(Γ¯).
Funder
the Qinghai Key Laboratory of Internet of Things Project
National Research Foundation funded by the Korean government
Subject
Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis
Reference21 articles.
1. Unified extremal results of topological indices and spectral invariants of graphs;Yao;Discrete Appl. Math.,2019
2. Graph theory and molecular orbitals, Total φ-electron energy of alternant hydrocarbons;Gutman;Chem. Phys. Lett.,1972
3. A forgotten topological index;Furtula;J. Math. Chem.,2015
4. On molecular graphs with smallest and greatest zeroth-order general Randić index;Hu;MATCH Commun. Math. Comput. Chem.,2005
5. A unified approach to the extremal trees for different indices;Li;MATCH Commun. Math. Comput. Chem.,2005
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献