9 citations · 25 across the 9 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.CO2018
Addressing Johnson graphs, complete multipartite graphs, odd cycles and other graphs
Noga Alon, Sebastian M. Cioabă, Brandon D. Gilbert +2
Graham and Pollak showed that the vertices of any graph can be addressed with -tuples of three symbols, such that the distance between any two vertices may be easily determi…
math.CO2018
A spectral version of the Moore problem for bipartite regular graphs
Sebastian M. Cioabă, Jack H. Koolen, Hiroshi Nozaki
Let be the maximum order of a connected bipartite -regular graph whose second largest eigenvalue is at most . In this paper, we obtain a general upper bound for $b(k…
math.CO2018
Spectral characterization of the complete graph removing a path of small length
Lihuan Mao, Sebastian M. Cioabă, Wei Wang
A graph is said to be \emph{determined by its spectrum} if any graph having the same spectrum as is isomorphic to . Let be the graph obtained fr…