On almost distance-regular graphs

Journal of Combinatorial Theory, Series A - Tập 118 - Trang 1094-1113 - 2011
C. Dalfó1, E.R. van Dam2, M.A. Fiol1, E. Garriga1, B.L. Gorissen2
1Universitat Politècnica de Catalunya, Dept. de Matemàtica Aplicada IV, Barcelona, Catalonia
2Tilburg University, Dept. Econometrics and O.R., Tilburg, The Netherlands

Tài liệu tham khảo

Beezer, 1991, Distance polynomial graphs, 51 Biggs, 1994 Bloom, 1981, Distance degree regular graphs, 95 Brouwer, 1989 Dalfó, 2009, On k-walk-regular graphs, Electron. J. Combin., 16, 10.37236/136 Dalfó, 2010, Characterizing (ℓ,m)-walk-regular graphs, Linear Algebra Appl., 433, 1821, 10.1016/j.laa.2010.06.042 van Dam, 2006, Characterizing distance-regularity of graphs by the spectrum, J. Combin. Theory Ser. A, 113, 1805, 10.1016/j.jcta.2006.03.008 van Dam, 2008, The spectral excess theorem for distance-regular graphs: a global (over)view, Electron. J. Combin., 15, 10.37236/853 Fiol, 2002, Algebraic characterizations of distance-regular graphs, Discrete Math., 246, 111, 10.1016/S0012-365X(01)00255-2 Fiol, 2010, A simple proof of the spectral excess theorem for distance-regular graphs, Linear Algebra Appl., 432, 2418, 10.1016/j.laa.2009.07.030 Fiol, 1998, The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs, Discrete Appl. Math., 87, 77, 10.1016/S0166-218X(98)00050-X Fiol, 1997, From local adjacency polynomials to locally pseudo-distance-regular graphs, J. Combin. Theory Ser. B, 71, 162, 10.1006/jctb.1997.1778 Fiol, 1999, On the algebraic theory of pseudo-distance-regularity around a set, Linear Algebra Appl., 298, 115, 10.1016/S0024-3795(99)00154-8 Fiol, 1996, Locally pseudo-distance-regular graphs, J. Combin. Theory Ser. B, 68, 179, 10.1006/jctb.1996.0063 Fiol, 2001, Boundary graphs: The limit case of a spectral property, Discrete Math., 226, 155, 10.1016/S0012-365X(00)00184-9 Godsil, 1993 Godsil, 1980, Feasibility conditions for the existence of walk-regular graphs, Linear Algebra Appl., 30, 51, 10.1016/0024-3795(80)90180-9 Hilano, 1984, Distance degree regular graphs, J. Combin. Theory Ser. B, 37, 96, 10.1016/0095-8956(84)90050-9 Hoffman, 1963, On the polynomial of a graph, Amer. Math. Monthly, 70, 30, 10.2307/2312780 Huang Klin, 2009, Higmanian rank-5 association schemes on 40 points, Michigan Math. J., 58, 255, 10.1307/mmj/1242071692 Martin, 2009, Commutative association schemes, European J. Combin., 30, 1497, 10.1016/j.ejc.2008.11.001 McKay, 1979, The current status of the generalised Moore graph problem, vol. VI, 21 Powers, 1991, Partially distance-regular graphs, vol. 2, 991 Rowlinson, 1997, Linear algebra, vol. 5, 86 Royle Sampels, 2004, Vertex-symmetric generalized Moore graphs, Discrete Appl. Math., 138, 195, 10.1016/S0166-218X(03)00294-4 Weichsel, 1982, On distance-regularity in graphs, J. Combin. Theory Ser. B, 32, 156, 10.1016/0095-8956(82)90031-4