Indexed metadata

The Maximum Spectral Radius of Graphs Without Friendship Subgraphs

Sebastian Cioabă, Lihua Feng, Michael Tait, Xiao-Dong Zhang

Source record

Source: Crossref

Published: Oct 30, 2020

DOI: 10.37236/9179

Open original source ↗

Source abstract

A graph on 2k+12k+1 vertices consisting of kk triangles which intersect in exactly one common vertex is called a kk-friendship graph and denoted by FkF_k. This paper determines the graphs of order nn that have the maximum (adjacency) spectral radius among all graphs containing no FkF_k, for nn sufficiently large.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.