• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Algebra and Number Theory

The diameter of the acyclic Birkhoff polytope

Article ID Journal Published Year Pages File Type
4602732 Linear Algebra and its Applications 2008 14 Pages PDF
Abstract

In this work we give an interpretation of vertices and edges of the acyclic Birkhoff polytope, Tn=Ωn(T), where T is a tree with n vertices, in terms of graph theory. We generalize a recent result relatively to the diameter of the graph G(Tn).

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Preview
The diameter of the acyclic Birkhoff polytope
Related Articles
Copositive matrices with circulant zero support set
A new kurtosis matrix, with statistical applications
Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
On the Laplacian spectra of some variants of corona
The maximum of the minimal multiplicity of eigenvalues of symmetric matrices whose pattern is constrained by a graph
The Entringer–Poupard matrix sequence
Neighborhood radius estimation for Arnold's miniversal deformations of complex and p-adic matrices
Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues
Ruling out certain 5-spectra for the symmetric nonnegative inverse eigenvalue problem
On the dimension of the algebra generated by two positive semi-commuting matrices
Journal
Linear Algebra and its Applications
Journal: Linear Algebra and its Applications
Related Categories
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Journal of Symbolic Computation
Expositiones Mathematicae
Finite Fields and Their Applications
Journal of Algebra
Journal of Functional Analysis
Journal of Number Theory
Journal of Pure and Applied Algebra
Daneshyari provides fulltext access to millions of research papers.