×
帕维尔·切博塔列夫;拉菲格·阿加耶夫

拉普拉斯矩阵周围的森林矩阵。 （英语） Zbl 1017.05073号

线性代数应用。 356，编号1-3，253-274（2002）.
对于给定的加权有向图（G），设（Q_k）表示矩阵，其（i，j）-项是（G）的所有具有（k）弧的跨越汇聚森林的权重之和，并且顶点（i）属于以vertext（j）为根的树。作者研究了这些森林矩阵（Q_k）及其与拉普拉斯矩阵（G）的关系。
审核人：J.W.Moon（埃德蒙顿）

引用于40文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
15个B48 正矩阵及其推广；矩阵的锥

关键词：

矩阵树定理;加权有向图
PDF格式BibTeX公司 XML格式引用
\textit{P.Chebotarev}和\textit{R.Agaev}，线性代数应用。356，编号1--3，253--274（2002；Zbl 1017.05073）
全文： DOI程序 arXiv公司

参考文献：

[1] 阿加耶夫，R.P。；Chebotarev，P.Y.，最大外森林矩阵及其应用，自动化和远程控制，611424-1450（2000）·Zbl 1057.05038号
[2] 阿加耶夫，R.P。；Chebotarev，P.Y.，跨越有向图森林及其应用，自动化和远程控制，62443-466（2001）·Zbl 1063.05056号
[3] Bapat，R.B.，树关联矩阵的Moore-Penrose逆，线性和多线性代数，42，159-167（1997）·Zbl 0881.15005号
[4] 巴帕特，R.B。；Constantine，G.，《带颜色限制的跨越森林的枚举函数》，《线性代数应用》。，173, 231-237 (1992) ·Zbl 0804.05052号
[5] 巴帕特，R.B。；格罗斯曼，J.W。；Kulkarni，D.M.，混合图的广义矩阵树定理，线性和多线性代数，46299-312（1999）·Zbl 0940.05042号
[6] 本·伊斯雷尔，A。；Greville，T.N.E.，《广义逆：理论与应用》（1974），威利出版社：威利纽约·兹比尔0305.15001
[7] 伯曼，A。；Plemmons，R.，《数学科学中的非负矩阵》（1979），学术出版社：纽约学术出版社·Zbl 0484.15016号
[8] 比格斯，N，代数图论（1974），剑桥大学出版社：剑桥大学出版社·Zbl 0284.05101号
[9] Borchart，C.W.，《插值与预处理Darstellung与消去结果》，《数学学报》，57，111-121（1860）
[10] Chaiken，S.，所有子矩阵树定理的组合证明，SIAM代数和离散方法杂志，319-329（1982）·Zbl 0495.05018号
[11] Chaiken，S。；Kleitman，D.J.，矩阵树定理，J.组合理论，A系列，24377-381（1978）·Zbl 0376.05032号
[12] P.Chebotarev，E.Shamis，图顶点的森林度量，离散数学，2001（已接受）；P.Chebotarev，E.Shamis，图顶点的森林度量，离散数学，2001（已接受）·Zbl 1075.05522号
[13] P.Y.Chebotarev，E.V.Shamis，《矩阵森林定理》，1995年（未出版）；P.Y.Chebotarev，E.V.Shamis，《矩阵森林定理》，1995年（未出版）·Zbl 0920.92042号
[14] Chebotarev，P.Y。；Shamis，E.V.，《关于逆拉普拉斯特征矩阵提供的图顶点的邻近度量》，（国际线性代数学会第五届会议（1995年），佐治亚州立大学：佐治亚州大学亚特兰大分校），30-31
[15] Chebotarev，P.Y。；Shamis，E.V.，矩阵森林定理和小社会群体中的测量关系，自动化和远程控制，5815015-1514（1997）·Zbl 0920.92042号
[16] Chebotarev，P.Y。；Shamis，E.V.，《关于图形顶点的邻近度量》，自动化和远程控制，591443-1459（1998）·Zbl 1079.05503号
[17] Chen，W.K.，《应用图论、图和电气网络》（1976年），北荷兰：北荷兰阿姆斯特丹·Zbl 0325.05102号
[18] Chen，Y.-L.，Drazin逆的表示与逼近（A^{（d）}），应用。数学。计算。，119, 147-160 (2001) ·Zbl 1023.65032号
[19] Chen，Y.-L。；Chen，X.，矩阵外逆（A^{（2）}_{T，S}）的表示与逼近，线性代数应用。，308, 85-107 (2000) ·Zbl 0957.15002号
[20] Chung，F.R.K。；Langlands，R.P.，《带顶点权重的组合拉普拉斯算子》，《组合理论》，A辑，75，316-327（1996）·Zbl 0866.05039号
[21] Cvetković，D.M。；杜布，M。；Sachs，H.，《图的光谱》（1980），学术出版社：纽约学术出版社·Zbl 0458.05042号
[22] S.W.Drury，G.P.H.Styan，G.E.Subak-Sharpe，关于生成树和终端重量数，麦吉尔大学数学与统计系94-4报告，魁北克省蒙特利尔。，加拿大，1994年；S.W.Drury，G.P.H.Styan，G.E.Subak-Sharpe，关于生成树和终端重量数，麦吉尔大学数学与统计系94-4报告，魁北克省蒙特利尔。，加拿大，1994年
[23] Faddeev，D.K。；Faddeeva，V.N.，《线性代数中的数值方法》（1959），多佛：多佛纽约·兹伯利0413.65025
[24] Fiedler，M.，拉普拉斯和单纯形类中的Moore-Penrose对合，线性和多线性代数，39，171-178（1995）·Zbl 0832.05082号
[25] 菲德勒，M。；塞德拉切克，J.，（O W）-巴斯；ch orietovaných grafů，Časopis PŞst。材料，83，214-225（1958）·Zbl 0084.19501号
[26] Forman，R.，图上拉普拉斯算子的行列式，拓扑，32，35-46（1993）·Zbl 0780.05041号
[27] F.R.Gantmacher，Teoriya Matrits，第二版，瑙卡，莫斯科，1966年。（第一版翻译为：矩阵理论，第一卷和第二卷，切尔西，纽约，1959年）；F.R.Gantmacher，Teoriya Matrits，第二版，瑙卡，莫斯科，1966年。（第一版翻译为：矩阵理论，第一卷和第二卷，切尔西，纽约，1959年。）
[28] Golender，V.E。；德博格拉夫，V.V。；Rosenblit，A.B.，图电位法及其在化学信息处理中的应用，化学杂志。通知。计算。科学。，21, 196-204 (1981)
[29] Gower，J.C.，多特征值矩阵的修正Leverirer-Faddeev算法，线性代数应用。，31, 61-70 (1980) ·Zbl 0435.65028号
[30] Harary，F.，图论（1969），Addison-Wesley：Addison-Whesley Reading，MA·Zbl 0797.05064号
[31] Harte，R.E.，《光谱投影》，爱尔兰数学学会通讯，11，10-15（1984）·Zbl 0556.47001号
[32] Hartwig，R.E.，《关于Souriau-Frame算法和Drazin逆的更多信息》，SIAM应用数学杂志，31，42-46（1976）·Zbl 0335.15008号
[33] 琼斯，B.D。；Pittel，B.G。；Verducci，J.S.，树和森林权重及其在非均匀随机图中的应用，应用概率年鉴，9197-215（1999）·Zbl 0930.05031号
[34] A.Kelmans，I.Pak，A.Postnikov，图的树和森林体积，Rutcor研究报告47-99，罗格斯大学罗格斯操作研究中心，新泽西州皮斯卡塔韦，1999年；A.Kelmans，I.Pak，A.Postnikov，图的树和森林体积，Rutcor研究报告47-99，罗格斯大学罗格斯操作研究中心，新泽西州皮斯卡塔韦，1999年
[35] A.K.Kel'mans，图I、II中的树数，自动化和远程控制26（1965）2118-2129，27（1966）233-241；A.K.Kel'mans，图I、II中的树数，自动化和远程控制26（1965）2118-2129，27（1966）233-241·Zbl 0146.45902号
[36] Kelmans，A.K.，《关于图的特征多项式的性质》，（Berg，A.I.，Kibernetiku–na sluzhbu kommunizmu（控制论应该为共产主义服务），第4卷（1967年），《能源协会：莫斯科列宁格勒能源协会》，27-41，俄语
[37] Kelmans，A.K。；Chelnokov，V.M.，图的某个多项式和树的极值数，J.Combin.理论，B系列，16，197-214（1974）·兹伯利0277.05104
[38] 科克兰，S.J。；Neumann，M.，关于具有一致对角项的M-矩阵的群逆，线性代数应用。，296, 153-170 (1999) ·Zbl 0933.15007号
[39] 科克兰，S.J。；Neumann，M。；Shader，B.L.，加权树中的距离和拉普拉斯矩阵的群逆，SIAM J.矩阵分析。申请。，18, 827-841 (1997) ·Zbl 0889.15004号
[40] Koliha，J.J.，块对角化，Mathematica Bohemica，126，237-246（2001）·Zbl 0982.15010号
[41] Koliha，J.J。；Straškraba，I.，幂有界和指数有界矩阵，数学应用，44289-308（1999）·Zbl 1060.34506号
[42] T.Leighton，R.L.Rivest，《马尔可夫链树定理》，计算机科学技术报告MIT/LCS/TM-249，麻省理工学院计算机科学实验室，马萨诸塞州剑桥市，1983年；T.Leighton，R.L.Rivest，《马尔可夫链树定理》，计算机科学技术报告MIT/LCS/TM-249，麻省理工学院计算机科学实验室，马萨诸塞州剑桥市，1983年
[43] Leighton，T。；Rivest，R.L.，使用有限内存估计概率，IEEE信息理论汇刊，IT-32733-742（1986）·兹比尔0616.60088
[44] Marsaglia，G。；Styan，G.P.H.，矩阵秩的等式和不等式，线性和多线性代数，2269-292（1974）·Zbl 0297.15003号
[45] 梅比，J.S。；Olesky，D.D。；van den Drissche，P。；Wiener，G.，《矩阵、有向图和行列式》，SIAM J.《矩阵分析》。申请。，10, 500-519 (1989) ·Zbl 0701.05038号
[46] Merris，R.，双重随机图矩阵，贝格拉德大学。出版物。电工。传真：。，序列号。材料，864-71（1997）·Zbl 0942.05036号
[47] Merris，R.，双重随机图矩阵II，线性和多线性代数，45275-285（1998）·Zbl 0944.05065号
[48] Meyer，C.D.，平方矩阵的极限和指数，SIAM J.Appl。数学。，26, 469-478 (1974) ·Zbl 0249.15004号
[49] Meyer，C.D.，《群广义逆在有限马尔可夫链理论中的作用》，SIAM Review，17，443-464（1975）·Zbl 0313.60044号
[50] 梅耶，C.D。；Stadelmaier，M.W.，奇异M-矩阵与逆正，线性代数应用。，22, 139-156 (1978) ·Zbl 0411.15006号
[51] Minoux，M.，将所有次矩阵树定理推广到半环，离散数学，199139-150（1999）·Zbl 0928.15010号
[52] Moon，J.W.，计数标签树（1970），加拿大数学大会：加拿大数学大会蒙特利尔·兹伯利0214.23204
[53] Moon，J.W.，《一些行列式展开式和矩阵树定理》，《离散数学》，124163-171（1994）·Zbl 0838.05080号
[54] Myrvold，W.，计数图的组成森林，网络，22647-652（1992）·Zbl 0773.90084号
[55] Percival，W.S.，《利用数学树解决无源电网》，《电气工程师学会学报》，100143-150（1953）
[56] Propp，J.G。；Wilson，D.B.，《如何从一般马尔可夫链中获得完全随机样本并生成有向图的随机生成树》，J.Algorithms，27170-217（1998）·Zbl 0919.68092号
[57] Rothblum，U.G.，非负矩阵在其谱半径下的特征投影计算，数学规划研究，6188-201（1976）·Zbl 0377.65014号
[58] Rothblum，U.G.，Drazin逆的表示和指数的特征，SIAM J.Appl。数学。，31, 646-648 (1976) ·兹比尔0355.15008
[59] Rothblum，U.G.，《矩阵幂和的扩张》，SIAM Review，23，143-164（1981）·Zbl 0466.15005号
[60] Rothblum，U.G.，矩阵的分解展开及其应用，线性代数应用。，38, 33-49 (1981) ·Zbl 0468.15002号
[61] Schwenk，A.J.，图的特征矩阵的伴随，J.Combin，Inform。系统。科学。，16, 87-92 (1991) ·Zbl 0764.05065号
[62] 沙米斯，E.V.，广义行和法的图论解释，数学社会科学，27321-333（1994）·Zbl 0877.90004号
[63] J.J.Sylvester，《论自变量系统的变化》，夸特。J.纯应用。数学。1（1857）42-56，再版于：《数学文集》。论文，剑桥2（1908）65-85；J.J.Sylvester，《论自变量系统的变化》，夸特。J.纯应用。数学。1（1857）42-56，再版于：《数学文集》。论文，剑桥2（1908）65-85
[64] Tutte，W.T.，《等边三角形到等边三角形的剖分》，《剑桥哲学学会学报》，44，463-482（1948）·Zbl 0030.40903号
[65] Tutte，W.T.，《图论》（1984），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0554.05001号
[66] Wei，Y.，Drazin逆的特征和表示，SIAM J.矩阵分析。申请。，17, 744-747 (1996) ·兹比尔0872.15006
[67] 魏毅。；Wu，H.，Drazin逆的表示与逼近，J.Comp。申请。数学。，126, 417-432 (2000) ·Zbl 0979.65030号
[68] 张磊，德拉津逆的一个刻画，线性代数应用。，335, 183-188 (2001) ·Zbl 0986.15006号
[69] J.H.M.Wedderburn，矩阵讲座，Colloq.Publ。，第17卷，AMS，普罗维登斯，RI，1934年；J.H.M.Wedderburn，矩阵讲座，Colloq.Publ。，第17卷，AMS，普罗维登斯，RI，1934·Zbl 0010.09904号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。