ON EIGENVALUES AND COLORINGS OF GRAPHS, II

DOI10.1111/j.1749-6632.1970.tb56474.xzbMath0227.05105OpenAlexW2052535020MaRDI QIDQ5634010

Leonard Howes, Alan J. Hoffman

Publication date: 1970

Published in: Annals of the New York Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1749-6632.1970.tb56474.x

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Spectrum and combinatorics of two-dimensional Ramanujan complexes, Homomorphisms of strongly regular graphs, Distance Laplacian eigenvalues and chromatic number in graphs, The smallest eigenvalue of the signless Laplacian, Upper bounds on the size of transitive subtournaments in digraphs, Chromatic number and spectral radius, The chromatic number of random Cayley graphs, Graph theory, A characterization of weight-regular partitions of graphs, Beyond graph energy: norms of graphs and matrices, The spectra of multiplicative attribute graphs, Eigenvalues and partitionings of the edges of a graph, Spectral lower bounds for the quantum chromatic number of a graph, Chromatic number and the 2-rank of a graph, The trace norm of \(r\)-partite graphs and matrices, On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph