Source author record

Hongping Ma

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3

The energy of a graph $G$ , denoted by $E(G)$ , is defined as the sum of the absolute values of all eigenvalues of $G$ . Let $n$ be an even number and $\mathbb{U}_{n}$ be the set of all conjugated unicyclic graphs of order $n$ with maximum degree at most $3$ . Let $S_n^{\frac{n}{2}}$ be the radialene graph obtained by attaching a pendant edge to each vertex of the cycle $C_{\frac{n}{2}}$ . In [Y. Cao et al., On the minimal energy of unicyclic Hückel molecular graphs possessing Kekulé structures, Discrete Appl. Math. 157 (5) (2009), 913--919], Cao et al. showed that if $n\geq 8$ , $S_n^{\frac{n}{2}}\ncong G\in \mathbb{U}_{n}$ and the girth of $G$ is not divisible by $4$ , then $E(G)>E(S_n^{\frac{n}{2}})$ . Let $A_n$ be the unicyclic graph obtained by attaching a $4$ -cycle to one of the two leaf vertices of the path $P_{\frac{n}{2}-1}$ and a pendent edge to each other vertices of $P_{\frac{n}{2}-1}$ . In this paper, we prove that $A_n$ is the unique unicyclic graph in $\mathbb{U}_{n}$ with minimal energy.

preprint2014arXiv

On the minimal energy of tetracyclic graphs

The energy of a graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. In this paper, we characterize the tetracyclic graph of order $n$ with minimal energy. By this, the validity of a conjecture for the case $e=n+3$ proposed by Caporossi et al. \cite{CCGH} has been confirmed.

preprint2014arXiv

The matching energy of graphs with given edge connectivity

Let G be a simple graph of order $n$ and $μ_1,μ_2,\ldots,μ_n$ the roots of its matching polynomial. The matching energy of $G$ is defined as the sum $\sum_{i=1}^n|μ_i|$ . Let $K_{n-1,1}^k$ be the graph obtained from $K_1\cup K_{n-1}$ by adding $k$ edges between $V(K_1)$ and $V(K_{n-1})$ . In this paper, we show that $K_{n-1,1}^k$ has maximum matching energy among all connected graph with order $n$ and edge connectivity $k$ .

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.

Hongping Ma

Research overview

Is this your work?

3 publications

On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3

On the minimal energy of tetracyclic graphs

The matching energy of graphs with given edge connectivity

See the researcher in context

Building this map preview