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

DOI10.1007/S00373-022-02529-4MaRDI QIDQ2159404zbMATH OpenOpenAlexFDO

Authors Yanhua Zhao, Jongyook Park

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

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)

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

Cites work

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

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

Describes a project that uses

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)