A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph

DOI10.2298/AADM1701123AzbMath1499.05346OpenAlexW2613793072MaRDI QIDQ5034279

André Brondani, Carla Oliveira, Leonardo Silva de Lima, Nair Maria Maia De Abreu

Publication date: 24 February 2022

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/aadm1701123a

zbMATH Keywords

adjacency matrixNordhaus-Gaddum inequalitiessecond largest eigenvalue of a graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (4)

Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs ⋮ Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues ⋮ Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type ⋮ Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A bound on the Laplacian spread which is tight for strongly regular graphs
• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• Spektren endlicher Grafen
• Bounds on graph eigenvalues. I
• Eigenvalue problems of Nordhaus--Gaddum type
• On generalized \(\theta \)-graphs whose second largest eigenvalue does not exceed 1
• On nested split graphs whose second largest eigenvalue is less than 1
• On a conjecture of V. Nikiforov
• A bound on the spectral radius of graphs
• On graphs with exactly one eigenvalue less than -1
• Bounds of eigenvalues of a graph
• On the largest \(k\)th eigenvalues of trees
• Spectra of graphs obtained by a generalization of the join graph operation
• Proof of a conjecture of V. Nikiforov
• More eigenvalue problems of Nordhaus-Gaddum type
• On bicyclic graphs whose second largest eigenvalue does not exceed 1
• Regular graphs with small second largest eigenvalue
• Some spectral inequalities for triangle-free regular graphs
• Upper Bounds on the Order of a Clique of a Graph

This page was built for publication: A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph