Some extremal problems on Aα-spectral radius of graphs with given size

被引:0
|
作者
Ye, Aiyun [1 ,2 ]
Guo, Shu-Guang [2 ]
Zhang, Rong [2 ]
机构
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
[2] Yancheng Teachers Univ, Sch Math & Stat, Yancheng 224002, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
A(alpha)-spectral radius; Upper bound; Ordering; Size; Girth; PRESCRIBED NUMBER; A(ALPHA)-SPECTRAL RADIUS; INDEX;
D O I
10.1016/j.dam.2023.09.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Nikiforov defined the A alpha-matrix of a graph G as A(alpha)(G) = alpha D(G) + (1 - alpha)A(G), where alpha is an element of [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 the A alpha-spectral radius of G, denoted by rho(alpha)(G). In this paper, we first give an upper bound on rho(alpha)(G) of a connected graph G with fixed size m >= 3k and maximum degree triangle <= m - k, where k is a positive integer. For two connected graphs G(1) and G(2 )with size m >= 4, employing this upper bound, we prove that rho(alpha)(G(1)) > rho(alpha)(G(2)) if triangle(G(1)) > triangle(G(2)) and triangle(G(1)) >= (2m)/(3) + 1. As an application, we determine the graph with the maximal A alpha-spectral radius among all graphs with fixed size and girth. Our theorems generalize the recent results for the signless Laplacian spectral radius of a graph.
引用
收藏
页码:286 / 294
页数:9
相关论文
共 50 条
  • [1] On the Aα-spectral radius of graphs with given size
    Chen, Hongzhang
    Li, Jianxi
    Huang, Peng
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 340 : 350 - 362
  • [2] Extremal problems for the p-spectral radius of graphs
    Kang, Liying
    Nikiforov, Vladimir
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [3] Spectral radius of graphs with given size and odd girth
    Lou, Zhenzhen
    Lu, Lu
    Huang, Xueyi
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [4] Spectral radius of graphs of given size with forbidden subgraphs
    Liu, Yuxiang
    Wang, Ligong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 689 : 108 - 125
  • [5] The maximum spectral radius of graphs of given size with forbidden subgraph
    Fang, Xiaona
    You, Lihua
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 666 : 114 - 128
  • [6] The bounds of spectral radius of graphs with a given size of independent set
    Tan Xuezhong
    Liu, Bolian
    [J]. ARS COMBINATORIA, 2008, 88 : 97 - 107
  • [7] On the Aa-spectral radius of graphs with given size and diameter
    Feng, Zhimin
    Wei, Wei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 132 - 149
  • [8] On the minimum spectral radius of connected graphs of given order and size
    Cioaba, Sebastian M.
    Gupta, Vishal
    Marques, Celso
    [J]. SPECIAL MATRICES, 2024, 12 (01):
  • [9] Extremal total distance of graphs of given radius I
    Cambie, Stijn
    [J]. JOURNAL OF GRAPH THEORY, 2021, 97 (01) : 104 - 122
  • [10] Spectral radius of graphs with given diameter
    Feng, Lihua
    [J]. ARS COMBINATORIA, 2011, 98 : 303 - 308