# Minimum generalized degree distance of *n*-vertex tricyclic graphs

- Asma Hamzeh
^{1}, - Ali Iranmanesh
^{1}Email author and - Samaneh Hossein-Zadeh
^{1}

**2013**:548

https://doi.org/10.1186/1029-242X-2013-548

© Hamzeh et al.; licensee Springer. 2013

**Received: **1 May 2013

**Accepted: **29 August 2013

**Published: **19 November 2013

## Abstract

In (Hamzeh *et al.* in Stud. Univ. Babeş-Bolyai, Chem., 4:73-85, 2012), we introduced a generalization of a degree distance of graphs as a new topological index. In this paper, we characterize the *n*-vertex tricyclic graphs which have the minimum generalized degree distance.

**MSC:**05C12, 05C35, 05C05.

### Keywords

generalized degree distance tricyclic graphs Harary index join extremal graphs## 1 Introduction

Topological indices and graph invariants based on the distances between the vertices of a graph are widely used in theoretical chemistry to establish relations between the structure and the properties of molecules. They provide correlations with physical, chemical and thermodynamic parameters of chemical compounds [1–3]. The Wiener index is a well-known topological index, which equals to the sum of distances between all pairs of vertices of a molecular graph [4]. It is used to describe molecular branching and cyclicity and establish correlations with various parameters of chemical compounds. In this paper, we only consider simple and connected graphs. Let *G* be a connected graph with the vertex and edge sets $V(G)$ and $E(G)$, respectively, and the number of vertices and edges of *G* are denoted, respectively, by *n* and *m*. As usual, the distance between the vertices *u* and *v* of *G* is denoted by ${d}_{G}(u,v)$ ($d(u,v)$ for short). It is defined as the length of any shortest path connecting *u* and *v* in *G*. We let ${d}_{G}(v)$ be the degree of a vertex *v* in *G*. The eccentricity of *v*, denoted by $\epsilon (v)$, is the maximum distance from vertex *v* to any other vertex. The diameter of a graph *G* is denoted by $diam(G)$ and is the maximum eccentricity over all vertices in a graph *G*. The radius $r=r(G)$ is defined as the minimum of $\epsilon (v)$ over all vertices $v\in V(G)$. A connected graph *G* with *n* vertices and *m* edges is called tricyclic if $m=n+2$. The join $G={G}_{1}+{G}_{2}$ of two graphs ${G}_{1}$ and ${G}_{2}$ with disjoint vertex sets ${V}_{1}$ and ${V}_{2}$ and edge sets ${E}_{1}$ and ${E}_{2}$ is the graph union ${G}_{1}\cup {G}_{2}$ together with all the edges joining ${V}_{1}$ and ${V}_{2}$.

Generalized degree distance is denoted by ${H}_{\lambda}(G)$ and defined as follows in [8].

*x*, ${H}_{\lambda}(x)$ is defined by ${H}_{\lambda}(x)={D}^{\lambda}(x){d}_{G}(x)$, where ${D}^{\lambda}(x)={\sum}_{y\in V(G)}{d}^{\lambda}(x,y)$, and to avoid confusion, we denote ${H}_{\lambda}(x)$ in graph

*G*with ${H}_{\lambda}(x,G)$. So we have

where *λ* is a real number. If $\lambda =0$, then ${H}_{\lambda}(G)=4m$. When $\lambda =1$, this new topological index ${H}_{\lambda}(G)$ equals the degree distance index (*i.e.*, the Dobrynin or the Schultz index). The properties of the degree distance index were studied in [9–12]. Also, if $\lambda =-1$, then ${H}_{\lambda}(G)={H}_{A}(G)$ (see above). The relation of our new index with other intensely studied indices motivated our present (and future) study.

Throughout this paper, ${K}_{n}$ and ${K}_{1,n-1}$ denote the complete and star graphs on *n* vertices, respectively. Our other notations are standard and taken mainly from [1, 2, 13].

Extremal graph theory is a branch of graph theory that studies extremal (maximal or minimal) graphs, which satisfy a certain property. Extremality can be taken with respect to different graph invariants, such as order, size or girth. The problem of determining extremal values and corresponding extremal graphs of some graph invariants is the topic of several papers, for example, see [9–12, 14–16].

## 2 Main results

In this paper, we characterize all of *n*-vertex tricyclic graphs which have the minimum generalized degree distance.

It is well known that the natural numbers ${d}_{1}\ge {d}_{2}\ge \cdots \ge {d}_{n}\ge 1$ are the degrees of the vertices of a tree if and only if ${\sum}_{i=1}^{n}{d}_{i}=2n-2$ [17, 18]. The next lemma characterizes connected tricyclic graphs by their degree sequence.

**Lemma 2.1** [19]

*Let*$n\ge 4$

*and*

*G*

*be an*

*n*-

*vertex tricyclic graph*.

*The integers*${d}_{1}\ge {d}_{2}\ge \cdots \ge {d}_{n}\ge 1$

*are the degrees of the vertices of a graph*

*G*

*if and only if*

- (i)
${\sum}_{i=1}^{n}{d}_{i}=2n+4$,

- (ii)
*at least four of them are greater than or equal to*2, - (iii)
$({d}_{1},{d}_{2},\dots ,{d}_{n})\notin \{(n-1,4,3,2,1,\dots ,1),(n-1,5,2,2,1,\dots ,1)\}$

*for sufficiently large**n*.

*i*of

*G*for $1\le i\le n-1$. If ${d}_{G}(v)=k$, then

We obtain the minimum of ${F}_{\lambda}({x}_{1},{x}_{2},\dots ,{x}_{n-1})$ over all integers numbers ${x}_{1},{x}_{2},\dots ,{x}_{n-1}\ge 0$, which satisfy one of the conditions of Lemma 2.1.

We rewrite Lemma 2.1 in terms of the notations above as follows.

**Lemma 2.2** [19]

*Let*$n\ge 4$

*and*

*G*

*be an*

*n*-

*vertex tricyclic graph*.

*The integers*${x}_{1},{x}_{2},\dots ,{x}_{n-1}\ge 0$

*are the multiplicities of the degrees of a graph*

*G*

*if and only if*

- (i)
${\sum}_{i=1}^{n-1}{x}_{i}=n$,

- (ii)
${\sum}_{i=1}^{n-1}i{x}_{i}=2n+4$,

- (iii)
${x}_{1}\le n-4$,

- (iv)
$({x}_{1},{x}_{2},\dots ,{x}_{n-1})\notin \{(n-4,1,1,1,0,\dots ,0,1),(n-4,2,0,0,1,0,\dots ,0,1)\}$

*for sufficiently large**n*.

*G*be a connected graph with multiplicities of the degrees $({x}_{1},\dots ,{x}_{n-1})$, and let $m\ge 2$, $p>0$, $m+p\le n-2$, ${x}_{m}\ge 1$ and ${x}_{m+p}\ge 1$. Now we consider the transformation of ${t}_{1}$, which is defined as follows [11]:

We have ${x}_{i}^{\prime}={x}_{i}$ for $i\notin \{m-1,m,m+p,m+p+1\}$ and ${x}_{m-1}^{\prime}={x}_{m-1}+1$, ${x}_{m}^{\prime}={x}_{m}-1$, ${x}_{m+p}^{\prime}={x}_{m+p}-1$, ${x}_{m+p+1}^{\prime}={x}_{m+p+1}+1$.

That is ${x}_{i}^{\prime}={x}_{i}$ for $i\notin \{m-1,m,m+1\}$ and ${x}_{m-1}^{\prime}={x}_{m-1}+1$, ${x}_{m}^{\prime}={x}_{m}-2$, ${x}_{m+1}^{\prime}={x}_{m+1}+1$.

**Lemma 2.3**

*Suppose that*

*λ*

*is a positive integer number*,

*and consider the set of vectors*$({x}_{1},\dots ,{x}_{n-1})$.

- (1)
*If*$({x}_{1},\dots ,{x}_{n-1})\in \mathrm{\Delta}$,*then*${t}_{1}({x}_{1},\dots ,{x}_{n-1})\in \mathrm{\Delta}$,*unless*$m=2$*and*${x}_{1}=n-4$, - (2)
${F}_{\lambda}({t}_{1}({x}_{1},{x}_{2},\dots ,{x}_{n-1}))<{F}_{\lambda}({x}_{1},{x}_{2},\dots ,{x}_{n-1})$.

*Proof*(1) We can easily see that ${\sum}_{i=1}^{n-1}{x}_{i}={\sum}_{i=1}^{n-1}{x}_{i}^{\prime}$, ${\sum}_{i=1}^{n-1}i{x}_{i}={\sum}_{i=1}^{n-1}i{x}_{i}^{\prime}$. If $m=2$, ${x}_{1}=n-4$, then ${x}_{1}^{\prime}>n-4$, and in this case, ${t}_{1}({x}_{1},\dots ,{x}_{n-1})\notin \mathrm{\Delta}$. Now if ${x}_{1}^{\prime}>n-4$, according to ${x}_{1}\le n-4$, we have $m=2$ and ${x}_{1}=n-4$. Therefore, we conclude that if $({x}_{1},\dots ,{x}_{n-1})\in \mathrm{\Delta}$, then ${x}_{1}^{\prime}>n-4$ if and only if $m=2$ and ${x}_{1}=n-4$.

- (2)With a simple calculation, we have$\begin{array}{rcl}{F}_{\lambda}({x}_{1},{x}_{2},\dots ,{x}_{n-1})-{F}_{\lambda}({t}_{1}({x}_{1},{x}_{2},\dots ,{x}_{n-1}))& =& ({2}^{\lambda}-1)(2p+2)\\ >& 0.\end{array}$

The proof is now completed. □

**Lemma 2.4**

*Suppose that*

*λ*

*is a positive integer number*,

*and consider the set of vectors*$({x}_{1},\dots ,{x}_{n-1})$.

- (1)
*If*$({x}_{1},\dots ,{x}_{n-1})\in \mathrm{\Delta}$,*then*${t}_{2}({x}_{1},\dots ,{x}_{n-1})\in \mathrm{\Delta}$,*unless*$m=2$*and*${x}_{1}=n-4$, - (2)
${F}_{\lambda}({t}_{2}({x}_{1},{x}_{2},\dots ,{x}_{n-1}))<{F}_{\lambda}({x}_{1},{x}_{2},\dots ,{x}_{n-1})$.

*Proof* The proof is similar to the proof of the previous lemma, by taking $p=0$. □

**Theorem 2.5**

*Let*$n\ge 4$

*and*

*λ*

*be a positive integer*.

*If*

*G*

*belongs to the class of connected tricyclic graphs on*

*n*

*vertices*,

*then we have*

*and all the extremal graphs are isomorphic to*

*H*

*or*${H}^{\prime}$,

*where*

*H*

*is obtained by identifying the center of a star*${K}_{1,n-4}$

*with an arbitrary vertex of a complete graph*${K}_{4}$,

*and*${H}^{\prime}$

*is obtained by identifying the center of a star*${K}_{1,n-5}$

*with an arbitrary four degree vertex of a graph*${A}_{2}$,

*which is shown in Figure*1,

*respectively*.

*Proof* To find minimum ${H}_{\lambda}(G)$, over the classes of connected tricyclic graphs with *n* vertices, it is enough to find ${min}_{({x}_{1},{x}_{2},\dots ,{x}_{n-1})\in \mathrm{\Delta}}{F}_{\lambda}({x}_{1},{x}_{2},\dots ,{x}_{n-1})$. At first, we consider the case $n=4$. In this case, only tricyclic graph with 4 vertices is ${K}_{4}$, that is, ${H}_{\lambda}({K}_{4})=36$, and the theorem is proved in this case.

Now let $n\ge 5$. Let us consider $n=5$. The all connected tricyclic graphs with 5 vertices, is ${A}_{1}$, ${A}_{2}$, ${A}_{3}$ and ${A}_{4}$. Meanwhile, ${H}_{\lambda}({A}_{1})=44+3\cdot {2}^{\lambda +2}=\theta (5)$, ${H}_{\lambda}({A}_{2})=44+3\cdot {2}^{\lambda +2}=\theta (5)$, where $\theta (n)=({n}^{2}-n+24)+{2}^{\lambda}({n}^{2}+3n-28)$, ${H}_{\lambda}({A}_{3})=40+{2}^{\lambda +4}$, and ${H}_{\lambda}({A}_{3})=42+{2}^{\lambda}\cdot 14$, respectively, where ${A}_{i}$ ($i=1,\dots ,4$) are receipted in Figure 1. So ${A}_{1}$ and ${A}_{2}$ are extremal graphs, and the theorem is proved in this case.

Finally, let $n\ge 6$. If ${x}_{n-1}\ge 2$, consider two different vertices $x,y\in V(G)$ such that ${d}_{G}(x)={d}_{G}(y)=n-1$. Since $n\ge 6$, we can choose four different vertices $p,q,r,s\in V(G)-\{x,y\}$. Actually, the vertices *p*, *q*, *r*, *s* are all adjacent to *x* and *y*, hence *G* has at least four cycles $xypx$, $xyqx$, $xyrx$, and $xysx$, which contradicts the hypothesis. Therefore, ${x}_{n-1}\le 1$.

Let us analyze the possible values for ${x}_{5},\dots ,{x}_{n-2}$. If there exist $5\le i<j\le n-2$ such that ${x}_{i}\ge 1$ and ${x}_{j}\ge 1$, then, by applying ${t}_{1}$ for the positions *i* and *j*, we obtain a new vector $({x}_{1}^{\prime},\dots ,{x}_{n-1}^{\prime})\in \mathrm{\Delta}$, for which ${F}_{\lambda}({x}_{1}^{\prime},\dots ,{x}_{n-1}^{\prime})<{F}_{\lambda}({x}_{1},\dots ,{x}_{n-1})$. Similarly, if there exists $5\le i\le n-2$ such that ${x}_{i}\ge 2$, then by ${t}_{2}$, we obtain a new degree sequence in Δ, for which ${F}_{\lambda}({x}_{1}^{\prime},\dots ,{x}_{n-1}^{\prime})<{F}_{\lambda}({x}_{1},\dots ,{x}_{n-1})$, that is, ${x}_{i}$ ($i=5,\dots ,n-2$) are not greater than 1. Let us show that all vectors $({x}_{1},\dots ,{x}_{n-1})\in \mathrm{\Delta}$, realizing the minimum of ${F}_{\lambda}$, have ${x}_{5}=\cdots ={x}_{n-2}=0$.

*i*and obtain a smaller value for ${F}_{\lambda}$. Suppose that ${x}_{4}=0$. Since ${x}_{n-1}\in \{0,1\}$, we will separately analyze the two cases: (a) ${x}_{n-1}=1$ and (b) ${x}_{n-1}=0$.

- (a)
In this case, ${x}_{n-1}={x}_{i}=1$, where $i\ge 5$ and ${x}_{4}=0$. We can consider different vertices $x,y,p,q,r,s\in V(G)$ such that ${d}_{G}(x)=n-1\ge 5$, ${d}_{G}(y)=i\ge 5$,

*p*,*q*,*r*,*s*, all are adjacent to*x*and*y*, respectively. Meanwhile,*x*and*y*are adjacent. We have found four cycles $xypx$, $xyqx$, $xyrx$, and $xysx$, which contradicts the hypothesis. - (b)
If ${x}_{n-1}=0$, then ${x}_{3}=0$, ${x}_{i}=1$ ($5\le i\le n-2$), and Δ is characterized by the equations ${x}_{1}+{x}_{2}=n-1$, ${x}_{1}+2{x}_{2}+i=2n+4$, and ${x}_{1}\le n-8$. Suppose that ${x}_{3}\ge 1$. In this case, we can use ${t}_{1}$ for position 3 and

*i*and deduce a smaller value for ${F}_{\lambda}$. Thus ${x}_{1}+{x}_{2}=n-1$ and ${x}_{1}+2{x}_{2}+i=2n+4$. We can obtain ${x}_{1}=i-6\le n-8$. Moreover, ${x}_{2}=n-i+5\ge 7$. In this case, we can use ${t}_{1}$ for position 2 and*i*and deduce a smaller value for ${F}_{\lambda}$.

