Maxima of the Aα-Index of Non-Bipartite C3-Free Graphs for 1/2 < α < 1

被引:0
|
作者
Zhang, Haixia [1 ]
Lei, Yu [1 ]
机构
[1] Taiyuan Univ Sci & Technol, Dept Math, Taiyuan 030024, Peoples R China
关键词
A(alpha)-matrix; A(alpha)-index; non-bipartite graph; triangle-free graph; Q-INDEX;
D O I
10.3390/math13030454
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In 2017, Nikiforov defined the A alpha-matrix of the graph G as A(alpha)(G)=alpha D(G)+(1-alpha)A(G),0 <=alpha <= 1, which merges the diagonal degree matrix D(G) and the adjacency matrix A(G). In this paper, we characterize the graphs which attain the maximum A(alpha)-index among triangle-free non-bipartite graphs of order n for 1/2<alpha<1.
引用
收藏
页数:18
相关论文
共 4 条
  • [1] Maxima of the Q-index of non-bipartite C3-free graphs
    Liu, Ruifang
    Miao, Lu
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 1 - 13
  • [2] Maxima of the Q-index of non-bipartite graphs: Forbidden short odd cycles
    Miao, Lu
    Liu, Ruifang
    Xue, Jie
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 104 - 114
  • [3] Maxima of the Q-index for 3K3-free graphs
    Zhang, Yanting
    Wang, Ligong
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 448 - 456
  • [4] Maxima of the Q-index: Graphs with no K1,t-minor
    Zhang, Yanting
    Lou, Zhenzhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 135 - 150