Source author record

Ruiling Zheng

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

ResearcherUnclaimed source record

math.CO math.SP

Catalog footprint

Research overview

2works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Two spectral extremal results for graphs with given order and rank

The spectral radius and rank of a graph are defined to be the spectral radius and rank of its adjacency matrix, respectively. It is an important problem in spectral extremal graph theory to determine the extremal graph that has the maximum or minimum spectral radius over certain families of graphs. Monsalve and Rada [Extremal spectral radius of graphs with rank 4, Linear Algebra Appl. 609 (2021) 1-11] obtained the extremal graphs with maximum and minimum spectral radii among all graphs with order n and rank 4. In this paper, we first determine the extremal graph which attains the maximum spectral radius among all graphs with any given order n and rank r, and further determine the extremal graph which attains the minimum spectral radius among all graphs with order n and rank 5.

preprint2022arXiv

Arithmetic-Geometric spectral radii of Unicyclic graphs

Let $d_{v_{i}}$ be the degree of the vertex $v_{i}$ of $G$ . The arithmetic-geometric matrix $A_{ag}(G)$ of a graph $G$ is a square matrix, where the $(i,j)$ -entry is equal to $\displaystyle \frac{d_{v_{i}}+d_{v_{j}}}{2\sqrt{d_{v_{i}}d_{v_{j}}}}$ if the vertices $v_{i}$ and $v_{j}$ are adjacent, and 0 otherwise. The arithmetic-geometric spectral radius of $G$ , denoted by $ρ_{ag}(G)$ , is the largest eigenvalue of the arithmetic-geometric matrix $A_{ag}(G)$ . In this paper, the unicyclic graphs of order $n\geq5$ with the smallest and first four largest arithmetic-geometric spectral radii are determined.

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.