• Title of article

    two upper bounds on the 𝐴α-spectral radius of a connected graph

  • Author/Authors

    pirzada, shariefuddin university of kashmir - department of mathematics, srinagar, india

  • From page
    53
  • To page
    57
  • Abstract
    if 𝐴(𝐺) and 𝐷(𝐺) are respectively the adjacency matrix and the diagonal matrix of vertex degrees of a connected graph 𝐺, the generalized adjacency matrix 𝐴α(𝐺) is defined as 𝐴α(𝐺)=α 𝐷(𝐺)+(1-α) 𝐴(𝐺) , where 0≤α≤1. the aα (or generalized) spectral radius λ(aα(g)) (or simply λα) is the largest eigenvalue of aα(g). in this paper, we show that √λα≤α δ+(1−α)2m(1−1ω) where m, δ and ω=ω(g) are respectively the size, the largest degree and the clique number of 𝐺. further, if 𝐺 has order 𝑛 , then we show that √λα d𝑖+ α^2 𝑑𝑖^ 2+4m𝑖(1α)[α+(1α)m𝑖 where 𝑑𝑖 and 𝑚𝑖 are respectively the degree and the average 2degree of the vertex 𝑣𝑖 .
  • Keywords
    adjacency matrix , generalized adjacency matrix , spectral radius , clique number
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2704785