TY - JOUR
T1 - Upper bounds on the q-spectral radius of book-free and/or Ks, t-free graphs
AU - Kong, Qi
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2017, International Linear Algebra Society. All rights reserved.
PY - 2017/1/1
Y1 - 2017/1/1
N2 - In this paper, we prove two results about the signless Laplacian spectral radius q(G) of a graph G of order n with maximum degree Δ. Let Bn = K2 +Kn denote a book, i.e., the graph Bn consists of n triangles sharing an edge. The results are the following:. (1) Let 1 ˂ k ≤ l ˂ Δx ˂ n and G be a connected {Bk+1, K2,l+1}-free graph of order n with maximum degree Δ. Then (Formula Presented) with equality if and only if G is a strongly regular graph with parameters (Δ, k, l). (2) Let s ≥ t≥ 3, and let G be a connected Ks,t-free graph of order n (n≥ s + t). Then (Formula Presented).
AB - In this paper, we prove two results about the signless Laplacian spectral radius q(G) of a graph G of order n with maximum degree Δ. Let Bn = K2 +Kn denote a book, i.e., the graph Bn consists of n triangles sharing an edge. The results are the following:. (1) Let 1 ˂ k ≤ l ˂ Δx ˂ n and G be a connected {Bk+1, K2,l+1}-free graph of order n with maximum degree Δ. Then (Formula Presented) with equality if and only if G is a strongly regular graph with parameters (Δ, k, l). (2) Let s ≥ t≥ 3, and let G be a connected Ks,t-free graph of order n (n≥ s + t). Then (Formula Presented).
KW - Complete bipartite subgraph
KW - Signless laplacian spectral radius
KW - Zarankiewicz problem
UR - http://www.scopus.com/inward/record.url?scp=85039698047&partnerID=8YFLogxK
U2 - 10.13001/1081-3810.3067
DO - 10.13001/1081-3810.3067
M3 - 文章
AN - SCOPUS:85039698047
SN - 1081-3810
VL - 32
JO - Electronic Journal of Linear Algebra
JF - Electronic Journal of Linear Algebra
M1 - 33
ER -