• Title of article

    Permanents of doubly stochastic trees

  • Author/Authors

    Mohammad H. Ahmadi، نويسنده , , Jae-Hyun Baek، نويسنده , , Suk-Geun Hwang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    10
  • From page
    15
  • To page
    24
  • Abstract
    For a tree T of order n, let Ω(T)={X Ωn X A(T)+In}, where Ωn denotes the set of all doubly stochastic matrices of order n and A(T) denotes the adjacency matrix of T, and let μ(T) denote the minimum permanent of matrices in Ω(T). Let Pn denote the path of length n−1 and K1,n−1 the complete bipartite graph on 1+(n−1) vertices. In this paper, it is shown that Pn and K1,n−1 are the only trees with minimal and maximal μ-values respectively among all trees of order n.
  • Keywords
    Doubly stochastic matrix , Permanents , tree
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2003
  • Journal title
    Linear Algebra and its Applications
  • Record number

    824002