On graphs with maximum Harary spectral radius
Combinatorics
2014-11-26 v1
Abstract
Let be a simple graph with vertex set . The Harary matrix of , which is initially called the reciprocal distance matrix, is an matrix whose -entry is equal to if and otherwise, where is the distance of and in . In this paper, we characterize graphs with maximum spectral radius of Harary matrix in three classes of simple connected graphs with vertices: graphs with fixed matching number, bipartite graphs with fixed matching number, and graphs with given number of cut edges, respectively.
Cite
@article{arxiv.1411.6832,
title = {On graphs with maximum Harary spectral radius},
author = {Fei Huang and Xueliang Li and Shujing Wang},
journal= {arXiv preprint arXiv:1411.6832},
year = {2014}
}
Comments
12 pages