English

The generalized reciprocal distance matrix of graphs

Combinatorics 2022-04-11 v1

Abstract

Let GG be a simple undirected connected graph with the Harary matrix RD(G)RD(G), which is also called the reciprocal distance matrix of GG. The reciprocal distance signless Laplacian matrix of GG is RQ(G)=RT(G)+RD(G)RQ(G)=RT(G)+RD(G), where RT(G)RT(G) denotes the diagonal matrix of the vertex reciprocal transmissions of graph GG. This paper intends to introduce a new matrix RDα(G)=αRT(G)+(1α)RD(G)RD_{\alpha}(G)=\alpha RT(G)+(1-\alpha)RD(G), α[0,1]\alpha\in [0,1], to track the gradual change from RD(G)RD(G) to RQ(G)RQ(G). First, we describe completely the eigenvalues of RDα(G)RD_{\alpha}(G) of some special graphs. Then we obtain serval basic properties of RDα(G)RD_{\alpha}(G) including inequalities that involve the spectral radii of the reciprocal distance matrix, reciprocal distance signless Laplacian matrix and RDαRD_{\alpha}-matrix of GG. We also provide some lower and upper bounds of the spectral radius of RDαRD_{\alpha}-matrix. Finally, we depict the extremal graphs with maximal spectral radius of the RDαRD_{\alpha}-matrix among all connected graphs of fixed order and precise vertex connectivity, edge connectivity, chromatic number and independence number, respectively.

Cite

@article{arxiv.2204.03787,
  title  = {The generalized reciprocal distance matrix of graphs},
  author = {Gui-Xian Tian and Mei-Jiao Cheng and Shu-Yu Cui},
  journal= {arXiv preprint arXiv:2204.03787},
  year   = {2022}
}

Comments

21 pages