A Spectral Condition for the Existence of the Square of a Path

Yanhua Zhao, Jongyook Park

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Let Pk be the path of order k. The square Pk2 of Pk is obtained by joining all pairs of vertices with distance no more than two in Pk. A graph is called H-free if it does not contain H as a subgraph. In this paper, we consider a Brualdi-Solheid-Turán type problem for P52-free graphs, and determine the maximum spectral radius among P52-free graphs of order n.

Original languageEnglish
Article number126
JournalGraphs and Combinatorics
Volume38
Issue number4
DOIs
StatePublished - Aug 2022

Keywords

  • Extremal graph
  • p-free graph
  • Quotient matrix
  • Spectral radius

Fingerprint

Dive into the research topics of 'A Spectral Condition for the Existence of the Square of a Path'. Together they form a unique fingerprint.

Cite this