pith. sign in

arxiv: 2111.02734 · v1 · pith:EPIWV4QMnew · submitted 2021-11-04 · 🧮 math.CO

Spectral radius and clique partitions of graphs

classification 🧮 math.CO
keywords graphsspectralboundscliquepartitionsradiussizeattaining
0
0 comments X
read the original abstract

We give lower bounds on the size and total size of clique partitions of a graph in terms of its spectral radius and minimum degree, and derive a spectral upper bound for the maximum number of edge-disjoint $t$-cliques. The extremal graphs attaining the bounds are exactly the block graphs of Steiner $2$-designs and the regular graphs with $K_t$-decompositions, respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.