Problems in algebraic combinatorics
From MaRDI portal
Publication:1346738
zbMath0814.05075MaRDI QIDQ1346738
Publication date: 6 April 1995
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/118593
Related Items
On the bivariate permanent polynomials of graphs, Counting unlabelled toroidal graphs with no \(K_{3,3}\)-subdivisions, Replacing Pfaffians and applications, On a conjecture of Wilf, The subconstituent algebra of a strongly regular graph, Representations of directed strongly regular graphs, On the eigenvalues of eccentricity matrix of graphs, A connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar trees, Diameter bounds for geometric distance-regular graphs, Spectral determinations and eccentricity matrix of graphs, A note on the critical ideals of a cycle, On association schemes generated by a relation or an idempotent, Schematic 4-designs, A survey on the missing Moore graph, Characterizing identifying codes from the spectrum of a graph or digraph, Spectral and Geometric Properties of k-Walk-Regular Graphs, An \(A_\alpha\)-spectral Erdős-Pósa theorem, On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles, A bivariate \(Q\)-polynomial structure for the non-binary Johnson scheme, Quantum isomorphism of graphs from association schemes, Subspaces in \(d\)-bounded distance-regular graphs and their applications, On strongly regular designs admitting fusion to strongly regular decomposition, On two problems related to anti-adjacency (eccentricity) matrix, Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case, On the Terwilliger algebra of the group association scheme of \(C_n \rtimes C_2\), Perfect 2‐colorings of Hamming graphs, On a relationship between the characteristic and matching polynomials of a uniform hypertree, Classification of the family AT4(\(qs,q,q\)) of antipodal tight graphs, On almost distance-regular graphs, Geometric aspects of 2-walk-regular graphs, On oriented graphs whose skew spectral radii do not exceed 2, \(Q\)-polynomial distance-regular graphs and a double affine Hecke algebra of rank one, Gallai-Edmonds structure theorem for weighted matching polynomial, The Terwilliger algebras of Johnson graphs, Toughness, Hamiltonicity and spectral radius in graphs, Evolution and polymorphism in the multilocus Levene model with no or weak epistasis, The spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvalues, The minimum rank of matrices and the equivalence class graph, Triangle-free distance-regular graphs with an eigenvalue multiplicity equal to their valency and diameter 3, The structure of \(K_{3,3}\)-subdivision-free toroidal graphs, Evolution and polymorphism in the multilocus Levene model with no or weak epistasis, The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two, On the spectra of hypertrees, Triangle- and pentagon-free distance-regular graphs with an eigenvalue multiplicity equal to the valency, Spin models and strongly hyper-self-dual Bose-Mesner algebras, The Terwilliger algebras of Grassmann graphs, The division algebras and Brauer group of a strictly Henselian field, Isometric embeddings of finite-dimensional $\ell_p$-spaces over the quaternions, Solving connection and linearization problems within the Askey scheme and its \(q\)-analogue via inversion formulas, Regularity and the generalized adjacency spectra of graphs, Taut distance-regular graphs and the subconstituent algebra, Decentralized control of vehicle formations, Mixed paths and cycles determined by their spectrum, On the spectrum of an extremal graph with four eigenvalues, Algebraic characterizations of regularity properties in bipartite graphs, On Ky Fan's result on eigenvalues and real singular values of a matrix, Christoffel–Darboux Type Identities for the Independence Polynomial, Some matrices associated with the split decomposition for a \(Q\)-polynomial distance-regular graph, Graph energy based on the eccentricity matrix, On the \(k\)-independence number of graphs, An overview of \((\kappa, \tau)\)-regular sets and their applications, An algebraic approach to lifts of digraphs, Reconstructing subgraph-counting graph polynomials of increasing families of graphs, On t-Cliques in k-Walk-Regular Graphs, An equitable partition for a distance-regular graph of negative type, The Terwilliger algebra of a Hamming scheme \(H(d,q)\), The Local Spectra of Line Graphs, Cameron-Liebler line classes with parameter \(x = \frac{q^2 - 1}{2}\), Association schemes on general measure spaces and zero-dimensional abelian groups, On the non-existence of extended 1-perfect codes and MDS codes, The rapid mixing of random walks defined by an \(n\)-cube, \(Q\)-polynomial distance-regular graphs with \(a_1=0\), An extremal problem motivated by triangle-free strongly regular graphs, Graph Laplacians, nodal domains, and hyperplane arrangements, Endomorphisms and cores of quadratic forms graphs in odd characteristic, Quotients of association schemes, Permanents, max algebra and optimal assignment, On the multiplicity of eigenvalues of distance-regular graphs, Interlacing eigenvalues and graphs, Hamilton cycles and eigenvalues of graphs, Graphs and metric 2-step nilpotent Lie algebras, Row convergence theorems for vector-valued Padé approximants, From local adjacency polynomials to locally pseudo-distance-regular graphs, Minimal recurrence relations for connection coefficients between classical orthogonal polynomials: Continuous case, Cayley's theorem and its application in the theory of vector Padé approximants, Corrigendum to: ``Existence of a perfect matching in a random \((1+e^{-1})\)-out bipartite graph, Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups, Grassmann graphs, degenerate DAHA, and non-symmetric dual \(q\)-Hahn polynomials, Spectral properties of the eccentricity matrix of graphs, Ramanujan coverings of graphs, Great antipodal sets on complex Grassmannian manifolds as designs with the smallest cardinalities, Geometric distance-regular graphs without 4-claws, On the characterizing properties of the permanental polynomials of graphs, Dual polar graphs, the quantum algebra \(U_q(\mathfrak{sl}_{2})\), and Leonard systems of dual \(q\)-Krawtchouk type, Width and dual width of subsets in polynomial association schemes, Farrell polynomials on graphs of bounded tree width, The average Laplacian polynomial of a graph, A new class of polynomials from the spectrum of a graph, and its application to bound the \(k\)-independence number, 1-homogeneous graphs with cocktail party \({\mu}\)-graphs, Distance-regular circulants, New lower bound on the Shannon capacity of \(C_7\) from circular graphs, Directed strongly regular graphs obtained from coherent algebras, A combinatorial approach to the power of 2 in the number of involutions, Geometric realisation of the graphs of McKay-Miller-Širáň, Weakly distance-regular digraphs., On the status sequences of trees, Using edge generating function to solve monomer-dimer problem, The local structure of a bipartite distance-regular graph, Problems related to type-\(A\) and type-\(B\) matrices of chromatic joins, Shortest paths in distance-regular graphs, Algebraic properties of perfect structures, Sedentary quantum walks, Primitive commutative association schemes with a non-symmetric relation of valency 3, Perfect matching and distance spectral radius in graphs and bipartite graphs, The Laplacian spectral excess theorem for distance-regular graphs, The Colin de Verdière parameter, excluded minors, and the spectral radius, Energy, matching number and odd cycles of graphs, Conditions for the parameters of the block graph of quasi-symmetric designs, A generalization of an inequality of Brouwer--Wilbrink, Average independence polynomials, A Higman-Haemers inequality for thick regular near polygons, The regular near polygons of order \((s,2)\), The set of values of \(b\) for which there exist block designs with \(b\) blocks, Scaffolds: a graph-theoretic tool for tensor computations related to Bose-Mesner algebras, A positivity property of the dimer entropy of graphs, Resilience of ranks of higher inclusion matrices, On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision, One-matching bi-Cayley graphs over Abelian groups, On extremal unicyclic molecular graphs with maximal Hosoya index, The hierarchical product of graphs, Sharp bounds on the eigenvalues of trees, A note on the moments of the Kesten distribution, Distance-regular graphs and the \(q\)-tetrahedron algebra, There are finitely many \(Q\)-polynomial association schemes with given first multiplicity at least three, Fissions of classical self-dual association schemes, A Cauchy-Khinchin matrix inequality, Lower bounds on matching energy of graphs, The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs, Completely transitive codes in Hamming graphs, Strongly regular tri-Cayley graphs, Lower bounds for projective designs, cubature formulas and related isometric embeddings, A note on large graphs of diameter two and given maximum degree, The algebra of flows in graphs, Characterization of \(p\)-ary functions in terms of association schemes and its applications, An inequality involving the local eigenvalues of a distance-regular graph, Taut distance-regular graphs of even diameter, Characterizing imprimitive partition designs of binary Hamming graphs, On the Kirchhoff index of a graph and the matchings of the subdivision, Equitable edge partitions and Kirchhoff graphs, Commutative association schemes, Fractional revival on non-cospectral vertices, The generalized hierarchical product of graphs, Tight graphs and their primitive idempotents, Three-class association schemes, 2-homogeneous bipartite distance-regular graphs, On graphs with three eigenvalues, Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems., Eigenvalue interlacing and weight parameters of graphs, Nonexistence of some antipodal distance-regular graphs of diameter four, Tight distance-regular graphs, The subconstituent algebra of a distance-regular graph; thin modules with endpoint one, On the Laplacian spectrum of (\(\alpha,\omega\))-graphs, Tight distance-regular graphs and the subconstituent algebra, On a conjecture of Bannai and Ito: There are finitely many distance-regular graphs with degree 5, 6 or 7, Equitable switching and spectra of graphs, Variations sur le thème \({E+\overline {E} = XY}\) (Variations on the theme \({E+\overline {E} = XY})\), Combinatorial explanation of coefficients of the Laplacian matching polynomial of graphs, Completely regular designs of strength one, Taut distance-regular graphs of odd diameter, On the roots of domination polynomial of graphs, A problem of Shapozenko on Johnson graphs, Covering functors without groups., Some graphs determined by their spectra, Regular partitions of half-spin geometries, On bipartite \(Q\)-polynomial distance-regular graphs, Weighted complexities of graph products and bundles, Multipartite Moore digraphs, Symmetric squares of graphs, The new methods for constructing matching-equivalence graphs, Modular representation theory of BIB designs, On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\), Delsarte clique graphs, On the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycle, Laplacian eigenvectors and eigenvalues and almost equitable partitions, Algorithmic uses of the Feferman-Vaught theorem, Characteristic polynomials of ramified uniform covering digraphs, Spectral results on graphs with regularity constraints, The spectra of some families of digraphs, On distance-regular graphs with smallest eigenvalue at least \(- m\), Characterizing \((\ell ,m)\)-walk-regular graphs, Spectral results on regular graphs with \((k,\tau)\)-regular sets, The Terwilliger algebra of the Johnson schemes, Some results on Laplacian spectral radius of graphs with cut vertices, Extensions of barrier sets to nonzero roots of the matching polynomial, Alternating forms and transitive locally grid geometries, Edge-distance-regular graphs are distance-regular, On some approaches to the spectral excess theorem for nonregular graphs, On the Kirchhoff index of the complement of a bipartite graph, Generalizing Tutte's theorem and maximal non-matchable graphs, The maximum number of P-vertices of some nonsingular double star matrices, A new characterization of taut distance-regular graphs of odd diameter, On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes, Benjamini-Schramm continuity of root moments of graph polynomials, New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph, Quotient-polynomial graphs, Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs, Two remarks on the adjoint polynomial, Linear programming bounds for regular graphs, Kekulé structures of square-hexagonal chains and the Hosoya index of caterpillar trees, The characteristic polynomial and the matchings polynomial of a weighted oriented graph, Skew-adjacency matrices of graphs, Triple intersection numbers of \(Q\)-polynomial distance-regular graphs, Properties of codes with two homogeneous weights, Kekulé structures of polyomino chains and the Hosoya index of caterpillar trees, Dual concepts of almost distance-regularity and the spectral excess theorem, Generalized \(D\)-graphs for nonzero roots of the matching polynomial, On the Laplacian spectral ratio of connected graphs, Pseudo-distance-regularized graphs are distance-regular or distance-biregular, A new approach to the bipartite fundamental bound, Bounds on three- and higher-distance sets, On the roots of edge cover polynomials of graphs, 3-regular digraphs with optimum skew energy, The expected hitting times for finite Markov chains, Eigenvalues of association schemes of quadratic forms, A characterization of \(Q\)-polynomial distance-regular graphs, On triangle-free distance-regular graphs with an eigenvalue multiplicity equal to the valency, Local duality for equitable partitions of a Hamming space, Graphs whose certain polynomials have few distinct roots, The algebra of set functions. II: An enumerative analogue of Hall's theorem for bipartite graphs, Eigenvalue bounds for independent sets, The local eigenvalues of a bipartite distance-regular graph, Triple factorisations of the general linear group and their associated geometries., On the sandpile group of the cone of a graph, Leonard triples, the Racah algebra, and some distance-regular graphs of Racah type, Combinatorial proofs of inverse relations and log-concavity for Bessel numbers, Problems and progress in vector Padé approximation, On Lee association schemes over \(\mathbb{Z}_4\) and their Terwilliger algebra, Nonsymmetric Askey-Wilson polynomials and \(Q\)-polynomial distance-regular graphs, The spectra of Manhattan street networks, Compact graphs and equitable partitions, Further results on the largest matching root of unicyclic graphs, Clique-inserted-graphs and spectral dynamics of clique-inserting, The local spectra of regular line graphs, Search for properties of the missing Moore graph, Main eigenvalues and \((\kappa ,\tau )\)-regular sets, Some spectral and quasi-spectral characterizations of distance-regular graphs, A generalization of Larman-Rogers-Seidel's theorem, Further results on the perfect state transfer in integral circulant graphs, An analogue of the Gallai-Edmonds structure theorem for non-zero roots of the matching polynomial, Some implications on amorphic association schemes, The Terwilliger algebra of the hypercube, The bivariate Ising polynomial of a graph, Edge-distance-regular graphs, A duality between pairs of split decompositions for a Q-polynomial distance-regular graph, On perturbations of almost distance-regular graphs, Determinant and Pfaffian of sum of skew symmetric matrices, On the Szeged and the Laplacian Szeged spectrum of a graph, The non-existence of certain skew-symmetric amorphous association schemes, Closed formulas for the number of small paths, independent sets and matchings in fullerenes, Growth rates of complexity of power-free languages, On the equivalence between real mutually unbiased bases and a certain class of association schemes, Distance-regular graphs with light tails, A lower bound for the spectral radius of graphs with fixed diameter, Graphs with given diameter maximizing the spectral radius, A bilinear form relating two Leonard systems, A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations, The subconstituent algebra of a Latin square, New strongly regular decompositions of the complete graphs with prime power vertices, On a conjecture of Brouwer involving the connectivity of strongly regular graphs
