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 条
  • [41] On domination number and distance in graphs
    Kang, Cong X.
    DISCRETE APPLIED MATHEMATICS, 2016, 200 : 203 - 206
  • [42] On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    AIMS MATHEMATICS, 2021, 6 (08): : 9020 - 9035
  • [43] On Some Graphs Whose Domination Number Is the Perfect Italian Domination Number
    Poovathingal, Agnes
    Kureethara, Joseph Varghese
    FOURTH CONGRESS ON INTELLIGENT SYSTEMS, VOL 2, CIS 2023, 2024, 869 : 191 - 200
  • [44] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil, O.
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 773 - 776
  • [45] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil O
    Douglas B. West
    Graphs and Combinatorics, 2016, 32 : 773 - 776
  • [46] On detour index and hyper-detour index of unicyclic graphs of given matching number
    Qi, Xuli
    Zhou, Bo
    UTILITAS MATHEMATICA, 2015, 97 : 213 - 223
  • [47] On the Aα-spectral radius of graphs with given size
    Chen, Hongzhang
    Li, Jianxi
    Huang, Peng
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 350 - 362
  • [48] 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
  • [49] Maximizing the Laplacian Eigenvalues for Graphs with Fixed Domination Number
    Gong, Shi-Cai
    Fan, Yi-Zheng
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 67 - 70
  • [50] Characterization of some classes of graphs with equal domination number and isolate domination number
    Bakhshesh, Davood
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
12345