English

On graphs with maximum Harary spectral radius

Combinatorics 2014-11-26 v1

Abstract

Let GG be a simple graph with vertex set V(G)={v1,v2,,vn}V(G) = \{v_1 ,v_2 ,\cdots ,v_n\}. The Harary matrix RD(G)RD(G) of GG, which is initially called the reciprocal distance matrix, is an n×nn \times n matrix whose (i,j)(i,j)-entry is equal to 1dij\frac{1}{d_{ij}} if iji\not=j and 00 otherwise, where dijd_{ij} is the distance of viv_i and vjv_j in GG. In this paper, we characterize graphs with maximum spectral radius of Harary matrix in three classes of simple connected graphs with nn vertices: graphs with fixed matching number, bipartite graphs with fixed matching number, and graphs with given number of cut edges, respectively.

Keywords

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

R2 v1 2026-06-22T07:11:26.844Z