Extremal vertex-degree function index with given order and dissociation number

被引:0
|
作者
Huang, Jing [1 ]
Zhang, Huihui [2 ]
机构
[1] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Peoples R China
[2] Luoyang Normal Univ, Dept Math, Luoyang 471934, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
Dissociation number; Vertex-degree function index; Tree; Unicyclic graph; COMPLEXITY;
D O I
10.1016/j.dam.2023.09.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a graph G = (V-G, E-G), a subset S subset of VG is called a maximum dissociation set if the induced subgraph G[S] does not contain P-3 as its subgraph, and the subset has maximum cardinality. The dissociation number of G is the number of vertices in a maximum dissociation set of G. This paper mainly studies the problem of determining the maximum values of the vertex-degree function index H-f(G) = & sum;(v is an element of VG)f(d(v)) and characterizing the corresponding extremal graphs among all trees and unicyclic graphs with fixed order and dissociation number when f(x) is a strictly convex function. Firstly, we describe all the trees having the maximum vertex-degree function index H-f(T) among trees with given order and dissociation number when f(x) is a strictly convex function. Then we determine the graphs having the maximum vertex-degree function index H-f(T) among unicyclic graphs with given order and dissociation number when f(x) is a strictly convex function and satisfies f (5)+ 2f (3) + f (2) > 3f (4) + f (1).(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:142 / 152
页数:11
相关论文
共 50 条
  • [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 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
  • [3] Vertex-degree function index on tournaments
    Bermudo, Sergio
    Cruz, Roberto
    Rada, Juan
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [4] Extremal quasi-unicyclic graphs with respect to vertex-degree function index
    Tomescu, Ioan
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 39 - 48
  • [5] Graphs with Given Cyclomatic Number Extremal Relatively to Vertex Degree Function Index for Convex Functions
    Tomescu, Ioan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 109 - 114
  • [6] Graphs with Minimum Vertex-Degree Function-Index for Convex Functions
    Hu, Zhoukun
    Li, Xueliang
    Peng, Danni
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 521 - 533
  • [7] On the Aα-index of graphs with given order and dissociation number
    Zhou, Zihan
    Li, Shuchao
    Discrete Applied Mathematics, 2025, 360 : 167 - 180
  • [8] Extremal Graphs for Vertex-Degree-Based Indices with Given Matching Number
    Wali, Mihrigul
    Qian, Jianguo
    Shi, Chao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (02) : 499 - 512
  • [9] Extremal Graphs to Vertex Degree Function Index for Convex Functions
    He, Dong
    Ji, Zhen
    Yang, Chenxu
    Das, Kinkar Chandra
    AXIOMS, 2023, 12 (01)
  • [10] Extremal Values of Vertex-Degree Topological Indices Over Hexagonal Systems
    Cruz, Roberto
    Giraldo, Hernan
    Rada, Juan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 501 - 512