A Spectral Characterization of the S-Clique Extension of the Triangular Graphs
| Autor: | Zheng-Jiang Xia, Ying-Ying Tan, Jack H. Koolen |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Clique
Applied Mathematics Extension (predicate logic) Characterization (mathematics) Combinatorics triangular graph FOS: Mathematics QA1-939 Discrete Mathematics and Combinatorics Mathematics - Combinatorics Combinatorics (math.CO) co-edge-regular graph 05c50 05c62 Mathematics MathematicsofComputing_DISCRETEMATHEMATICS s-clique extension 05c75 |
| Zdroj: | Discussiones Mathematicae Graph Theory, Vol 40, Iss 2, Pp 663-676 (2020) |
| ISSN: | 2083-5892 |
| Popis: | A regular graph is co-edge regular if there exists a constant $\mu$ such that any two distinct and non-adjacent vertices have exactly $\mu$ common neighbors. In this paper, we show that for integers $s\ge 2$ and $n$ large enough, any co-edge-regular graph which is cospectral with the $s$-clique extension of the triangular graph $T((n)$ is exactly the $s$-clique extension of the triangular graph $T(n)$. Comment: arXiv admin note: text overlap with arXiv:1806.03593 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|