To sum up, we have ${x}_{5}=\cdots ={x}_{n-2}=0$ and ${x}_{n-1}\in \{0,1\}$. We will separately analyze the two cases: (a′) ${x}_{n-1}=0$ and (b′) ${x}_{n-1}=1$ again.

(a′) If ${x}_{n-1}=0$, then ${x}_{2}+2{x}_{3}+3{x}_{4}=n+4$. This equation does not hold. If all ${x}_{2}$, ${x}_{3}$, and ${x}_{4}$ are not greater than 2, ${x}_{2}+2{x}_{3}+3{x}_{4}\le 12$, which contradicts the hypothesis $n\ge 6$. If one of ${x}_{2}$, ${x}_{3}$, and ${x}_{4}$ is greater than 2, then by using ${t}_{2}$ for the corresponding position, we can obtain a smaller value for ${F}_{\lambda}$.

(b′) If ${x}_{n-1}=1$, then ${x}_{1}+{x}_{2}+{x}_{3}+{x}_{4}=n-1$ and ${x}_{1}+2{x}_{2}+3{x}_{3}+4{x}_{4}=n+5$, namely ${x}_{2}+2{x}_{3}+3{x}_{4}=6$. If ${x}_{4}\ge 3$, then ${x}_{2}+2{x}_{3}+3{x}_{4}\ge 9$. If ${x}_{4}=2$, then ${x}_{2}={x}_{3}=0$ and ${x}_{1}=n-1$, which contradicts the condition (iii) in Lemma 2.2. Thus, ${x}_{4}=0$ or ${x}_{4}=1$. We now distinguish the following two subcases:

Subcase 1. If ${x}_{4}=0$, then ${x}_{3}=3-\frac{{x}_{2}}{2}$. All its solutions are ${x}_{2}=0$, ${x}_{3}=3$ or ${x}_{2}=2$, ${x}_{3}=2$ or ${x}_{2}=4$, ${x}_{3}=1$ or ${x}_{2}=6$, ${x}_{3}=0$. In the third and fourth cases, by using ${t}_{2}$ for the position 2, we can obtain a smaller value for ${F}_{\lambda}$. In the second case, by using ${t}_{2}$ for the position 2, we obtain the first case. But the first case cannot be changed, since by using ${t}_{2}$ for the position 3, the vector $(n-4,0,3,0,\dots ,0,1)$ can be $(n-4,1,1,1,0,\dots ,0,1)$, which contradicts Lemma 2.2. Thus, $({x}_{1},{x}_{2},\dots ,{x}_{n-1})=(n-4,0,3,0,\dots ,0,1)$, and the corresponding unique graph is denoted by *H*.

Subcase 2. If ${x}_{4}=1$, then ${x}_{2}+2{x}_{3}=3$. All its solutions are ${x}_{2}=1$, ${x}_{3}=1$ or ${x}_{2}=3$, ${x}_{3}=0$. The first case should be removed. By a similar reasoning as before, the second case cannot be transferred by ${t}_{2}$. Meanwhile, the first transformation cannot be used. Otherwise, the sequence can be changed into $(n-4,2,0,0,1,0,\dots ,0,1)$, which contradicts Lemma 2.2. Thus, $({x}_{1},{x}_{2},\dots ,{x}_{n-1})=(n-5,3,0,1,0,\dots ,0,1)$, and the corresponding unique graph is denoted by ${H}^{\prime}$.

We can easily obtain ${H}_{\lambda}(H)$ and ${H}_{\lambda}({H}^{\prime})$. Thus, ${H}_{\lambda}(H)={H}_{\lambda}({H}^{\prime})=({n}^{2}-n+24)+{2}^{\lambda}({n}^{2}+3n-28)$. So, case (b) holds. This completes the proof of Theorem 2.5. □

In [19], the authors proved the following theorem.

**Theorem 2.6**

*Let*$n\ge 4$.

*If*

*G*

*belongs to the class of connected tricyclic graphs on*

*n*

*vertices*,

*then*:

