English

The Laplacian spectral ratio of connected graphs

Combinatorics 2023-02-22 v1

Abstract

Let GG be a simple connected undirected graph. The Laplacian spectral ratio of GG, denoted by RL(G)R_L(G), is defined as the quotient between the largest and second smallest Laplacian eigenvalues of GG, which is closely related to the structural parameters of a graph (or network), such as diameter, tt-tough, perfect matching, average density of cuts, and synchronizability, etc. In this paper, we obtain some bounds of the Laplacian spectral ratio, which improves the known results. In addition, we give counter-examples on the upper bound of the Laplacian spectral ratio conjecture of trees, and propose a new conjecture.

Keywords

Cite

@article{arxiv.2302.10491,
  title  = {The Laplacian spectral ratio of connected graphs},
  author = {Zhen Lin and Jiajia Wang and Min Cai},
  journal= {arXiv preprint arXiv:2302.10491},
  year   = {2023}
}

Comments

17 pages,3 figures