PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 28, 2024Journal of Graph Theory8 citationsOpen Access

Extremal spectral results of planar graphs without vertex‐disjoint cycles

View Full Paper
LFLongfei FangHLHuiqiu LinYSYongtang Shi

Key Points

Key points are not available for this paper at this time.

Abstract

Abstract Given a planar graph family , let and be the maximum size and maximum spectral radius over all ‐vertex ‐free planar graphs, respectively. Let be the disjoint union of copies of ‐cycles, and be the family of vertex‐disjoint cycles without length restriction. Tait and Tobin determined that is the extremal spectral graph among all planar graphs with sufficiently large order , which implies the extremal graphs of both and for are . In this paper, we first determine and and characterize the unique extremal graph for , and sufficiently large . Second, we obtain the exact values of and , which solve a conjecture of Li for .

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Fang et al. (2024) studied this question.

synapsesocial.com/papers/68e771ffb6db6435876e6b0dhttps://doi.org/10.1002/jgt.23084
Ask AI
Helpful
Bookmark
Share
View Full Paper