A spectral condition for the existence of the square of a path

DOI10.1007/S00373-022-02529-4zbMATH Open1494.05066OpenAlexW4288058122MaRDI QIDQ2159404FDOQ2159404

Jongyook Park, Yanhua Zhao

Publication date: 1 August 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-022-02529-4

Recommendations

• A spectral condition for the existence of a pentagon in non-bipartite graphs
• The Turán number of the square of a path
• Spectral conditions for the existence of specified paths and cycles in graphs
• The spectral radius of graphs without paths and cycles of specified length
• The maximum spectral radius of wheel-free graphs

zbMATH Keywords

spectral radiusextremal graphquotient matrix\(P_5^2\)-free graph

Mathematics Subject Classification ID

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

Cites Work

• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Spectra of graphs
• The spectral radius of graphs without paths and cycles of specified length
• Interlacing eigenvalues and graphs
• Title not available (Why is that?)
• What we know and what we do not know about Turán numbers
• Bounds on graph eigenvalues. II
• Some new results in extremal graph theory
• A contribution to the Zarankiewicz problem
• Graph removal lemmas
• Spectral bounds for the clique and independence numbers of graphs
• Spectral extrema for graphs: the Zarankiewicz problem
• Extensions of Turán's theorem on graphs
• Spectral extremal results with forbidding linear forests
• On the spectrum of an equitable quotient matrix and its application
• Spectral extrema of graphs: forbidden hexagon
• The maximum spectral radius of graphs without friendship subgraphs
• The Turán number of the square of a path
• The spectral radius of graphs with no odd wheels
• The maximum spectral radius of wheel-free graphs

Cited In (3)

• Path spectra and forbidden families.
• On the spectral radius of graphs without a gem
• Spectral extremal graphs without intersecting triangles as a minor

Uses Software

• SageMath

This page was built for publication: A spectral condition for the existence of the square of a path

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2159404)