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

DOI10.1016/J.JCTB.2015.10.003MaRDI QIDQ896012zbMATH OpenOpenAlexFDO

Authors 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

Fisher's inequalityGraham-Pollak theoremgraph decompositionisometric embeddingWitsenhausen'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)

Recommendations

• Inertia indices and eigenvalue inequalities for Hermitian matrices
• Equalities and inequalities for inertias of Hermitian matrices with applications
• scientific article; zbMATH DE number 883533
• The inertia of certain Hermitian block matrices
• The inertia of Hermitian matrices with a prescribed 3 3 block decomposition: an open problem

Cites work

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

Cited in

(9)

• Eigenvalues and clique partitions of graphs
• Existence on splitting-balanced block designs with resolvability
• scientific article; zbMATH DE number 3851291 (Why is no real title available?)
• On the Hermitian matrices with distinct eigenvalues and its applications
• scientific article; zbMATH DE number 3972901 (Why is no real title available?)
• A conjecture about the inertia of Hermitian matrices
• Inertia indices and eigenvalue inequalities for Hermitian matrices
• Addressing Johnson graphs, complete multipartite graphs, odd cycles, and random graphs
• Relation between the H-rank of a mixed graph and the girth of its underlying graph

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)