On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs

Saieed Akbari ; Ebrahim Ghorbani ; Jacobus H. Koolen ; Mohammad Reza Oboudi

The electronic journal of combinatorics, Tome 17 (2010)

Résumé

Let $G$ be a graph of order $n$ with signless Laplacian eigenvalues $q_1, \ldots,q_n$ and Laplacian eigenvalues $\mu_1,\ldots,\mu_n$. It is proved that for any real number $\alpha$ with $0 < \alpha\leq1$ or $2\leq\alpha < 3$, the inequality $q_1^\alpha+\cdots+ q_n^\alpha\geq \mu_1^\alpha+\cdots+\mu_n^\alpha$ holds, and for any real number $\beta$ with $1 < \beta < 2$, the inequality $q_1^\beta+\cdots+ q_n^\beta\le \mu_1^\beta+\cdots+\mu_n^\beta$ holds. In both inequalities, the equality is attained (for $\alpha \notin \{1,2\}$) if and only if $G$ is bipartite.

Détail

DOI : 10.37236/387

Classification : 05C50