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 and the spectral radius and the signless Laplacian spectral radius of a graph , respectively. Let be a fixed integer and be a graph of size which is large enough. We show that if , then or . Furthermore, we prove that if , then . 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}
}