Problems in algebraic combinatorics

From MaRDI portal
Revision as of 13:51, 31 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:1346738

zbMath0814.05075MaRDI QIDQ1346738

Chris D. Godsil

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 (only showing first 100 items - show all)

On the bivariate permanent polynomials of graphsCounting unlabelled toroidal graphs with no \(K_{3,3}\)-subdivisionsReplacing Pfaffians and applicationsOn a conjecture of WilfThe subconstituent algebra of a strongly regular graphRepresentations of directed strongly regular graphsOn the eigenvalues of eccentricity matrix of graphsA connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar treesDiameter bounds for geometric distance-regular graphsSpectral determinations and eccentricity matrix of graphsA note on the critical ideals of a cycleOn association schemes generated by a relation or an idempotentSchematic 4-designsA survey on the missing Moore graphCharacterizing identifying codes from the spectrum of a graph or digraphSpectral and Geometric Properties of k-Walk-Regular GraphsAn \(A_\alpha\)-spectral Erdős-Pósa theoremOn \(A_{\alpha}\) spectral extrema of graphs forbidding even cyclesA bivariate \(Q\)-polynomial structure for the non-binary Johnson schemeQuantum isomorphism of graphs from association schemesSubspaces in \(d\)-bounded distance-regular graphs and their applicationsOn strongly regular designs admitting fusion to strongly regular decompositionOn two problems related to anti-adjacency (eccentricity) matrixConnected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex caseOn the Terwilliger algebra of the group association scheme of \(C_n \rtimes C_2\)Perfect 2‐colorings of Hamming graphsOn a relationship between the characteristic and matching polynomials of a uniform hypertreeClassification of the family AT4(\(qs,q,q\)) of antipodal tight graphsOn almost distance-regular graphsGeometric aspects of 2-walk-regular graphsOn oriented graphs whose skew spectral radii do not exceed 2\(Q\)-polynomial distance-regular graphs and a double affine Hecke algebra of rank oneGallai-Edmonds structure theorem for weighted matching polynomialThe Terwilliger algebras of Johnson graphsToughness, Hamiltonicity and spectral radius in graphsEvolution and polymorphism in the multilocus Levene model with no or weak epistasisThe spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvaluesThe minimum rank of matrices and the equivalence class graphTriangle-free distance-regular graphs with an eigenvalue multiplicity equal to their valency and diameter 3The structure of \(K_{3,3}\)-subdivision-free toroidal graphsEvolution and polymorphism in the multilocus Levene model with no or weak epistasisThe subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint twoOn the spectra of hypertreesTriangle- and pentagon-free distance-regular graphs with an eigenvalue multiplicity equal to the valencySpin models and strongly hyper-self-dual Bose-Mesner algebrasThe Terwilliger algebras of Grassmann graphsThe division algebras and Brauer group of a strictly Henselian fieldIsometric embeddings of finite-dimensional $\ell_p$-spaces over the quaternionsSolving connection and linearization problems within the Askey scheme and its \(q\)-analogue via inversion formulasRegularity and the generalized adjacency spectra of graphsTaut distance-regular graphs and the subconstituent algebraDecentralized control of vehicle formationsMixed paths and cycles determined by their spectrumOn the spectrum of an extremal graph with four eigenvaluesAlgebraic characterizations of regularity properties in bipartite graphsOn Ky Fan's result on eigenvalues and real singular values of a matrixChristoffel–Darboux Type Identities for the Independence PolynomialSome matrices associated with the split decomposition for a \(Q\)-polynomial distance-regular graphGraph energy based on the eccentricity matrixOn the \(k\)-independence number of graphsAn overview of \((\kappa, \tau)\)-regular sets and their applicationsAn algebraic approach to lifts of digraphsReconstructing subgraph-counting graph polynomials of increasing families of graphsOn t-Cliques in k-Walk-Regular GraphsAn equitable partition for a distance-regular graph of negative typeThe Terwilliger algebra of a Hamming scheme \(H(d,q)\)The Local Spectra of Line GraphsCameron-Liebler line classes with parameter \(x = \frac{q^2 - 1}{2}\)Association schemes on general measure spaces and zero-dimensional abelian groupsOn the roots of domination polynomial of graphsA problem of Shapozenko on Johnson graphsCovering functors without groups.Some graphs determined by their spectraRegular partitions of half-spin geometriesOn bipartite \(Q\)-polynomial distance-regular graphsWeighted complexities of graph products and bundlesMultipartite Moore digraphsSymmetric squares of graphsThe new methods for constructing matching-equivalence graphsModular representation theory of BIB designsOn bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\)Delsarte clique graphsOn the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycleLaplacian eigenvectors and eigenvalues and almost equitable partitionsAlgorithmic uses of the Feferman-Vaught theoremCharacteristic polynomials of ramified uniform covering digraphsSpectral results on graphs with regularity constraintsThe spectra of some families of digraphsOn distance-regular graphs with smallest eigenvalue at least \(- m\)Characterizing \((\ell ,m)\)-walk-regular graphsSpectral results on regular graphs with \((k,\tau)\)-regular setsThe Terwilliger algebra of the Johnson schemesSome results on Laplacian spectral radius of graphs with cut verticesExtensions of barrier sets to nonzero roots of the matching polynomialAlternating forms and transitive locally grid geometriesEdge-distance-regular graphs are distance-regularOn some approaches to the spectral excess theorem for nonregular graphsOn the Kirchhoff index of the complement of a bipartite graphGeneralizing Tutte's theorem and maximal non-matchable graphsThe maximum number of P-vertices of some nonsingular double star matrices







This page was built for publication: Problems in algebraic combinatorics