pith. sign in

arxiv: 1711.06906 · v2 · pith:PW7OBP7Snew · submitted 2017-11-18 · 🧮 math.CO

Open problem on σ-invariant

classification 🧮 math.CO
keywords sigmagraphsfracgraphproblemalmostanswercdots
0
0 comments X
read the original abstract

Let $G$ be a graph of order $n$ with $m$ edges. Also let $\mu_1\geq \mu_2\geq \cdots\geq \mu_{n-1}\geq \mu_n=0$ be the Laplacian eigenvalues of graph $G$ and let $\sigma=\sigma(G)$ $(1\leq \sigma\leq n)$ be the largest positive integer such that $\mu_{\sigma}\geq \frac{2m}{n}$. In this paper, we prove that $\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 $\sigma=1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.