Source author record

Rundan Xing

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
1topics
1close collaborators

Published work

3 publications

preprint2013arXiv

Bounds for the spectral radius of nonnegative matrices

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices associated with a graph, including the adjacency matrix, the signless Laplacian matrix, the distance matrix, the distance signless Laplacian matrix, and the reciprocal distance matrix.

preprint2010arXiv

Ordering trees having small reverse Wiener indices

The reverse Wiener index of a connected graph GG is a variation of the well-known Wiener index W(G)W(G) defined as the sum of distances between all unordered pairs of vertices of GG. It is defined as Λ(G)=12n(n−1)d−W(G)Λ(G)=\frac{1}{2}n(n-1)d-W(G), where nn is the number of vertices, and dd is the diameter of GG. We now determine the second and the third smallest reverse Wiener indices of nn-vertex trees and characterize the trees whose reverse Wiener indices attain these values for n≥6n\ge 6 (it has been known that the star is the unique tree with the smallest reverse Wiener index).

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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