Minimum values of the second largest \(Q\)-eigenvalue (Q2243135)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimum values of the second largest \(Q\)-eigenvalue
scientific article

    Statements

    Minimum values of the second largest \(Q\)-eigenvalue (English)
    0 references
    0 references
    0 references
    11 November 2021
    0 references
    Graphs with small values of the second largest signless Laplacian eigenvalue \(q_2\) are considered in the article. Connected (simple) graphs on at least seven vertices satisfying \(q_2 \leq 3\) were completely characterised by \textit{M. Aouchiche} et al. [Linear Algebra Appl. 435, No. 10, 2591--2606 (2011; Zbl 1222.05146)]. Their result also involves, for each \(n \geq 7\), a characterisation of graphs of order \(n\) attaining the three smallest values of \(q_2\) possible for such graphs. The authors prove a strengthening of this result, in which they explicitly characterise the connected graphs on \(n\) vertices with the five smallest values of \(q_2\) possible for graphs of order \(n\) (provided \(n \geq 7\)). Their main result can thus be described as identifying the graphs with the fourth and fifth smallest value of \(q_2\) among graphs of a given order. This is further equivalent to determining, for which of the firefly graphs with one triangle the value \(q_2\) attains its smallest and second smallest possible value.
    0 references
    signless Laplacian
    0 references
    second largest eigenvalue
    0 references
    extremal graph
    0 references
    lower bound
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers