On the Polynomial of a Graph

From MaRDI portal
Publication:3850554

DOI10.2307/2312780zbMath0112.14901OpenAlexW4249563532MaRDI QIDQ3850554

Alan J. Hoffman

Publication date: 1963

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2312780




Related Items (91)

A survey of some problems in combinatorial designs - a matrix approachHoffman polynomials of nonnegative irreducible matrices and strongly connected digraphsEntropy and the complexity of graphs: III. Graphs with prescribed information contentHypercubes are determined by their distance spectraOn outindependent subgraphs of strongly regular graphsA spectral characterization of the \(s\)-clique extension of the square grid graphsOn graphs with given main eigenvaluesRegular graphs with four eigenvaluesUnnamed ItemCharacterizing distance-regularity of graphs by the spectrum5-chromatic strongly regular graphsA characterization of distance-regular graphs with diameter threeRepresentation of cyclotomic fields and their subfieldsFrom local adjacency polynomials to locally pseudo-distance-regular graphsDistance-regularity and the spectrum of graphsOn the Line Graph of a Symmetric Balanced Incomplete Block DesignBoundary graphs. II: The limit case of a spectral propertyCharacterizing \((\ell ,m)\)-walk-regular graphsEdge-distance-regular graphs are distance-regularSpectral properties of the eccentricity matrix of graphsOn some approaches to the spectral excess theorem for nonregular graphsThe spectral excess theorem for distance-biregular graphs.On the adjacency algebras of near hexagons with an orderUniqueness of the rank polynomials of point stable designsA characterization and an application of weight-regular partitions of graphsOn the local spectra of the subconstituents of a vertex set and completely pseudo-regular codesGraphs cospectral with distance-regular graphsLargest regular multigraphs with three distinct eigenvaluesQuotient-polynomial graphsMultiplicative designs II. Uniform normal and related structuresLinear programming bounds for regular graphsGraph isomorphism: physical resources, optimization models, and algebraic characterizationsA new class of polynomials from the spectrum of a graph, and its application to bound the \(k\)-independence numberOn almost distance-regular graphsA spectral excess theorem for nonregular graphsWhich graphs are determined by their spectrum?Dual concepts of almost distance-regularity and the spectral excess theoremOn symmetric association schemes and associated quotient-polynomial graphsOn inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationshipDirected strongly regular graphs obtained from coherent algebrasCospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\)A characterization of bipartite distance-regular graphsThe spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvaluesSome results on covers of complete graphsA surprising property of the least eigenvalue of a graphHoffman-type identitiesThe symbiotic relationship of combinatorics and matrix theoryQ-integral graphs with edge-degrees at most fiveTwo characterizations of the grid graphsAn application of Hoffman graphs for spectral characterizations of graphsThe Polynomial of a Directed GraphSpectral characterization of the Hamming graphsOn the Line Graph of a Projective PlaneThe Laplacian spectral excess theorem for distance-regular graphsA simple proof of the spectral excess theorem for distance-regular graphsSome spectral and quasi-spectral characterizations of distance-regular graphsAlgebraic characterizations of graph regularity conditionsOn a characterization of irreducibility of a non-negative matrixTwo spectral characterizations of regular, bipartite graphs with five eigenvaluesEigenvalues of a graph and its imbeddingsA short proof of a theorem of Bang and KoolenA note on Hoffman-type identities of graphsA bibliography of graph equationsSpectral bounds and distance-regularityLine graphs, root systems, and elliptic geometryThe factors of a design matrixThe geometry oft-spreads ink-walk-regular graphsAutomorphism group and category of cospectral graphsSpecial partially balanced incomplete block designs and associated graphsA spectral characterization of the line graph of a BIBD with \(\lambda=1\)Algebraic characterizations of regularity properties in bipartite graphsEquivalent characterizations of the spectra of graphs and applications to measures of distance-regularityA characterization of weight-regular partitions of graphsOn a version of the spectral excess theorem\(X^k\)-digraphsOn a class of distance transitive graphsA spectral characterization of the \(s\)-clique extension of the triangular graphsThe alternating and adjacency polynomials, and their relation with the spectra and diameters of graphsEigenvalues of the adjacency matrix of tetrahedral graphsOn the weak distance-regularity of Moore-type digraphsOn characterizing certain graphs with four eigenvalues by their spectraGeometric and pseudo-geometric graphs \((q^ 2 + 1,q + 1,1)\)The spectral excess theorem for graphs with few eigenvalues whose distance-2 or distance-1-or-2 graph is strongly regularPeriodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvaluesThree-class association schemesMain eigenvalues and automorphisms of a graphConstructing cospectral graphs via regular rational orthogonal matrices with level twoOn Middle Cube GraphsOn the spectrum, the growth, and the diameter of a graphSpectral characterizations of some distance-regular graphsPolynomial addition sets and polynomial digraphs




This page was built for publication: On the Polynomial of a Graph