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 language | English |
|---|---|
| Article number | 33 |
| Journal | Electronic Journal of Linear Algebra |
| Volume | 32 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver