Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Spectral extremal problem on \(t\) copies of \(\ell\)-cycles - MaRDI portal

Spectral extremal problem on \(t\) copies of \(\ell\)-cycles (Q6635172)

From MaRDI portal





scientific article; zbMATH DE number 7940960
Language Label Description Also known as
English
Spectral extremal problem on \(t\) copies of \(\ell\)-cycles
scientific article; zbMATH DE number 7940960

    Statements

    Spectral extremal problem on \(t\) copies of \(\ell\)-cycles (English)
    0 references
    0 references
    0 references
    0 references
    9 November 2024
    0 references
    The paper addresses the spectral extremal problem for \(t\)-disjoint copies of \(\ell\)-cycles (\(tC_\ell\)) in the context of extremal graph theory. The authors investigate the Turán number (\(ex(n, tC_\ell)\)) and spectral extremal radius (\(spex(n, tC_\ell)\)) for graphs that are free of such configurations. This work extends classical results by \textit{P. Erdős} [Arch. Math. 13, 222--227 (1962; Zbl 0105.17504)], \textit{Z. Füredi} and \textit{D. S. Gunderson} [Comb. Probab. Comput. 24, No. 4, 641--645 (2015; Zbl 1371.05142)] to general odd and even cycles while contributing to the spectral Turán-type framework initiated by \textit{V. Nikiforov} [Linear Algebra Appl. 427, No. 2--3, 183--189 (2007; Zbl 1128.05035)]. The primary contributions include new characterizations of extremal graphs and explicit formulas for both \(ex(n, tC_\ell)\) and \(spex(n, tC_\ell)\) for large \(n\).\N\NThe methodology relies on advanced spectral graph theory tools, including Fourier transformation techniques, the Rayleigh quotient, and stability results derived from spectral extremal methods. The authors also utilize structural graph properties, such as maximum degree constraints and matching numbers, to rigorously prove their main theorems. These results offer a deeper understanding of the interplay between combinatorial and spectral properties in extremal graph theory. Moreover, the implications include insights into broader spectral extremal problems, inspiring further investigation into bipartite and non-bipartite configurations.
    0 references
    extremal graph theory
    0 references
    spectral extremal problem
    0 references
    Turán number
    0 references
    odd cycles
    0 references
    even cycles
    0 references
    spectral radius
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references