Nordhaus-Gaddum Type Inequalities for Laplacian and Signless Laplacian Eigenvalues

[摘要] Let $G$ be a graph with $n$ vertices. We denote the largest signless Laplacian eigenvalue of $G$ by $q_1(G)$ and Laplacian eigenvalues of $G$ by $\mu_1(G)\ge\cdots\ge\mu_{n-1}(G)\ge\mu_n(G)=0$. It is a conjecture on Laplacian spread of graphs that $\mu_1(

[学科分类] 离散数学和组合数学

[关键词] Signless Laplacian eigenvalues of graphs;Laplacian eigenvalues of graphs;Nordhaus-Gaddum type inequalities;Laplacian spread