Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type

DOI10.1016/J.LAA.2019.07.026MaRDI QIDQ2273883zbMATH OpenOpenAlexFDO

Authors Xueyi Huang, Huiqiu Lin

Publication date 18 September 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.13225

zbMATH Keywords

interlacingNordhaus-Gaddum type inequalitiesquotient matrixsignless Laplacian eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: Let $G$ be a graph of order $n$, and let $q_1(G)geq{q}_2(G)geqcdotsgeq{q}_n(G)$ denote the signless Laplacian eigenvalues of $G$. Ashraf and Tayfeh-Rezaie [Electron. J. Combin. 21 (3) (2014) #P3.6] showed that $q_1(G)+q_1(overlineG)leq3n-4$, with equality holding if and only if $G$ or $overlineG$ is the star $K_{1,n-1}$. In this paper, we discuss the following problem: for $ngeq6$, does $q_2(G)+q_2(overlineG)leq2n-5$ always hold? We provide positive answers to this problem for the graphs with disconnected complements and the bipartite graphs, and determine the graphs attaining the bound. Moreover, we show that $q_2(G)+q_2(overlineG)geqn-2$, and the extremal graphs are also characterized.

Recommendations

• Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
• On the second largest eigenvalue of the signless Laplacian
• Extremal graphs for the sum of the two largest signless Laplacian eigenvalues
• Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
• A lower bound for the sum of the two largest signless Laplacian eigenvalues

Cites work

• A lower bound on the least signless Laplacian eigenvalue of a graph
• A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
• A survey of Nordhaus-Gaddum type relations
• Commutativity and spectra of Hermitian matrices
• Eigenvalue problems of Nordhaus--Gaddum type
• Graphs determined by their \(A_\alpha\)-spectra
• Hamilton cycles and eigenvalues of graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Interlacing eigenvalues and graphs
• More eigenvalue problems of Nordhaus-Gaddum type
• Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
• Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues
• On a conjecture of V. Nikiforov
• On Complementary Graphs
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• On the Laplacian spread of graphs
• On the second largest eigenvalue of the signless Laplacian
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Proof of a conjecture of V. Nikiforov
• Proof of a conjecture on the Seidel energy of graphs
• Some results on the Laplacian spread of a graph
• The Laplacian spread of graphs.

Cited in

(10)

• Nordhaus-Gaddum type inequalities of the second \(A_\alpha\)-eigenvalue of a graph
• More eigenvalue problems of Nordhaus-Gaddum type
• Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs
• Extremal graphs for the sum of the two largest signless Laplacian eigenvalues
• scientific article; zbMATH DE number 5642103 (Why is no real title available?)
• Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
• Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
• Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues
• Sharp upper bounds on the second largest signless Laplacian eigenvalues of connected graphs
• Eigenvalue problems of Nordhaus--Gaddum type

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2273883)