Extremal quasi-unicyclic graphs with respect to vertex-degree function index

被引:0
|
作者
Tomescu, Ioan [1 ]
机构
[1] Bucharest Univ, Fac Math & Comp Sci, Str Acad14, Bucharest 010014, Romania
关键词
quasi-unicyclic graphs; vertex-degree function index; strictly convex; strictly concave function; strictly increasing; strictly decreasing function; Jensen inequality; MULTIPLICATIVE ZAGREB INDEXES; INVARIANTS;
D O I
10.5614/ejgta.2023.11.1.4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, the vertex-degree function index Hf (G) is considered when function f (x) belongs to four classes of functions determined by the following properties: strictly convex versus strictly concave and strictly increasing versus strictly decreasing. Quasi-unicyclic graphs of given order (or of given order and fixed number of pendant vertices) extremal relatively to vertex-degree func-tion index for these classes of functions are determined. These conditions are fulfilled by several topological indices of graphs.
引用
收藏
页码:39 / 48
页数:10
相关论文
共 15 条
  • [1] Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 83 - 88
  • [2] Vertex-degree function index on oriented graphs
    Bermudo, Sergio
    Cruz, Roberto
    Rada, Juan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)
  • [3] Extremal vertex-degree function index of trees with some given parameters
    Sun, Xiaoling
    Du, Jianwei
    Mei, Yinzhen
    FILOMAT, 2025, 39 (02) : 659 - 673
  • [5] Extremal vertex-degree function index with given order and dissociation number
    Huang, Jing
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 142 - 152
  • [6] Minimizing vertex-degree function index for k-generalized quasi-trees
    Tomescu, Loan
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2024, 67 (02): : 265 - 272
  • [7] Vertex-degree function index on tournaments
    Bermudo, Sergio
    Cruz, Roberto
    Rada, Juan
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [8] Extremal Graphs to Vertex Degree Function Index for Convex Functions
    He, Dong
    Ji, Zhen
    Yang, Chenxu
    Das, Kinkar Chandra
    AXIOMS, 2023, 12 (01)
  • [9] Vertex-degree function index for concave functions of graphs with a given clique number
    Yang, Jiaxiang
    Liu, Hechao
    Wang, Yixiang
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 2197 - 2208