话题
搜索

图张量乘积


图张量积,也称为图基数积(Imrich 1998)、图范畴积、图连接、图直积(Hammack等人。2016),图Kronecker积(Weichsel 1962)、图关系积或图弱直接产品,是图形乘积表示G×H并由相邻关系定义关系(小工具^'哈德^').

出租A(G)表示邻接矩阵,图张量简单图的乘积G公司H(H)由提供

 A(G×H)=A(G)张量A(H),

哪里 张量 表示克罗内克产品(哈马克等。2016).

图张量积G×K_2被称为二分的双重图形属于G公司.


另请参见

二部双图双精度图形图表产品

本条目的部分内容由尼古拉斯布雷

本条目的部分内容由洛伦佐索拉斯-阿尔图扎拉

与Wolfram一起探索| Alpha

工具书类

哈马克,R。;伊姆里奇,W。;和克拉夫扎尔,S。产品图手册,第二版。佛罗里达州博卡拉顿:CRC出版社,2016年。伊姆里奇,W。;Klavzar,S。;和Rall,D.F。以及它们的笛卡尔乘积。马萨诸塞州韦尔斯利:A K Peters,2008年。伊姆里奇,W.“多项式时间中基数乘积图的因子分解”光盘。数学。 192119-144, 1998.Weichsel,P.M。“图的Kronecker积。”程序。阿默尔。数学。Soc公司。 13, 47-52, 1962.

引用如下:

尼古拉斯·布雷;洛伦佐·索拉斯-阿尔图扎拉; 埃里克·魏斯坦(Eric W.Weisstein)。“”图表“张量积。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphTensorProduct.html

主题分类