Open problem on $\sigma$-invariant
Combinatorics
2018-03-29 v2
Abstract
Let be a graph of order with edges. Also let be the Laplacian eigenvalues of graph and let be the largest positive integer such that . In this paper, we prove that 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 .
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}
}