Algebraic characterizations of regularity properties in bipartite graphs

DOI10.1016/j.ejc.2013.05.006zbMath1292.05273arXiv1205.5913OpenAlexW2162634215MaRDI QIDQ2509708

Aida Abiad, C. Dalfó, Miquel Àngel Fiol

Publication date: 29 July 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.5913

Mathematics Subject Classification ID

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

Related Items

Corrigendum to ``Algebraic characterizations of regularity properties in bipartite graphs, A characterization and an application of weight-regular partitions of graphs, On symmetric association schemes and associated quotient-polynomial graphs, A characterization of bipartite distance-regular graphs, A characterization of weight-regular partitions of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-regular graphs
• Dual concepts of almost distance-regularity and the spectral excess theorem
• A simple proof of the spectral excess theorem for distance-regular graphs
• The spectral excess theorem for distance-regular graphs: a global (over)view
• On \(k\)-walk-regular graphs
• Locally pseudo-distance-regular graphs
• Feasibility conditions for the existence of walk-regular graphs
• On distance-regularity in graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• Problems in algebraic combinatorics
• Algebraic characterizations of distance-regular graphs
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• Combinatorial designs with two singular values. II: Partial geometric designs
• Boundary graphs: The limit case of a spectral property
• Regular graphs with four eigenvalues
• Interlacing eigenvalues and graphs
• Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes
• On almost distance-regular graphs
• On the Polynomial of a Graph
• On pseudo-distance-regularity