Professional Documents
Culture Documents
1
Dragan Stevanovic dragance@pmf.ni.ac.yu
where (A) denotes the spectral radius of A, and A is almost regular if and only
if any two of these functions in A in (1) are equal, in which case all three are
equal.
1 The author gratefuly acknowledges support from the Grant 1389 of the Serbian Ministry
1
On the other hand,
n r n r
X dj X
(A) = avj avj = ,
j=1
j=1
which is a contradiction.
Assuming existence of w with avw > 0 and dw > leads to an analogous
contradiction. We conclude that whenever aij > 0 then di = and dj = or
vice versa, and that A is almost regular matrix with (A) = .
References
[1] I. Gutman, A Spectral Property of Graphs, Graph Theory Notes of New York
XLIV (2003), 1013.
[2] A.J. Hoffman, P. Wolfe, M. Hofmeister, A Note on Almost Regular Matrices,
Linear Algebra Appl. 226228 (1995), 105108.