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

Qi Kong, Ligong Wang

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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

Original languageEnglish
Article number33
JournalElectronic Journal of Linear Algebra
Volume32
DOIs
StatePublished - 1 Jan 2017

Keywords

  • Complete bipartite subgraph
  • Signless laplacian spectral radius
  • Zarankiewicz problem

Fingerprint

Dive into the research topics of 'Upper bounds on the q-spectral radius of book-free and/or Ks, t-free graphs'. Together they form a unique fingerprint.

Cite this