- (a)
*If*$n=4$,*then*$min{D}^{\prime}(G)=36$*and the unique extremal graph is isomorphic to*${K}_{4}$; - (b)
*If*$n\ge 5$,*then*$min{D}^{\prime}(G)=3{n}^{2}+5n-32$,*and all the extremal graphs are isomorphic to**H**or*${H}^{\prime}$,*where**H**is obtained by identifying the center of a star*${K}_{1,n-4}$*with an arbitrary vertex of a complete graph*${K}_{4}$,*and*${H}^{\prime}$*is obtained by identifying the center of a star*${K}_{1,n-5}$*with an arbitrary degree*4*vertex of a graph*${A}_{2}$,*which is shown in Figure*1,*respectively*.

If we choose $\lambda =1$ in Theorem 2.5, then we can obtain the same result (Theorem 3.1 in [19]).

**Theorem 2.7**

*Let*

*G*

*belong to the class of connected graphs on*

*n*

*vertices*,

*and let*

*λ*

*be a positive integer number*,

*then for every*$n\ge 2$,

*we have*

*and the unique extremal graph is* ${K}_{1,n-1}$.

*Proof* Since for $n=2$ the property is trivial, so let $n\ge 3$. If *G* is a connected graph with *n* vertices, then ${\sum}_{i=1}^{n-1}{x}_{i}=n$ and ${\sum}_{i=1}^{n-1}i{x}_{i}\ge 2(n-1)$.

- (i)
${x}_{1}+\cdots +{x}_{n-1}=n$;

- (ii)
${x}_{1}+2{x}_{2}+\cdots +(n-1){x}_{n-1}=2n-2$.

Indeed, suppose that ${x}_{1}+2{x}_{2}+\cdots +(n-1){x}_{n-1}>2n-2$. It follows that there exists a smallest index *m*, $2\le m\le n-1$ such that ${x}_{m}>0$. We shall define the system $({y}_{1},\dots ,{y}_{n-1})$ such that ${y}_{m-1}={x}_{m-1}+1$, ${y}_{m}={x}_{m}-1$ and ${y}_{i}={x}_{i}$ for every $i\ne m-1,m$. We have ${\sum}_{i=1}^{n-1}{y}_{i}=n$, ${\sum}_{i=1}^{n-1}i{y}_{i}={\sum}_{i=1}^{n-1}i{x}_{i}-1\ge 2(n-1)$ and ${F}_{\lambda}({x}_{1},{x}_{2},\dots ,{x}_{n-1})-{F}_{\lambda}({y}_{1},{y}_{2},\dots ,{y}_{n-1})={2}^{\lambda}(-2m+n)+(2m-1)>0$.

Hence ${F}_{\lambda}$ cannot be minimum for systems $({x}_{1},{x}_{2},\dots ,{x}_{n-1})$, for which ${\sum}_{i=1}^{n-1}i{x}_{i}>2(n-1)$. Since natural numbers ${d}_{1},\dots ,{d}_{n}$ are the degrees of the vertices of a tree of order *n* if and only if ${\sum}_{i=1}^{n}{d}_{i}=2n-2$, we can consider that the numbers ${x}_{1},{x}_{2},\dots ,{x}_{n-1}$ are the multiplicities of the degrees $1,\dots ,n-1$ of the vertices of a tree *T* of order *n*, and we shall denote also ${F}_{\lambda}(T)$ instead of ${F}_{\lambda}({x}_{1},{x}_{2},\dots ,{x}_{n-1})$. Hence the domain where ${F}_{\lambda}$ must be minimized is defined by the multiplicities of the degrees $1,\dots ,n-1$ of the vertices of a tree *T* of order *n*.

If *T* is not isomorphic to ${K}_{1,n-1}$, *i.e.*, if $({x}_{1},{x}_{2},\dots ,{x}_{n-1})\ne (n-1,0,\dots ,0,1)$, then $diam(T)\ge 3$. Let $z,t\in V(T)$ such that $d(z,t)=diam(T)$. It follows that ${d}_{T}(z)={d}_{T}(t)=1$, and denote by *u* and *v*, $u\ne v$, the vertices adjacent with *t* and *z*, respectively. Suppose that ${d}_{T}(u)=m+p$ and ${d}_{T}(v)=m$, where $m\ge 2$ and $p\ge 0$.

