Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs
In this paper, we study the order of a maximal clique in an amply regular graph with a fixed smallest eigenvalue by considering a vertex that is adjacent to some (but not all) vertices of the maximal clique. As a consequence, we show that if a strongly regular graph contains a Delsarte clique, then...
محفوظ في:
المؤلفون الرئيسيون: | Greaves, Gary Royden Watson, Koolen, Jack H., Park, Jongyook |
---|---|
مؤلفون آخرون: | School of Physical and Mathematical Sciences |
التنسيق: | مقال |
اللغة: | English |
منشور في: |
2022
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://hdl.handle.net/10356/159972 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
On the clique number of a strongly regular graph
بواسطة: Greaves, Gary Royden Watson, وآخرون
منشور في: (2021) -
Edge-regular graphs with regular cliques
بواسطة: Greaves, Gary Royden Watson, وآخرون
منشور في: (2019) -
Another construction of edge-regular graphs with regular cliques
بواسطة: Greaves, Gary Royden Watson, وآخرون
منشور في: (2020) -
A problem on clique partitions of regular graphs
بواسطة: Campena, Francis Joseph H., وآخرون
منشور في: (2018) -
Clique-Colorings of Graphs
بواسطة: Tanawat Wichianpaisarn
منشور في: (2013)