The Aα-spectral radius of graphs with chorded cycles

被引:0
作者
Jin, Long [1 ]
Li, Jianxi [1 ]
Huang, Peng [2 ]
机构
[1] Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Fujian, Peoples R China
[2] Nantong Univ, Sch Math & Stat, Nantong, Jiansu, Peoples R China
关键词
A(alpha)-spectral radius; Chorded cycle; Sufficient condition;
D O I
10.1007/s40314-024-03038-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Sufficient conditions for the existence of various kinds of subgraphs in a graph have been extensively studied. Recently, Gould (2022) studied the existence of a chorded cycle in a graph form spectral perspectives and proposed a question that "What spectral conditions imply the existence of a chorded cycle in a graph?" Zheng et al. (2023) and Xu et al. (2023) respectively gave the answers to this question by providing the sufficient conditions involving the spectral radius and the signless Laplacian spectral radius for the existence of a chorded cycle in a graph. In this paper, we generalize Xu et al.'s result to lambda(alpha)(1)(G) for alpha is an element of [1/2,1), where lambda(alpha)(1)(G) is the spectral radius of A(alpha)(G) := alpha D(G)+(1-alpha)A(G), D(G) and A(G) being respectively the adjacency matrix and the diagonal degree matrix of G.
引用
收藏
页数:17
相关论文
共 14 条
  • [1] Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
  • [2] The Maximum Spectral Radius of Graphs Without Friendship Subgraphs
    Cioaba, Sebastian
    Feng, Lihua
    Tait, Michael
    Zhang, Xiao-Dong
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04) : 1 - 19
  • [3] Matchings in regular graphs from eigenvalues
    Cioaba, Sebastian M.
    Gregory, David A.
    Haemers, Willem H.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 287 - 297
  • [4] ERDOS P, 1960, B INT STATIST INST, V38, P343
  • [5] Spectral radius and Hamiltonicity of graphs
    Fiedler, Miroslav
    Nikiforov, Vladimir
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2170 - 2173
  • [6] Godsil C., 2001, Algebraic graph theory, DOI DOI 10.1007/978-1-4613-0163-9
  • [7] Results and Problems on Chorded Cycles: A Survey
    Gould, Ronald J.
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [8] Spectral analogues of Erdos' and Moon-Moser's theorems on Hamilton cycles
    Li, Binlong
    Ning, Bo
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (11) : 2252 - 2269
  • [9] On the eigenvalues of Aα-matrix of graphs
    Liu, Shuting
    Das, Kinkar Chandra
    Shu, Jinlong
    [J]. DISCRETE MATHEMATICS, 2020, 343 (08)
  • [10] Lovsz L ..., 1979, Combinatorial Problems and Exercises