Extremal spectral results of planar graphs without Cl, l or Theta graph

Abstract

Let F be a given family of graphs. A graph G is F-free if it does not contain any member of F as a subgraph. Let Cl, l be a graph obtained from 2Cl such that the two cycles share a common vertex, where l≥slant3 . A Theta graph is obtained from a cycle Ck by adding an additional edge between two non-consecutive vertices on Ck, where k≥slant 4. Let k be the set of Theta graphs on k vertices, where k ≥slant 4. For sufficiently large n , the unique extremal planar graph with the maximum spectral radius among Cl, l-free planar graphs on n vertices and among k-free planar graphs on n vertices are characterized respectively, where l ≥slant 3 and k ≥slant 4.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…