On the Dα-spectral radius of two types of graphs

被引:1
|
作者
Qin, Rui [1 ]
Li, Dan [1 ]
Meng, Jixiang [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
关键词
D-alpha-spectral radius; Complements of graph; Unicyclic graph; Tree; Graft transformation; DISTANCE LAPLACIAN; ENERGY; EIGENVALUES;
D O I
10.1016/j.amc.2020.125898
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D(G) and T-r(G) be the distance matrix and diagonal matrix with vertex transmissions of a connected graph G, separately. Define matrix D-alpha(G) as D-alpha(G) = alpha T-r(G) + (1 - alpha)D(G), 0 <= alpha <= 1. Let U-n = {G vertical bar G is a simple connected graph with vertical bar V (G)vertical bar = vertical bar E(G)vertical bar = n}, T-n = {T vertical bar T is a tree of order n} and their complement sets be U-n(c) and T-n(c), separately. In this paper, we generalize the conclusions in Qin et al. (2020) to D-alpha-matrix: we depict the extremal graph with maximum D-alpha-spectral radius among U-n(c) (n >= 8) for any alpha is an element of [0, 1/2], and also characterize the graphs among T-n(c) that reach the maximum and minimum of D-alpha-spectral radius for any alpha is an element of [0, 1], respectively. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Three Types of Spectral Radius and Hamiltonicity of Graphs
    Xie, Jinshan
    Chang, An
    Lai, Yongxuan
    INTERNATIONAL ACADEMIC CONFERENCE ON THE INFORMATION SCIENCE AND COMMUNICATION ENGINEERING (ISCE 2014), 2014, : 271 - 277
  • [2] ON THE α-SPECTRAL RADIUS OF GRAPHS
    Guo, Haiyan
    Zhou, Bo
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (02) : 431 - 458
  • [3] On the spectral radius of graphs
    Yu, AM
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 41 - 49
  • [4] Sharp bounds for spectral radius of Dα-matrix of graphs
    Ganie, Hilal A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [5] Two constructions of quantum graphs and two types of spectral statistics
    Berkolaiko, G.
    ANALYSIS ON GRAPHS AND ITS APPLICATIONS, 2008, 77 : 315 - 329
  • [6] On the minimal Dα- spectral radius of graphs subject to fixed connectivity
    Diaz, Roberto C.
    Pasten, Germain
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 : 353 - 370
  • [7] On the spectral radius of bicyclic graphs with n vertices and diameter d
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 119 - 132
  • [8] On the spectral radius of unicyclic graphs
    Yu, AM
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (51) : 97 - 109
  • [9] Spectral radius and Hamiltonicity of graphs
    Fiedler, Miroslav
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2170 - 2173
  • [10] Cleavages of graphs: the spectral radius
    de la Pena, Jose A.
    LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (07): : 641 - 649