Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423650 | Electronic Notes in Discrete Mathematics | 2016 | 6 Pages |
Abstract
Let DS be a weighted digraph of order n with a subdigraph S of order k, M(DS) its adjacency weight matrix and Ï(DS) its spectral radius. We consider the class Ck of weighted digraphs of order k and we study the preorder in Ck given by DSâ²â¾DS if and only if Ï(DSâ²)â¤Ï(DS). We obtain that this order is equivalent to the entry-wise order M(DSâ²)â¤M(DS). Several points of view are taken, under varying regularity conditions, and k polynomial conditions for the comparison are presented.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S. Furtado, C.R. Johnson, C. Marijuán, M. Pisonero,