Source author record

Xiang-Feng Pan

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

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Random $K_k$ -removal algorithm

One interesting question is how a graph develops from some constrained random graph process, which is a fundamental mechanism in the formation and evolution of dynamic networks. The problem here is referred to the random $K_k$ -removal algorithm. For a fixed integer $k\geqslant 3$ , it starts with a complete graph on $n\rightarrow\infty$ vertices and iteratively removes the edges of an uniformly chosen $K_k$ . This algorithm terminates once no $K_k$ s remain and at the same time it generates one linear $k$ -uniform hypergraph. For $k=3$ , it was shown that the size in the final graph is $n^{3/2+o(1)}$ . Less results are on the cases when $k\geqslant 4$ . In this paper, we prove that the exact expected trajectories of various key parameters in the algorithm to some iteration such that the final size in the algorithm is at most $n^{2-1/(k(k-1)-2)+o(1)}$ for $k\geqslant 4$ . We also show the bound is a natural barrier.

preprint2016arXiv

Bicyclic graphs with extremal degree resistance distance

Let $r(u,v)$ be the resistance distance between two vertices $u, v$ of a simple graph $G$ , which is the effective resistance between the vertices in the corresponding electrical network constructed from $G$ by replacing each edge of $G$ with a unit resistor. The degree resistance distance of a simple graph $G$ is defined as ${D_R}(G) = \sum\limits_{\{u,v\} \subseteq V(G)} {[d(u) + d(v)]r(u,v)},$ where $d(u)$ is the degree of the vertex $u$ . In this paper, the bicyclic graphs with extremal degree resistance distance are strong-minded. We first determine the $n$ -vertex bicyclic graphs having precisely two cycles with minimum and maximum degree resistance distance. We then completely characterize the bicyclic graphs with extremal degree resistance distance.

preprint2016arXiv

The maximum degree resistance distance of cacti

Various topological indices, based on the distances between the vertices of a graph, are widely used in theoretical chemistry. The degree resistance distance of a graph $G$ is defined as ${D_R}(G) = \sum\limits_{\{u,v\} \subseteq V(G)} {[d(u) + d(v)]R(u,v)},$ where $d(u)$ is the degree of the vertex $u,$ and $R(u, v)$ the resistance distance between the vertices $u$ and $v.$ A graph $G$ is called a cactus if each block of $G$ is either an edge or a cycle. In this paper, we completely characterize the extremal cacti having the maximum degree resistance distance among all cacti with $n$ vertices and $t$ cycles, and extend some results of a recent paper [J. Tu, J. Du, G. Su, The unicyclic graphs with maximum degree resistance distance, Appl. Math. Comput. 268 (2015) 859-864].

preprint2015arXiv

Asymptotic incidence energy and Laplacian-energy-like invariant of the Union Jack lattice

The incidence energy $\mathscr{IE}(G)$ of a graph $G$ , defined as the sum of the singular values of the incidence matrix of a graph $G$ , is a much studied quantity with well known applications in chemical physics. The Laplacian-energy-like invariant of $G$ is defined as the sum of square roots of the Laplacian eigenvalues. In this paper, we obtain the closed-form formulae expressing the incidence energy and the Laplacian-energy-like invariant of the Union Jack lattice. Moreover, the explicit asymptotic values of these quantities are calculated by utilizing the applications of analysis approach with the help of calculational software.

preprint2015arXiv

Cacti with maximum Kirchhoff index

The concept of resistance distance was first proposed by Klein and Randić. The Kirchhoff index $Kf(G)$ of a graph $G$ is the sum of resistance distance between all pairs of vertices in $G$ . A connected graph $G$ is called a cactus if each block of $G$ is either an edge or a cycle. Let $Cat(n;t)$ be the set of connected cacti possessing $n$ vertices and $t$ cycles, where $0\leq t \leq \lfloor\frac{n-1}{2}\rfloor$ . In this paper, the maximum kirchhoff index of cacti are characterized, as well as the corresponding extremal graph.

preprint2015arXiv

Further results regarding the degree resistance distance of cacti

A graph $G$ is called a cactus if each block of $G$ is either an edge or a cycle. Denote by $Cact(n;t)$ the set of connected cacti possessing $n$ vertices and $t$ cycles. In this paper, we show that there are some errors in [J. Du, G. Su, J. Tu, I. Gutman, The degree resistance distance of cacti, Discrete Appl. Math. 188 (2015) 16-24.], and we present some results which correct their mistakes. We also give the second-minimum and third-minimum degree resistance distances among graphs in $Cact(n;t)$ , and characterize the corresponding extremal graphs as well.

