2026-04-18T07:14:39Zhttps://recercat.cat/oai/request

oai:recercat.cat:10459.1/725572024-12-05T22:42:41Zcom_2072_3622col_2072_479130

Edge distance-regular graphs Cámara Vallejo, Marc Dalfó, Cristina Fàbrega Canudas, José Fiol Mora, Miguel Ángel Garriga, Ernest Distance-regularity Local spectra Predistance polynomials Edge-distance-regularity is a concept recently introduced by the authors which is similar to that of distance-regularity, but now the graph is seen from each of its edges instead of from its vertices. More precisely, a graph Γ with adjacency matrix A is edge-distance-regular when it is distance-regular around each of its edges and with the same intersection numbers for any edge taken as a root. In this paper we study this concept, give some of its properties, such as the regularity of Γ, and derive some characterizations. In particular, it is shown that a graph is edge-distance-regular if and only if its k-incidence matrix is a polynomial of degree k in A multiplied by the (standard) incidence matrix. Also, the analogue of the spectral excess theorem for distance-regular graphs is proved, so giving a quasi-spectral characterization of edge-distance-regularity. Finally, it is shown that every nonbipartite graph which is both distance-regular and edge-distance-regular is a generalized odd graph. Supported by the Ministry of Science and Innovation of Spain under project MTM2008- 06620-C03-01 and by the Catalan Research Council under project 2009SGR01387 2021-12-14T12:25:06Z 2021-12-14T12:25:06Z 2011-12 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion https://doi.org/10.1016/j.endm.2011.09.037 1571-0653 http://hdl.handle.net/10459.1/72557 http://hdl.handle.net/10459.1/72557 eng info:eu-repo/grantAgreement/MICINN//MTM2008-06620-C03-01/ES/PROBLEMAS EXTREMALES Y DE OPTIMIZACION EN TEORIA DE GRAFOS Y COMBINATORIA: APLICACION AL ANALISIS Y ALGORITMOS DE REDES DE COMUNICACION/ Versió postprint del document publicat: https://doi.org/10.1016/j.endm.2011.09.037 Electronic notes in discrete mathematics, 2011, vol. 38, p. 221-226. cc-by-nc-nd (c) Elsevier, 2011 info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Elsevier