English

Corrigendum to the equivalent statement of the Laplacian Spread Conjecture

Combinatorics 2024-11-22 v4

Abstract

For a graph G,G, let α(G)\alpha(G) denote its second smallest Laplacian eigenvalue. The Laplacian Spread Conjecture states that α(G)+α(G)1,\alpha(G)+\alpha(\overline{G}) \geq 1, where G\overline{G} is the complement of G.G. In this paper, we have corrected two conclusions: First, the necessary and sufficient condition for α(G)+α(G)1\alpha(G) + \alpha(\overline{G}) \geq 1 is xy21\parallel \bigtriangledown_{x} - \bigtriangledown_{y} \parallel^{2} \geq 1 rather than xy22\parallel \bigtriangledown_{x} - \bigtriangledown_{y} \parallel^{2} \geq 2 which has been proved in \cite{BS} as demonstrated in our study. Second, we show that the Laplacian spread of balanced digraph Γ\Gamma satisfies LS(Γ)n12LS(\Gamma) \leq n - \frac{1}{2} but not LS(Γ)n1LS(\Gamma) \leq n - 1 in \cite{BCEHK}, since inequality xy22\parallel \bigtriangledown_{x} - \bigtriangledown_{y} \parallel^{2} \geq 2 does not hold.

Keywords

Cite

@article{arxiv.2411.02440,
  title  = {Corrigendum to the equivalent statement of the Laplacian Spread Conjecture},
  author = {Borchen Li},
  journal= {arXiv preprint arXiv:2411.02440},
  year   = {2024}
}

Comments

The conclusion of the errant original article is correct, so there are errors in the erratum of this paper, I request to withdraw this paper