preprint2015arXiv

Maximizing Kirchhoff index of unicyclic graphs with fixed maximum degree

The Kirchhoff index of a connected graph is the sum of resistance distances between all unordered pairs of vertices in the graph. Its considerable applications are found in a variety of fields. In this paper, we determine the maximum value of Kirchhoff index among the unicyclic graphs with fixed number of vertices and maximum degree, and characterize the corresponding extremal graph.

preprint2015arXiv

Resistance distances in corona and neighborhood corona graphs with Laplacian generalized inverse approach

Let $G_1$ and $G_2$ be two graphs on disjoint sets of $n_1$ and $n_2$ vertices, respectively. The corona of graphs $G_1$ and $G_2$ , denoted by $G_1\circ G_2$ , is the graph formed from one copy of $G_1$ and $n_1$ copies of $G_2$ where the $i$ -th vertex of $G_1$ is adjacent to every vertex in the $i$ -th copy of $G_2$ . The neighborhood corona of $G_1$ and $G_2$ , denoted by $G_1\diamond G_2$ , is the graph obtained by taking one copy of $G_1$ and $n_1$ copies of $G_2$ and joining every neighbor of the $i$ -th vertex of $G_1$ to every vertex in the $i$ -th copy of $G_2$ by a new edge. In this paper, the Laplacian generalized inverse for the graphs $G_1\circ G_2$ and $G_1\diamond G_2$ are investigated, based on which the resistance distances of any two vertices in $G_1\circ G_2$ and $G_1\diamond G_2$ can be obtained. Moreover, some examples as applications are presented, which illustrate the correction and efficiency of the proposed method.

preprint2014arXiv

Asymptotic Laplacian-Energy-Like Invariant of Lattices

Let $μ_1\ge μ_2\ge\cdots\geμ_n$ denote the Laplacian eigenvalues of $G$ with $n$ vertices. The Laplacian-energy-like invariant, denoted by $LEL(G)= \sum_{i=1}^{n-1}\sqrt{μ_i}$ , is a novel topological index. In this paper, we show that the Laplacian-energy-like per vertex of various lattices is independent of the toroidal, cylindrical, and free boundary conditions. Simultaneously, the explicit asymptotic values of the Laplacian-energy-like in these lattices are obtained. Moreover, our approach implies that in general the Laplacian-energy-like per vertex of other lattices is independent of the boundary conditions.

preprint2014arXiv

The Laplacian polynomial of graphs derived from regular graphs and applications

Let $R(G)$ be the graph obtained from $G$ by adding a new vertex corresponding to each edge of $G$ and by joining each new vertex to the end vertices of the corresponding edge. Let $RT(G)$ be the graph obtained from $R(G)$ by adding a new edge corresponding to every vertex of $G$ , and by joining each new edge to every vertex of $G$ . In this paper, we determine the Laplacian polynomials of $RT(G)$ of a regular graph $G$ . Moreover, we derive formulae and lower bounds of Kirchhoff index of the graphs. Finally we also present the formulae for calculating the Kirchhoff index of some special graphs as applications, which show the correction and efficiency of the proposed results.

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.

Xiang-Feng Pan

Research overview

Is this your work?

10 publications

Random $K_k$ -removal algorithm

Bicyclic graphs with extremal degree resistance distance

The maximum degree resistance distance of cacti

Asymptotic incidence energy and Laplacian-energy-like invariant of the Union Jack lattice

Cacti with maximum Kirchhoff index

Further results regarding the degree resistance distance of cacti

Maximizing Kirchhoff index of unicyclic graphs with fixed maximum degree

Resistance distances in corona and neighborhood corona graphs with Laplacian generalized inverse approach

Asymptotic Laplacian-Energy-Like Invariant of Lattices

The Laplacian polynomial of graphs derived from regular graphs and applications

See the researcher in context

Building this map preview

Xiang-Feng Pan

Research overview

Is this your work?

10 publications

Random KkK_kKk​-removal algorithm

Bicyclic graphs with extremal degree resistance distance

The maximum degree resistance distance of cacti

Asymptotic incidence energy and Laplacian-energy-like invariant of the Union Jack lattice

Cacti with maximum Kirchhoff index

Further results regarding the degree resistance distance of cacti

Maximizing Kirchhoff index of unicyclic graphs with fixed maximum degree

Resistance distances in corona and neighborhood corona graphs with Laplacian generalized inverse approach

Asymptotic Laplacian-Energy-Like Invariant of Lattices

The Laplacian polynomial of graphs derived from regular graphs and applications

See the researcher in context

Building this map preview

Random $K_k$ -removal algorithm