RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2007 Volume 13, Number 3, Pages 54–60 (Mi timm106)

This article is cited 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$.

UDC: 519.17

Received: 01.10.2007


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2008, 261, suppl. 1, S107–S112

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024