Extremal graph characterization from the bounds of the spectral radius of weighted graphs |
| |
Authors: | Kinkar Ch. Das |
| |
Affiliation: | Department of Mathematics, Sungkyunkwan University, Suwon 440-746, Republic of Korea |
| |
Abstract: | We consider weighted graphs, where the edge weights are positive definite matrices. The eigenvalues of a graph are the eigenvalues of its adjacency matrix. We obtain a lower bound and an upper bound on the spectral radius of the adjacency matrix of weighted graphs and characterize graphs for which the bounds are attained. |
| |
Keywords: | Weighted graph Adjacency matrix Spectral radius Upper bound Lower bound |
本文献已被 ScienceDirect 等数据库收录! |