Extremal vertex-degree function index with given order and dissociation number
被引:1
|
作者:
Huang, Jing
论文数: 0引用数: 0
h-index: 0
机构:
Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Peoples R ChinaGuangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Peoples R China
Huang, Jing
[1
]
Zhang, Huihui
论文数: 0引用数: 0
h-index: 0
机构:
Luoyang Normal Univ, Dept Math, Luoyang 471934, Henan, Peoples R ChinaGuangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Peoples R China
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.
机构:
Bucharest Univ, Fac Math & Comp Sci, Str Acad14, Bucharest 010014, RomaniaBucharest Univ, Fac Math & Comp Sci, Str Acad14, Bucharest 010014, Romania
机构:
Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
Cent China Normal Univ, Hubei Key Lab Math Sci, Wuhan 430079, Peoples R ChinaCent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
Zhou, Zihan
Li, Shuchao
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
Cent China Normal Univ, Hubei Key Lab Math Sci, Wuhan 430079, Peoples R China
Cent China Normal Univ, Key Lab Nonlinear Anal & Applicat, Minist Educ, Wuhan 430079, Peoples R ChinaCent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
机构:
Guangzhou Univ, Sch Math & Informat Sci, Guangzhou, Peoples R ChinaGuangzhou Univ, Sch Math & Informat Sci, Guangzhou, Peoples R China
Huang, Jing
Geng, Xianya
论文数: 0引用数: 0
h-index: 0
机构:
Anhui Univ Sci & Technol, Sch Math & Big Data, Huainan, Peoples R ChinaGuangzhou Univ, Sch Math & Informat Sci, Guangzhou, Peoples R China
Geng, Xianya
Li, Shuchao
论文数: 0引用数: 0
h-index: 0
机构:Guangzhou Univ, Sch Math & Informat Sci, Guangzhou, Peoples R China
Li, Shuchao
Zhou, Zihan
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Fac Math & Stat, Wuhan, Peoples R China
Cent China Normal Univ, Key Lab Nonlinear Anal & Applicat, Minist Educ, Wuhan, Peoples R ChinaGuangzhou Univ, Sch Math & Informat Sci, Guangzhou, Peoples R China