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 条
  • [1] Maxima of the Aα-Index of Graphs with Given Size and Domination Number
    School of Mathematics and Statistics, Yancheng Teachers University, Jiangsu, Yancheng
    224002, China
    1600,
  • [2] Graphs with maximum size and given paired-domination number
    Henning, Michael A.
    McCoy, John
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2014, 170 : 72 - 82
  • [3] Upper bounds for the forgotten topological index of graphs with given domination number
    Alyar, S.
    Khoeilar, R.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [4] Maxima of L-index and Q-index: Graphs with given size and diameter
    Lou, Zhenzhen
    Guo, Ji-Ming
    Wang, Zhiwen
    DISCRETE MATHEMATICS, 2021, 344 (10)
  • [5] On the number of edges in graphs with a given connected domination number
    Sanchis, LA
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 193 - 210
  • [6] On the spectral radius of graphs with a given domination number
    Stevanovic, Dragan
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 1854 - 1864
  • [7] LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER
    Feng, Lihua
    Yu, Guihai
    Lin, Xiqin
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2009, 2 (01) : 71 - 76
  • [8] Maxima of the Q-index of leaf-free graphs with given size
    Wang, Shujing
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 161 - 173
  • [9] The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number
    Dankelmann, Peter
    Morgan, Jane
    Rivett-Carnac, Emily
    GRAPHS AND COMBINATORICS, 2024, 40 (01)
  • [10] The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number
    Peter Dankelmann
    Jane Morgan
    Emily Rivett-Carnac
    Graphs and Combinatorics, 2024, 40
12345