The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs
2018 ◽
Vol 10
(06)
◽
pp. 1850071
Turán theorem states that the Turán graph [Formula: see text] is the unique graph which has the maximum edge number among the [Formula: see text]-free graphs of order [Formula: see text]. In this paper, we prove that [Formula: see text] has both the maximum number of maximal cliques and the maximum spectral radius among all graphs of order [Formula: see text] with [Formula: see text] and [Formula: see text], where [Formula: see text] stands for the maximum number of disjoint [Formula: see text]cliques of [Formula: see text].
2011 ◽
Vol 5
(1)
◽
pp. 14-21
◽
2011 ◽
Vol 03
(02)
◽
pp. 139-145
◽
Keyword(s):
Keyword(s):
2017 ◽
Vol 27
(2)
◽
pp. 274-288
◽
Keyword(s):
2014 ◽
Vol 06
(01)
◽
pp. 1450015
◽
Keyword(s):
Keyword(s):