The generalized reciprocal distance matrix of graphs

preprint2022arXivOpen access

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_α(G)=αRT(G)+(1-α)RD(G), α∈[0,1]α\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_α(G) of some special graphs. Then we obtain serval basic properties of RDα(G)RD_α(G) including inequalities that involve the spectral radii of the reciprocal distance matrix, reciprocal distance signless Laplacian matrix and RDαRD_α-matrix of GG. We also provide some lower and upper bounds of the spectral radius of RDαRD_α-matrix. Finally, we depict the extremal graphs with maximal spectral radius of the RDαRD_α-matrix among all connected graphs of fixed order and precise vertex connectivity, edge connectivity, chromatic number and independence number, respectively.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.