SearcharxivSearch

arXiv subjects

Sebastian Cioaba

Publications and source records attributed to Sebastian Cioaba.

1 recordsLinked to original sources

The spectral radius of graphs with no intersecting triangles

A graph on $2k+1$ vertices consisting of $k$ triangles which intersect in exactly one common vertex is called a $k$-fan and denoted by $F_k$. This paper aims to determine the graphs of order $n$ that have the maximum (adjacency) spectral radius among all graphs containing no $F_k$, for $n$ sufficiently large.

math.CO