English

Open problem on $\sigma$-invariant

Combinatorics 2018-03-29 v2

Abstract

Let GG be a graph of order nn with mm edges. Also let μ1μ2μn1μn=0\mu_1\geq \mu_2\geq \cdots\geq \mu_{n-1}\geq \mu_n=0 be the Laplacian eigenvalues of graph GG and let σ=σ(G)\sigma=\sigma(G) (1σn)(1\leq \sigma\leq n) be the largest positive integer such that μσ2mn\mu_{\sigma}\geq \frac{2m}{n}. In this paper, we prove that μ2(G)2mn\mu_2(G)\geq \frac{2m}{n} for almost all graphs. Moreover, we characterize the extremal graphs for any graphs. Finally, we provide the answer to Problem 3 in \cite{KMT}, that is, the characterization of all graphs with σ=1\sigma=1.

Keywords

Cite

@article{arxiv.1711.06906,
  title  = {Open problem on $\sigma$-invariant},
  author = {Kinkar Ch. Das and Seyed Ahmad Mojallal},
  journal= {arXiv preprint arXiv:1711.06906},
  year   = {2018}
}
R2 v1 2026-06-22T22:50:26.972Z