Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 (Q2696287)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterization of outerplanar graphs whose second largest eigenvalue is at most 1
scientific article

    Statements

    Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 (English)
    0 references
    0 references
    0 references
    11 April 2023
    0 references
    In the paper, the authors completely characterize all outerplanar graphs with the second largest (adjacent) eigenvalue \(\lambda_2\le 1\). The method is based on the interlacing theorem, which always is adequate for characterizing graphs having large eigenvalues bounded by a small constant. The preparing work is to investigate the subgraphs with \(\lambda_2>1\). In this sense, the authors make excellent work. The proofs are correct, and the description of the structures of these graphs is very clear. The topic studied in this paper is critical and classical. In these years, many scholars paid attention to the characterization of graphs with given properties. So I think this paper may inspire the research on bounding \(\lambda_2\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    adjacency matrix
    0 references
    second largest eigenvalue
    0 references
    outerplanar graph
    0 references
    0 references
    0 references