scientific article; zbMATH DE number 428989

Publication date 10 October 1993

algebraic combinatorics Association Schemes characteristic polynomial Distance-Regular Graphs formal power series graph matchings polynomials strongly regular graphs walk generating functions

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Exact enumeration problems, generating functions (05A15) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Association schemes, strongly regular graphs (05E30)

Recommendations

Combinatorics and commutative algebra
Combinatorics and commutative algebra
Combinatorics and commutative algebra
scientific article; zbMATH DE number 1195813
Algebraic and geometric combinatorics
Problems in algebraic combinatorics
Combinatorial commutative algebra
scientific article; zbMATH DE number 2190625
Combinatorial Commutative Algebra
Combinatorics in algebra and geometry

Cited in

(only showing first 100 items - show all)

Gold codes, Hadamard partitions and the security of CDMA systems
From a zoo to a zoology: Towards a general theory of graph polynomials
Leonard triples and hypercubes
Pseudo 1-homogeneous distance-regular graphs
Bounds on subsets of coherent configurations
Distance-regular graphs of \(q\)-Racah type and the \(q\)-tetrahedron algebra
On generalised Paley graphs and their automorphism groups
Unitary designs and codes
A survey on spherical designs and algebraic combinatorics on spheres
Exploiting special structure in semidefinite programming: a survey of theory and applications
Regular partitions of dual polar spaces
Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity
Aspects of topology, genus and isomerism in closed 3-valent networks
Bose-Mesner algebras related to type II matrices and spin models
Metric coset schemes revisited
On a problem of walks
Tree and forest weights and their application to nonuniform random graphs
Association schemes of small order
Problems in algebraic combinatorics
Landscapes and their correlation functions
Which graphs are determined by their spectrum?
Computing the average parallelism in trace monoids.
Algebraic unimodular counting
Some results on covers of complete graphs
A score test for linkage using identity by descent data from sibships
Not every uniform tree covers Ramanujan graphs
Tight 2-designs and perfect 1-codes in Doob graphs
A distance regular graph of type \(E_1\circ E_d\)
Moore-Penrose inverse of set inclusion matrices
Tamaschke's results on Schur rings and a generalization of association schemes
A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra
On the Hosoya index of a family of deterministic recursive trees
Unimodality of independence polynomials of the incidence product of graphs
On ABC eigenvalues and ABC energy
Restrictions on classical distance-regular graphs
On the connectivity of graphs in association schemes
Perfect matchings in random pentagonal chains
A new characterization of the dual polar graphs
On bipartite \(Q\)-polynomial distance-regular graphs with diameter 9, 10, or 11
Constructing graphs which are permanental cospectral and adjacency cospectral
Recent developments in algebraic combinatorics
Janossy densities of coupled random matrices
On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture
Spectral properties and asymptotic periodicity of flows in networks
Spectral bounds and distance-regularity
A new class of integral graphs constructed from the hypercube
On trees with real-rooted independence polynomial
On automorphisms of circulant digraphs on \(p^{m}\) vertices, \(p\) an odd prime
Association schemes of quadratic forms and symmetric bilinear forms
Graphs determined by polynomial invariants
Equidistant families of sets
Algebraic combinatorics in Bayreuth
A characterization of the Hamming graphs and the dual polar graphs by completely regular subgraphs
Two-lit trees for lit-only \(\sigma \)-game
Characterization of quantum circulant networks having perfect state transfer
Partial difference sets and amorphic group schemes from pseudo-quadratic bent functions
Cameron-Liebler line classes
Character products and \(Q\)-polynomial group association schemes
Classification of tetravalent distance magic circulant graphs
A characterization of Johnson and Hamming graphs and proof of Babai's conjecture
On the (signless) Laplacian permanental polynomials of graphs
On the non-existence of \(\mathrm{srg}(76,21,2,7)\)
On the spectrum of an equitable quotient matrix and its application
Pfaffians and the inverse problem for collinear central configurations
Partially ordering the class of invertible trees
Universal state transfer on graphs
Endomorphisms of quadratic forms graph in characteristic two
Quantum walks on embeddings
Distance spectrum, 1-factor and vertex-disjoint cycles
Imprimitive symmetric association schemes of classes 5 and 6 arising from ternary non-weakly regular bent functions
On the location of zeros of the Laplacian matching polynomials of graphs
Fundamentals of fractional revival in graphs
Bounds for regular induced subgraphs of strongly regular graphs
Polyadic sets and homomorphism counting
The average search probabilities of discrete-time quantum walks
The least Euclidean distortion constant of a distance-regular graph
A refined Gallai-Edmonds structure theorem for weighted matching polynomials
Characterizing and computing weight-equitable partitions of graphs
Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks
Spectra of weighted uniform hypertrees
Subgroup regular sets in Cayley graphs
Quantum walks do not like bridges
Evaluations of Tutte polynomials of regular graphs
On matching integral graphs
Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph
On the algebraic combinatorics of injections
The Terwilliger algebra of the twisted Grassmann graph: the thin case
Functional integration of ecological networks through pathway proliferation
Algebraic combinatorics. Translated from the Japanese
Nonassociativity of the Norton algebras of some distance regular graphs
On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs
Geometric antipodal distance-regular graphs with a given smallest eigenvalue
Ramanujan graphs and expander families constructed from \(p\)-ary bent functions
Fractional revival of threshold graphs under Laplacian dynamics
State transfer in strongly regular graphs with an edge perturbation
Distance-regular graphs without 4-claws
The Sylvester graph and Moore graphs
Pretty good quantum state transfer in asymmetric graphs via potential
Energy bounds for codes in polynomial metric spaces
Extremal matching energy and the largest matching root of complete multipartite graphs

This page was built for publication:

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