Upper bounds on the q-spectral radius of book-free and/or Ks, t-free graphs

Qi Kong, Ligong Wang

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

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).

源语言英语
文章编号33
期刊Electronic Journal of Linear Algebra
32
DOI
出版状态已出版 - 1 1月 2017

指纹

探究 'Upper bounds on the q-spectral radius of book-free and/or Ks, t-free graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此