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
基金
中国国家自然科学基金;
关键词
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 条
  • [21] Extremal trees for the Randic index with given domination number
    Bermudo, Sergio
    Napoles, Juan E.
    Rada, Juan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 375
  • [22] On the eccentric connectivity index of trees with given domination number
    Zhou, Ting
    Miao, Lianying
    Lin, Zhen
    Song, Wenyao
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 512 - 519
  • [23] The Randic Index of Trees with given Total Domination Number
    Jamri, Ayu Ameliatul Shahilah Ahmad
    Hasni, Roslan
    Arif, Nabeel Ezzulddin
    Harun, Fatimah Noor
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04): : 225 - 237
  • [24] On harmonic index of trees with a given total domination number
    Du, Jianwei
    Sun, Xiaoling
    Mei, Yinzhen
    Fan, Mengyuan
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2025,
  • [25] On the Aα-index of graphs with given order and dissociation number
    Zhou, Zihan
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 167 - 180
  • [26] On the Harary Index of Graphs with Given Dissociation Number
    Huang, Jing
    Zhang, Minjie
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 649 - 671
  • [27] THE NUMBER OF CLIQUES IN GRAPHS OF GIVEN ORDER AND SIZE
    Nikiforov, V.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (03) : 1599 - 1618
  • [28] The size of graphs with given feedback vertex number
    Wang, Tao
    Wu, Baoyindureng
    DISCRETE APPLIED MATHEMATICS, 2022, 314 : 213 - 222
  • [29] Extremal Trees for the General Randić Index with a Given Domination Number
    Chang Liu
    Zimo Yan
    Jianping Li
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 767 - 792
  • [30] Extremal Trees for the General Randic Index with a Given Domination Number
    Liu, Chang
    Yan, Zimo
    Li, Jianping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 767 - 792