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

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

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

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\times 3\) block decomposition: an open problem

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

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On Isometric Embeddings of Graphs
• Isometric embeddings in Hamming graphs
• Title not available (Why is that?)
• A Note on Fisher's Inequality for Balanced Incomplete Block Designs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sharp bounds for decompositions of graphs into completer-partite subgraphs

Cited In (8)

• Title not available (Why is that?)
• On the Hermitian matrices with distinct eigenvalues and its applications
• Eigenvalues and clique partitions of graphs
• Addressing Johnson graphs, complete multipartite graphs, odd cycles, and random graphs
• A conjecture about the inertia of Hermitian matrices
• Existence on splitting-balanced block designs with resolvability
• Inertia indices and eigenvalue inequalities for Hermitian matrices
• Title not available (Why is that?)

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)