English

Maximum degree and spectral radius of graphs in terms of size

Combinatorics 2022-08-30 v1

Abstract

Research on the relationship of the (signless Laplacian) spectral radius of a graph with its structure properties is an important research project in spectral graph theory. Denote by ρ(G)\rho(G) and q(G)q(G) the spectral radius and the signless Laplacian spectral radius of a graph GG, respectively. Let k0k\ge 0 be a fixed integer and GG be a graph of size mm which is large enough. We show that if ρ(G)mk\rho(G)\ge\sqrt{m-k}, then C4GC_4\subseteq G or K1,mkGK_{1,m-k}\subseteq G. Furthermore, we prove that if q(G)mkq(G)\ge m-k, then K1,mkGK_{1,m-k}\subseteq G. Both these two results extend some known results.

Keywords

Cite

@article{arxiv.2208.13139,
  title  = {Maximum degree and spectral radius of graphs in terms of size},
  author = {Zhiwen Wang and Ji-Ming Guo},
  journal= {arXiv preprint arXiv:2208.13139},
  year   = {2022}
}