✦ LIBER ✦

Partitions in Matrices and Graphs

✍ Scribed by Hughes, D.R.; Singhi, N.M.

Book ID: 123536343
Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 831 KB
Volume: 12
Category: Article
ISSN: 0195-6698
DOI: 10.1016/S0195-6698(13)80088-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph Partitioning (Bichot/Graph Partiti

Graph Partitioning (Bichot/Graph Partitioning) || Local Metaheuristics and Graph Partitioning

✍ Bichot, Charles-Edmond; Siarry, Patrick 📂 Article 📅 2013 🏛 John Wiley & Sons, Inc. ⚖ 265 KB

Star partitions and regularity in graphs

✍ Peter Rowlinson 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 963 KB

Compact graphs and equitable partitions

✍ C.D. Godsil 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 524 KB

Let G be a graph with adjacency matrix A, and let I-be the set of all permutation matrices which commute with A. We call G compact if every doubly stochastic matrix which commutes with A is a convex combination of matrices from I'. We characterize the graphs for which S( A) = {I} and show that the a

Star partitions of graphs

✍ Egawa, Y.; Kano, M.; Kelmans, Alexander K. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 78 KB 👁 2 views

Let G be a graph and n ≥ 2 an integer. We prove that the following are equivalent: (i) there is a partition , and (ii) for every subset S of V (G), G \ S has at most n|S| components with the property that each of their blocks is an odd order complete graph.

Theorems on partitioned matrices revisit

Theorems on partitioned matrices revisited and their applications to graph spectra

✍ Ting-Chung Chang; Bit-Shun Tam; Shu-Hui Wu 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 312 KB

Graphs and Matrices

✍ Frank Harary 📂 Article 📅 1967 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 233 KB