Maxima of the Aα-index of graphs with given size and domination number

被引：0

作者：

Zhang, Rong ^{[1
]}

Guo, Shu-Guang ^{[1
]}

机构：

[1] Yancheng Teachers Univ, Sch Math & Stat, Yancheng 224002, Jiangsu, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2024年 / 348卷

基金：

中国国家自然科学基金;

关键词：

Domination number; Size; Extremal graph; SPECTRAL-RADIUS; A(ALPHA)-SPECTRAL RADIUS; PRESCRIBED NUMBER;

D O I：

10.1016/j.dam.2024.01.013

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The A alpha-matrix of a graph G was defined by Nikiforov in 2017 as A alpha(G) = alpha D(G) + (1 - alpha)A(G), where alpha E [0, 1], D(G) and A(G) are the diagonal matrix of degrees and the adjacency matrix respectively. The largest eigenvalue of A alpha(G) is called A alpha-index of G. In this paper, we completely determine the extremal graphs with maximal A alpha-index among all graphs with size m, domination number gamma and no isolated vertices for alpha E [12, 1). (c) 2024 Elsevier B.V. All rights reserved.

引用

页码：35 / 45

页数：11

共 50 条

[11] Ordering the maxima of L-index and Q-index: Graphs with given size and diameter
Jia, Huiming
Li, Shuchao
Wang, Shujing
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 652 : 18 - 36
[12] MAXIMUM NUMBER OF EDGES IN CONNECTED GRAPHS WITH A GIVEN DOMINATION NUMBER
SANCHIS, LA
DISCRETE MATHEMATICS, 1991, 87 (01) : 65 - 72
[13] On the number of edges in graphs with a given weakly connected domination number
Sanchis, LA
DISCRETE MATHEMATICS, 2002, 257 (01) : 111 - 124
[14] Maximizing the Index of Trees with Given Domination Number
Guo, Guangquan
Wang, Guoping
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2014, 57 (03): : 520 - 525
[15] The harmonic index for trees with given domination number
Hu, Xipeng
Zhong, Lingping
DISCRETE MATHEMATICS LETTERS, 2022, 9 : 31 - 37
[16] On the independent domination number of graphs with given minimum degree
Glebov, NI
Kostochka, AV
DISCRETE MATHEMATICS, 1998, 188 (1-3) : 261 - 266
[17] On the game domination number of graphs with given minimum degree
Bujtas, Csilla
ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):
[18] The minimum spectral radius of graphs with a given domination number
Liu, Chang
Li, Jianping
Xie, Zheng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 233 - 258
[19] On the Zagreb indices of graphs with given Roman domination number
Jamri, Ayu Ameliatul Shahilah Ahmad
Hasni, Roslan
Husain, Sharifah Kartini Said
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 141 - 152
[20] Maxima of the Q(L)-index of (minimally) 2-edge-connected graphs with given size
Guo, Shu-Guang
Zhang, Rong
LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (12): : 1887 - 1898

← 1 2 3 4 5 →