Let ${T}_{1}$ be the tree of order *n* defined in the following way: $V({T}_{1})=V(T)$ and $E({T}_{1})=E(T)\cup \{zu\}-\{zv\}$. By replacing *T* with ${T}_{1}$, the degrees of *u* and *v* change: ${d}_{{T}_{1}}(u)=m+p+1$, ${d}_{{T}_{1}}(v)=m-1$, and the degrees of $n-2$ vertices remain unchanged. We get ${F}_{\lambda}(T)-{F}_{\lambda}({T}_{1})=({2}^{\lambda}-1)(2p+2)>0$, and ${F}_{\lambda}(T)$ cannot be minimum.

It follows that ${F}_{\lambda}(T)$ is minimum only if $T\cong {K}_{1,n-1}$, *i.e.*, ${x}_{1}=n-1$, ${x}_{2}=\cdots ={x}_{n-2}=0$ and ${x}_{n-1}=1$, when ${F}_{\lambda}(n-1,0,\dots ,0,1)=({n}^{2}-n)+({n}^{2}-3n+2){2}^{\lambda}$. By concluding, $min{F}_{\lambda}({x}_{1},\dots ,{x}_{n-1})=({n}^{2}-n)+({n}^{2}-3n+2){2}^{\lambda}$, and equality holds if and only if ${x}_{1}=n-1$, ${x}_{2}=\cdots ={x}_{n-2}=0$ and ${x}_{n-1}=1$, *i.e.*, $G\cong {K}_{1,n-1}$ since ${H}_{\lambda}(G)=({n}^{2}-n)+({n}^{2}-3n+2){2}^{\lambda}$. □

In [12], the authors proved the following theorem.

**Theorem 2.8**

*Let*

*G*

*belong to the class of connected graphs on*

*n*

*vertices*,

*then for every*$n\ge 2$,

*we have*

*and the unique extremal graph is* ${K}_{1,n-1}$.

If we choose $\lambda =1$ in Theorem 2.7, then we can obtain the same result (Theorem 2.1 in [12]).

A Moore graph is a graph of diameter *k* with girth $2k+1$. Those graphs have the minimum number of vertices possible for a regular graph with given diameter and the maximum degree. We first bring the following results in [20, 21].

**Lemma 2.9** [20]

*Let* *G* *be a connected graph of order* $n\ge 2$ *and size* $m\ge 1$, *and let* *λ* *be a negative integer*. *Then* ${H}_{\lambda}(G)\le (1-{2}^{\lambda}){M}_{1}(G)+{2}^{\lambda +1}mn-{2}^{\lambda +1}m$, *and the equality holds if and only if* $d\le 2$, *where* *d* *is the diameter of* *G*.

**Lemma 2.10** [21]

*Let* *G* *be a triangle*- *and quadrangle*-*free graph on* *n* *vertices with radius r*. *Then* ${M}_{1}(G)\le n(n+1-r)$. *The equality is valid if and only if* *G* *is a Moore graph of diameter* 2 *or* $G={C}_{6}$.

**Theorem 2.11** *Let* *G* *be a triangle*- *and quadrangle*-*free graph on* *n* *vertices and* *m* *edges with radius* *r*, *and let* *λ* *be a negative integer*. *Then* ${H}_{\lambda}(G)\le (1-{2}^{\lambda})n(n+1-r)+{2}^{\lambda +1}mn-{2}^{\lambda +1}m$. *The equality is valid if and only if* *G* *is a Moore graph of diameter* 2 *or* $G={C}_{6}$.

*Proof*By the lemmas above, we have

The first equality holds if and only if the diameter of *G* is at most 2, and the second one holds if and only if *G* is a Moore graph of diameter 2 or $G={C}_{6}$. So, the equality holds if and only if *G* is a Moore graph of diameter 2 or $G={C}_{6}$. This completes the proof. □

## Declarations

### Acknowledgements

The authors would like to thank the referee for the valuable comments.

## Authors’ Affiliations

## References

