Edge-distance-regular graphs

DOI10.1016/J.JCTA.2011.04.011MaRDI QIDQ549255zbMATH OpenOpenAlexFDO

Authors Marc Cámara, C. Dalfó, J. Fàbrega, E. Garriga, Miquel Angel Fiol

Publication date 7 July 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2117/14502

zbMATH Keywords

completely regular codeorthogonal polynomialsedge-distance-regular graphgeneralized odd graphspectral excess theorem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)

Recommendations

• Edge-distance-regular graphs
• Edge-distance-regular graphs are distance-regular
• Dual concepts of almost distance-regularity and the spectral excess theorem
• The spectral excess theorem for distance-biregular graphs.
• Edge-girth-regular graphs

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 863484 (Why is no real title available?)
• A simple proof of the spectral excess theorem for distance-regular graphs
• Algebraic characterizations of distance-regular graphs
• An algebraic characterization of completely regular codes in distance-regular graphs
• An odd characterization of the generalized odd graphs
• Boundary graphs: The limit case of a spectral property
• Developments on spectral characterizations of graphs
• Distance-regularised graphs are distance-regular or distance-biregular
• Feasibility conditions for the existence of walk-regular graphs
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• On \(k\)-walk-regular graphs
• On almost distance-regular graphs
• On the algebraic theory of pseudo-distance-regularity around a set
• Problems in algebraic combinatorics
• Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes
• The spectral excess theorem for distance-regular graphs: a global (over)view

Cited in

(9)

• Edge-distance-regular graphs are distance-regular
• Completely regular clique graphs
• scientific article; zbMATH DE number 867658 (Why is no real title available?)
• Kite-free distance-regular graphs
• scientific article; zbMATH DE number 6457932 (Why is no real title available?)
• scientific article; zbMATH DE number 734449 (Why is no real title available?)
• Edge-regular graphs with regular cliques
• Distance degree regular graphs
• A spectral excess theorem for normal digraphs

This page was built for publication: Edge-distance-regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q549255)