Comparison on the spectral radii of weighted digraphs that differ in a certain subdigraph

• Type: Article in International Scientific Journal
• Date: 2016

Authors

Susana Borges Furtado (Author) FEP; Johnson, CR (Author) Other; Marijuán, C (Author) Other; Pisonero, M (Author) Other

Journal

Title: Electronic Notes in Discrete Mathematics

Vol. 54

Pages: 85-90

ISSN: 1571-0653

Publisher: Elsevier

Indexing

Scopus - 0 Citations

Other information

Authenticus ID: P-00N-KJ3

DOI: 10.1016/j.endm.2016.09.016

Abstract (EN): 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. © 2016 Elsevier B.V.

Language: English

Type (Professor's evaluation): Scientific