|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2007, Volume 13, Number 3, Pages 54–60
(Mi timm106)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Strongly regular graphs with Hoffman's condition
V. V. Kabanov, S. V. Unegov
Abstract:
It is known that if the minimal eigenvalue of a graph is $-2$, then the graph satisfies Hoffman's condition; i.e., for any generated complete bipartite subgraph $K_{1,3}$ with parts $\{p\}$ and $\{q_1,q_2,q_3\}$, any vertex distinct from $p$ and adjacent to two vertices from the second part is not adjacent to the third vertex and is adjacent to $p$. We prove the converse statement, formulated for strongly regular graphs containing a 3-claw and satisfying the condition $gm>1$.
Received: 01.10.2007
Citation:
V. V. Kabanov, S. V. Unegov, “Strongly regular graphs with Hoffman's condition”, Trudy Inst. Mat. i Mekh. UrO RAN, 13, no. 3, 2007, 54–60; Proc. Steklov Inst. Math. (Suppl.), 261, suppl. 1 (2008), S107–S112
Linking options:
https://www.mathnet.ru/eng/timm106 https://www.mathnet.ru/eng/timm/v13/i3/p54
|
Statistics & downloads: |
Abstract page: | 343 | Full-text PDF : | 82 | References: | 60 |
|