Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs

DOI10.2307/2001095zbMath0652.05037OpenAlexW4229747599MaRDI QIDQ3797213

Douglas B. West, Thomas M. Kratzke, Bruce Reznick

Publication date: 1988

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

zbMATH Keywords

eigenvaluesweak productsedge partitioncomplete bipartite subgraphsEigensharp graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Structural characterization of families of graphs (05C75)

Related Items (28)

The generalized distance spectrum of a graph and applications ⋮ Addressing the Petersen graph ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On 2-colored graphs and partitions of boxes ⋮ On a symmetric representation of Hermitian matrices and its applications to graph theory ⋮ Wiener index and addressing of some finite graphs ⋮ More on the Bipartite Decomposition of Random Graphs ⋮ Finding biclique partitions of co-chordal graphs ⋮ Inertia and biclique decompositions of joins of graphs ⋮ A critical probability for biclique partition of \(G_{n,p}\) ⋮ A tree whose complement is not eigensharp ⋮ Wiener index and addressing of the total graph ⋮ On eigensharp and almost eigensharp graphs ⋮ On the decomposition of random hypergraphs ⋮ Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs ⋮ Addressing graph products and distance-regular graphs ⋮ Decomposition of Random Graphs into Complete Bipartite Graphs ⋮ Unnamed Item ⋮ Secure total domination in graphs: bounds and complexity ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ Complete bipartite decompositions of crowns, with applications to complete directed graphs ⋮ Eigenvalues and clique partitions of graphs ⋮ Spectra of total graphs ⋮ On biclique decompositions of complete \(t\)-partite graphs ⋮ Complexity of minimum biclique cover and minimum biclique decomposition for bipartite domino-free graphs ⋮ Unnamed Item ⋮ Bipartite decomposition of random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new proof of a theorem of Graham and Pollak
• Decomposition of product graphs into complete bipartite subgraphs
• Eigenvalues and partitionings of the edges of a graph
• On the decomposition ofkn into complete bipartite graphs
• The biparticity of a graph

This page was built for publication: Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs