The spectral radius of graphs with no intersecting odd cycles (Q2142645)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The spectral radius of graphs with no intersecting odd cycles
scientific article

    Statements

    The spectral radius of graphs with no intersecting odd cycles (English)
    0 references
    0 references
    0 references
    27 May 2022
    0 references
    Let \(G\) be a simple graph. Denote the number of vertices and edges by \(|G|\) and \(|E(G)|\). The Turán number of a graph \(F\) of order \(n\) is denoted and defined by \(\mathrm{ex}(n,F):= \max\{|E(G)| : |G| = n, F \not\subset G \}\), where \(F \not\subset G\) denotes that \(G\) does not contain an isomorphic copy of \(F\) as a subgraph. The set of all extremal graphs on \(n\) vertices for \(F\) is denoted and defined by \[ \mathrm{Ex}(n,F):= \{G : |G| = n, |E(G)|=\mathrm{ex}(n,F), F \not\subset G \}. \] Let \(\lambda(G)\) be the largest eigenvalue of the adjacency matrix of \(G\). Analogously, define \(\mathrm{ex}_{sp}(n,F):= \max\{\lambda(G) : |G| = n, F \not\subset G \}\) and \[ \mathrm{Ex}_{sp}(n,F):= \{G : |G| = n, \lambda(G) = \mathrm{ex}_{sp}(n,F), F \not\subset G \}. \] Let \(H_{s,t_1,\dots,t_k}\) be the graph consisting of \(s\geq 0\) triangles and \(k\geq1\) odd cycles of lengths \(t_1,\dots,t_k\) which intersect in exactly one common vertex. In this paper, the authors prove that \[ \mathrm{Ex}_{sp}(n,H_{s,t_1,\dots,t_k}) \subset \mathrm{Ex}(n,H_{s,t_1,\dots,t_k}), \] for sufficiently large \(n\).
    0 references
    spectral radius
    0 references
    intersecting odd cycles
    0 references
    extremal graph
    0 references
    stability method
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references