The Randić Index and Signless Laplacian Spectral Radius of Graphs

Bo Ning,Xing Peng

DOI: https://doi.org/10.1016/j.disc.2018.10.028

IF: 0.961

2019-01-01

Discrete Mathematics

Abstract:Given a connected graph G, the Randić index R(G) is the sum of (d(u)d(v))−1∕2 over all edges {u,v} of G, where d(u) and d(v) are the degrees of vertices u and v respectively. Let q(G) be the largest eigenvalue of the signless Laplacian matrix of G and n=|V(G)|. Hansen and Lucas (2010) made the following conjecture: q(G)R(G)≤4n−4n4≤n≤12;nn−1n≥13,where the equality holds if and only if G=Kn for 4≤n≤12 and G=Sn for n≥13, respectively. Here Kn is the complete graph with n vertices and Sn is the star with n vertices. Deng et al. verified this conjecture for 4≤n≤11. In this paper, we prove the conjecture for n≥12.