Mathematics – Combinatorics
Scientific paper
2010-08-06
Mathematics
Combinatorics
We submited this manuscript to JCTA
Scientific paper
In this paper, we study distance-regular graphs $\Gamma$ that have a pair of
distinct vertices, say x and y, such that the number of common neighbors of x
and y is about half the valency of $\Gamma$. We show that if the diameter is at
least three, then such a graph, besides a finite number of exceptions, is a
Taylor graph, bipartite with diameter three or a line graph.
Koolen Jack H.
Park Jongyook
No associations
LandOfFree
Distance-regular graph with large a1 or c2 does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Distance-regular graph with large a1 or c2, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distance-regular graph with large a1 or c2 will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-231150