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 条
  • [31] Unified Extremal Results for Vertex-Degree-Based Graph Invariants with Given Diameter
    Yao, Yuedan
    Liu, Muhuo
    Gu, Xiaofeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (03) : 699 - 714
  • [32] Extremal graphs for the geometric-arithmetic index with given minimum degree
    Divnic, Tomica
    Milivojevic, Milica
    Pavlovic, Ljiljana
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 386 - 390
  • [33] Extremal graphs for the geometric-arithmetic index with given minimum degree
    Divnić, Tomica
    Milivojević, Milica
    Pavlović, Ljiljana
    Discrete Applied Mathematics, 2014, 162 : 386 - 390
  • [34] On spectral extrema of graphs with given order and dissociation number
    Huang, Jing
    Geng, Xianya
    Li, Shuchao
    Zhou, Zihan
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 368 - 380
  • [35] On the number of star samples to find a vertex or edge with given degree in a graph
    Stokes, Jonathan
    Weber, Steven
    2017 51ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2017,
  • [36] Inverse degree index of graphs with a given cyclomatic number
    Akbari, Saieed
    Doslic, Tomislav
    Nahvi, Nasim
    FILOMAT, 2023, 37 (27) : 9371 - 9376
  • [37] Maximizing Wiener index for trees with given vertex weight and degree sequences
    Goubko, Mikhail
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 316 : 102 - 114
  • [38] Is Every Graph the Extremal Value of a Vertex-Degree-Based Topological Index?
    Rada, Juan
    Bermudo, Sergio
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 315 - 323
  • [39] The extremal Sombor index of trees and unicyclic graphs with given matching number
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (08): : 2205 - 2216
  • [40] On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
    Wang, Shaohui
    Wang, Chunxiang
    Chen, Lin
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2017, 227 : 166 - 173