Markov product of positive definite kernels and applications to Q-matrices of graph products

Nobuaki Obata

Type: Article

Publication Date: 2011-01-01

Citations: 6

DOI: https://doi.org/10.4064/cm122-2-2

Abstract

We show positivity of the $Q$-matrix of four kinds of graph products: direct product (Cartesian product), star product, comb product, and free product. During the discussion we give an alternative simple proof of the Markov product theorem on positive def

Locations

Colloquium Mathematicum - View - PDF

Similar Works

Action	Title	Year	Authors
+	Matrix Product of Graphs	2013	K. Manjunatha Prasad G. Sudhakara H. S. Sujatha Vinay Madhusudanan
+ PDF Chat	The Kronecker Product of Graphs	1962	Paul M. Weichsel
+	Positive definite kernels and continuous tensor products	1972	K. Parthasarathy K. W. Schmidt
+	Products of Matrices	1991	Thomas J. Laffey
+	Some remarks on the Kronecker product of graphs	1998	Anne Bottreau Yves Métivier
+ PDF Chat	Kronecker Product of Tensors and Hypergraphs: Structure and Dynamics	2024	Joshua Pickard Can Chen Cooper Stansbury Amit Surana Anthony M. Bloch Indika Rajapakse
+ PDF Chat	On the semi-positive definition of the product of a positive diagonal matrix and a symmetric semi-positive definite matrix	2022	Noëlie Ramuzat
+ PDF Chat	Proof semi-positive definition of the product of a positive diagonal matrix and a symmetric semi-positive definite matrix	2021	Noëlie Ramuzat
+ PDF Chat	Controllability of Kronecker product networks	2019	Yuqing Hao Qingyun Wang Zhisheng Duan Guanrong Chen
+	General Results on Positive and Negative Definite Matrices and Kernels	1984	Christian Berg Jens Peter Christensen Paul Ressel
+	On the factorization of Kronecker product of graphs	2000	Yosuke Kikuchi Yukio Shibata
+	Toughness of Kronecker product of graphs.	2016	Raxida Guji Tursun Ali
+	Products of positive definite symplectic matrices	2021	Daryl Q. Granario Tin-Yau Tam
+	The Riemannian Mean of Positive Matrices	2012	Rajendra Bhatia
+	A Survey on Semi-Tensor Product of Matrices	2007	Daizhan Cheng Hongsheng Qi Ancheng Xue
+	Positive definite matrices	2014	Omar El-Fallah Karim Kellay Javad Mashreghi Thomas Ransford
+	The Kronecker Product	2006	Bobbi Jo Broxson
+	Positive definite and semidefinite matrices	2023	Harry Dym
+ PDF Chat	Positive matrices	2002	Y. Abramovich C. Aliprantis
+	Positive matrices	2002	Y. Abramovich C. Aliprantis

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	Determining finite connected graphs along the quadratic embedding constants of paths	2021	Edy Tri Baskoro Nobuaki Obata
+	Determining Finite Connected Graphs Along the Quadratic Embedding Constants of Paths	2019	Edy Tri Baskoro Nobuaki Obata
+ PDF Chat	Characterizing graphs with fully positive semidefinite Q-matrices	2023	Hajime Tanaka
+ PDF Chat	Quadratic embedding constants of graphs: Bounds and distance spectra	2023	Projesh Nath Choudhury Raju Nandi
+ PDF Chat	Distance matrices and quadratic embedding of graphs	2018	Nobuaki Obata Alfi Yusrotis Zakiyyah
+ PDF Chat	Primary Non-QE Graphs on Six Vertices	2023	Nobuaki Obata

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	Positive-definite kernels, length functions on groups and a noncommutative von Neumann inequality	1989	Marek Bożejko
+ PDF Chat	Symmetric Hilbert Spaces and Related Topics	1972	Alain Guichardet
+ PDF Chat	Operators with singular continuous spectrum, VI. Graph Laplacians and Laplace-Beltrami operators	1996	Barry Simon
+ PDF Chat	Green’s functions of free products of operators, with applications to graph spectra and to random walks	1998	Eugène Gutkin
+	Quantum Probability and Spectral Analysis of Graphs	2007	Akihito Hora 伸明尾畑
+ PDF Chat	Positive Q-matrices of graphs	2007	Nobuaki Obata
+ PDF Chat	Quantum Probabilistic Approach to Spectral Analysis of Star Graphs	2004	Nobuaki Obata
+	Asymptotic spectral analysis of growing regular graphs	2007	Akihito Hora Nobuaki Obata
+	An example of a non nuclearC *-algebra, which has the metric approximation property	1978	Uffe Haagerup
+ PDF Chat	DECOMPOSITIONS OF THE FREE PRODUCT OF GRAPHS	2007	Luigi Accardi Romuald Lenczewski Rafał Sałapata