On the extremal values of the second largest \(Q\)-eigenvalue

DOI10.1016/j.laa.2011.03.051zbMath1222.05146OpenAlexW2017826398MaRDI QIDQ550643

Claire Lucas, Mustapha Aouchiche, Pierre Hansen

Publication date: 13 July 2011

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

Full work available at URL: https://doi.org/10.1016/j.laa.2011.03.051

zbMATH Keywords

extremal graphsecond largest eigenvaluesignless Laplaciancritical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Domination topological indices and their polynomials of a firefly graph, \(A_\alpha\)-spectrum of a firefly graph, On the second largest eigenvalue of the signless Laplacian, The eccentricity spread of weak-friendship graphs, On the second largest Laplacian eigenvalues of graphs, On graphs with exactly three \(Q\)-eigenvalues at least two, Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\), Reciprocal distance Laplacian spectral properties double stars and their complements, \(Q\)-integral graphs with at most two vertices of degree greater than or equal to three, Distance Laplacian eigenvalues and chromatic number in graphs, Minimum values of the second largest \(Q\)-eigenvalue, On signed graphs whose second largest Laplacian eigenvalue does not exceed 3, On the second largest distance eigenvalue, Open problems on graph eigenvalues studied with AutoGraphiX, Graphs with the second signless Laplacian eigenvalue \(\leq 4\), Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph, Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the two largest \(Q\)-eigenvalues of graphs
• Signless Laplacians of finite graphs
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• Bounds on the index of the signless Laplacian of a graph
• A note on Laplacian graph eigenvalues
• On unicyclic graphs whose second largest eigenvalue does not exceed 1
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• Properties of spectra of graphs and line graphs
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• On bicyclic graphs whose second largest eigenvalue does not exceed 1
• Eigenvalue bounds for the signless laplacian
• Towards a spectral theory of graphs based on the signless Laplacian, I
• On three conjectures involving the signless Laplacian spectral radius of graphs
• On the second largest eigenvalue of line graphs
• Towards a spectral theory of graphs based on the signless Laplacian, III