Eigenvalues and partitionings of the edges of a graph

DOI10.1016/0024-3795(72)90023-7zbMath0247.05125OpenAlexW2156563793MaRDI QIDQ2555865

Alan J. Hoffman

Publication date: 1972

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(72)90023-7

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Coloring of graphs and hypergraphs (05C15)

Related Items (20)

Spectral radius and clique partitions of graphs ⋮ Regularity-based spectral clustering and mapping the Fiedler-carpet ⋮ Unnamed Item ⋮ Algebraic connectivity of network-of-networks having a graph product structure ⋮ Inertia and biclique decompositions of joins of graphs ⋮ Sharp bounds on the least eigenvalue of a graph determined from edge clique partitions ⋮ A lower estimate for the achromatic number of irreducible graphs ⋮ On the achromatic number of signed graphs ⋮ Homogeneous multivariate polynomials with the half-plane property ⋮ On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs ⋮ Spectra, Euclidean representations and clusterings of hypergraphs ⋮ On a problem of Zaks ⋮ Graph with given achromatic number ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ Eigenvalues and clique partitions of graphs ⋮ Generalized quasirandom properties of expanding graph sequences ⋮ Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs ⋮ Concerning the achromatic number of graphs ⋮ A criterion for the similarity of a closed operator to a self-adjoint operator

Cites Work

• ON EIGENVALUES AND COLORINGS OF GRAPHS, II
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Eigenvalues and partitionings of the edges of a graph