On the signless Laplacian spectral radius of Ks,t-minor free graphs

Abstract

In this paper, we prove that if G is a K2,t-minor free graph of order n≥ t2+4t+1 with t≥ 3, the signless Laplacian spectral radius q(G)≤ 12(n+2t-2+(n-2t+2)2+8t-8\ ) with equality if and only if n 1~(mod~t) and G=F2,t(n), where Fs,t(n):=Ks-1 (p· Kt Kr) for n-s+1=pt+r and 0≤ r<t. In particular, if t=3 and n≥ 22, then F2,3(n) is the unique K2,3-minor free graph of order n with the maximum signless Laplacian spectral radius. In addition, F3,3(n) is the unique extremal graph with the maximum signless Laplacian spectral radius among all K3,3-minor free graphs of order n 1186.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…