Source author record

Peifang Fu

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

2works
2topics
4close collaborators

Published work

2 publications

preprint2020arXiv

On the Maximum ABC Spectral Radius of Connected Graphs and Trees

Let G=(V,E)G=(V,E) be a connected graph, where V={v1,v2,⋯ ,vn}V=\{v_1, v_2, \cdots, v_n\} and m=∣E∣m=|E|. did_i will denote the degree of vertex viv_i of GG, and Δ=max⁡1≤i≤ndiΔ=\max_{1\leq i \leq n} d_i. The ABC matrix of GG is defined as M(G)=(mij)n×nM(G)=(m_{ij})_{n \times n}, where mij=(di+dj−2)/(didj)m_{ij}=\sqrt{(d_i + d_j -2)/(d_i d_j)} if vivj∈Ev_i v_j \in E, and 0 otherwise. The largest eigenvalue of M(G)M(G) is called the ABC spectral radius of GG, denoted by ρABC(G)ρ_{ABC}(G). Recently, this graph invariant has attracted some attentions. We prove that ρABC(G)≤Δ+(2m−n+1)/Δ−2ρ_{ABC}(G) \leq \sqrt{Δ+(2m-n+1)/Δ-2}. As an application, the unique tree with n≥4n \geq 4 vertices having second largest ABC spectral radius is determined.

preprint2020arXiv

Ordering Trees by Their ABC Spectral Radii

Let G=(V,E)G=(V,E) be a connected graph, where V={v1,v2,⋯ ,vn}V=\{v_1, v_2, \cdots, v_n\}. Let did_i denote the degree of vertex viv_i. The ABC matrix of GG is defined as M(G)=(mij)n×nM(G)=(m_{ij})_{n \times n}, where mij=(di+dj−2)/(didj)m_{ij}=\sqrt{(d_i + d_j -2)/(d_i d_j)} if vivj∈Ev_i v_j \in E, and 0 otherwise. The ABC spectral radius of GG is the largest eigenvalue of M(G)M(G). In the present paper, we establish two graph perturbations with respect to ABC spectral radius. By applying these perturbations, the trees with the third, fourth, and fifth largest ABC spectral radii are determined.

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.