- Diudea MV, Gutman I, Jantschi L:
*Molecular Topology*. Huntington, New York; 2001.Google Scholar - Trinajstić N:
*Chemical Graph Theory*. CRC Press, Boca Raton; 1992.Google Scholar - Todeschini R, Consonni V:
*Handbook of Molecular Descriptors*. Wiley, New York; 2000.View ArticleGoogle Scholar - Wiener H: Structural determination of the paraffin boiling points.
*J. Am. Chem. Soc.*1947, 69: 17–20. 10.1021/ja01193a005View ArticleGoogle Scholar - Alizadeh Y, Iranmanesh A, Došlić T: Additively weighted Harary index of some composite graphs.
*Discrete Math.*2013, 313: 26–34. 10.1016/j.disc.2012.09.011MathSciNetView ArticleMATHGoogle Scholar - Dobrynin AA, Kochetova AA: Degree distance of a graph: a degree analogue of the Wiener index.
*J. Chem. Inf. Comput. Sci.*1994, 34: 1082–1086. 10.1021/ci00021a008View ArticleGoogle Scholar - Gutman I: Selected properties of the Schultz molecular topological index.
*J. Chem. Inf. Comput. Sci.*1994, 34: 1087–1089. 10.1021/ci00021a009View ArticleGoogle Scholar - Hamzeh A, Iranmanesh A, Hossein-Zadeh S, Diudea MV: Generalized degree distance of trees, unicyclic and bicyclic graphs.
*Stud. Univ. Babeş-Bolyai, Chem.*2012, 4: 73–85.Google Scholar - Dankelmann P, Gutman I, Mukwembi S, Swart HC: On the degree distance of a graph.
*Discrete Appl. Math.*2009, 157: 2773–2777. 10.1016/j.dam.2009.04.006MathSciNetView ArticleMATHGoogle Scholar - Hossein-Zadeh S, Hamzeh A, Ashrafi AR: Extremal properties of Zagreb coindices and degree distance of graphs.
*Miskolc Math. Notes*2010, 11: 129–137.MathSciNetMATHGoogle Scholar - Tomescu I: Unicyclic and bicyclic graphs having minimum degree distance.
*Discrete Appl. Math.*2008, 156: 125–130. 10.1016/j.dam.2007.09.010MathSciNetView ArticleMATHGoogle Scholar - Tomescu I: Some extremal properties of the degree distance of a graph.
*Discrete Appl. Math.*1999, 98: 159–163. 10.1016/S0166-218X(99)00117-1MathSciNetView ArticleMATHGoogle Scholar - Harary F:
*Graph Theory*. Addison-Wesley, Reading; 1969.MATHGoogle Scholar - Ashrafi AR, Došlić T, Hamzeh A: Extremal graphs with respect to the Zagreb coindices.
*MATCH Commun. Math. Comput. Chem.*2011, 65: 85–92.MathSciNetMATHGoogle Scholar - Bucicovschi O, Cioabǎ SM: The minimum degree distance of graphs of given order and size.
*Discrete Appl. Math.*2008, 156: 3518–3521. 10.1016/j.dam.2008.03.036MathSciNetView ArticleMATHGoogle Scholar - Khormali O, Iranmanesh A, Gutman I, Ahmadi A: Generalized Schultz index and its edge versions.
*MATCH Commun. Math. Comput. Chem.*2010, 64: 783–798.MathSciNetMATHGoogle Scholar - Moon JW Canadian Mathematical Monographs 1. In
*Counting Labelled Trees*. Clowes, London; 1970.Google Scholar - Senior JK: Partitions and their representative graphs.
*Am. J. Math.*1951, 73: 663–689. 10.2307/2372318MathSciNetView ArticleMATHGoogle Scholar - Zhu W, Hu S, Ma H: A note on tricyclic graphs with minimum degree distance.
*Discrete Math. Algorithms Appl.*2011, 3: 25–32. 10.1142/S1793830911000985MathSciNetView ArticleMATHGoogle Scholar - Hamzeh, A, Iranmanesh, A, Hossein-Zadeh, S: On the generalization of degree distance of graphs (submitted)Google Scholar
- Yamaguchi S: Estimating the Zagreb indices and the spectral radius of triangle-and quadrangle-free connected graphs.
*Chem. Phys. Lett.*2008, 458: 396–398. 10.1016/j.cplett.2008.05.009View ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.