On a symmetric representation of Hermitian matrices and its applications to graph theory

DOI10.1016/J.JCTB.2015.10.003zbMATH Open1327.05281OpenAlexW2162214170MaRDI QIDQ896012FDOQ896012

Masanori Sawa

Publication date: 11 December 2015

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2015.10.003

zbMATH Keywords

graph decompositionisometric embeddingFisher's inequalityGraham-Pollak theoremWitsenhausen's inequality

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Combinatorial Designs
• A course in combinatorics.
• A short note on a short remark of Graham and Lovász
• On the Addressing Problem for Loop Switching
• Distance matrix polynomials of trees
• On Isometric Embeddings of Graphs
• Isometric embeddings in Hamming graphs
• A Note on Fisher's Inequality for Balanced Incomplete Block Designs
• On biclique decompositions of complete \(t\)-partite graphs
• Biclique decompositions and Hermitian rank
• Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs
• The existence of two pairwise additive \(\mathrm{BIBD}(v, 2, 1)\) for any \(v\)
• A \(q\)-analogue of the addressing problem of graphs by Graham and Pollak
• Remarks on Hilbert identities, isometric embeddings, and invariant cubature
• Sharp bounds for decompositions of graphs into completer-partite subgraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• Title not available (Why is that?)
• Eigenvalues and clique partitions of graphs
• A conjecture about the inertia of Hermitian matrices
• Existence on splitting-balanced block designs with resolvability
• Title not available (Why is that?)
• Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs

This page was built for publication: On a symmetric representation of Hermitian matrices and its applications to graph theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896012)