Open AccessOn spectral radius of the distance matrix
Author(s) -
Zhongzhu Liu
Publication year - 2010
Publication title -
applicable analysis and discrete mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.69
H-Index - 26
eISSN - 2406-100X
pISSN - 1452-8630
DOI - 10.2298/aadm100428020l
Subject(s) - spectral radius , mathematics , combinatorics , vertex (graph theory) , distance matrix , chromatic scale , radius , matrix (chemical analysis) , graph , discrete mathematics , eigenvalues and eigenvectors , physics , materials science , computer security , quantum mechanics , computer science , composite material
We characterize graphs with minimal spectral radius of the distance matrix in three classes ofsimple connected graphs with $n$ vertices: with fixed vertex connectivity, matchingnumber and chromatic number, respectively