DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/16025

Title: PRODUCT DISTANCE MATRIX OF A GRAPH AND SQUARED DISTANCE MATRIX OF A TREE
Authors: BAPAT, RB
SIVASUBRAMANIAN, S
Keywords: Distance
trees
degrees
block
line graph
Issue Date: 2013
Publisher: UNIV BELGRADE
Citation: APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 7(2)285-301
Abstract: Let G be a strongly connected, weighted directed graph. We define a product distance eta(i, j) for pairs i, j of vertices and form the corresponding product distance matrix. We obtain a formula for the determinant and the inverse of the product distance matrix. The edge orientation matrix of a directed tree is defined and a formula for its determinant and its inverse, when it exists, is obtained. A formula for the determinant of the (entry-wise) squared distance matrix of a tree is proved.
URI: http://dx.doi.org/10.2298/AADM130415006B
http://dspace.library.iitb.ac.in/jspui/handle/100/16025
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback