Abstract
In this paper we consider -regular graphs that admit the vertex set partition such that one of the induced subgraphs is the join of an -vertex clique and a -vertex co-clique and represents a star complement for an eigenvalue of . The cases in which one of the parameters is less than 2 or are already resolved. It is conjectured in [J. Wang, X. Yuan, L. Liu, Regular graphs with a prescribed complete multipartite graph as a star complement, Linear Algebra Appl.~579 (2019) 302--319] that if and , then and . For we verify this conjecture to be true. We further study the case in which and confirm the conjecture provided . For the remaining possibility we determine the structure of a putative counterexample and relate its existence to the existence of a particular 2-class block design. It occurs that the smallest counterexample would have 1265 vertices.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.