Variances and determinantal profiles of orientations

Huilan Chang*, Sen Peng Eu, Pei Lan Yen

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

摘要

Given a simple graph G, let X be the random variable which is the determinant of the (oriented) adjacency matrix of an orientation of G. It is known that the expectation E(X) equals the number of perfect matchings of G. In this paper we give a graphical interpretation of the variance Var(X). We also give complete determinantal profiles of several classes of graphs, including wheels, fans, and general books.

原文英語
頁(從 - 到)209-223
頁數15
期刊Linear Algebra and Its Applications
457
DOIs
出版狀態已發佈 - 2014 九月 15

ASJC Scopus subject areas

  • 代數與數理論
  • 數值分析
  • 幾何和拓撲
  • 離散數學和組合

指紋

深入研究「Variances and determinantal profiles of orientations」主題。共同形成了獨特的指紋。

引用此