 Research
 Open access
 Published:
Minimal skew energy of oriented unicyclic graphs with fixed diameter
Journal of Inequalities and Applications volume 2013, Article number: 418 (2013)
Abstract
Let S({G}^{\sigma}) be the skew adjacency matrix of the oriented graph {G}^{\sigma}, which is obtained from a simple undirected graph G by assigning an orientation σ to each of its edges. The skew energy of an oriented graph {G}^{\sigma} is defined as the sum of all singular values of S({G}^{\sigma}). For any positive integer d with 3\le d\le n2, we in this paper, determine the graph with minimal skew energy among all oriented unicyclic graphs on n vertices with fixed diameter d.
MSC:05C50, 15A18.
1 Introduction
Research on the energy of a matrix in terms of a related graph can be traced back to 1970s [1] when Gutman investigated the energy with respect to the adjacency matrix of an (undirected) graph, which has a still older chemical origin; see [2]. Then much attention has been devoted to the energy of the adjacency matrix of a graph; see [1, 3–8], and the references cited therein. Recently, in analogy to the energy of the adjacency matrix, a few other versions of graph energy were introduced in the mathematical literature, such as Laplacian energy [9], signless Laplacian energy [10] and skew energy [11].
Let G be a simple undirected graph with an orientation σ, which assigns to each edge a direction so that {G}^{\sigma} becomes an oriented graph. Then G is usually called the underlying graph of {G}^{\sigma}. The skewadjacency matrix associated to the oriented graph {G}^{\sigma} with vertex set \{1,2,\dots ,n\} is defined as the n\times n matrix S({G}^{\sigma})=[{s}_{ij}] whose (i,j)th entry satisfies:
Then S({G}^{\sigma}) is a skewsymmetric matrix, and thus the eigenvalues of S({G}^{\sigma}) are all purely imaginary numbers.
In [11], Adiga et al. introduced the concept the skew energy of an oriented graph {G}^{\sigma}, denoted by \mathcal{E}({G}^{\sigma}), which is defined as
where \{{\lambda}_{1},{\lambda}_{2},\dots ,{\lambda}_{n}\} are all eigenvalues of the skew adjacency matrix S({G}^{\sigma}). Adiga et al. [11] showed that the skew energy of an oriented tree is independent of its orientation, which is equal to the energy of its underlying tree. Moreover, Adiga et al. [11] investigated the skew energies of oriented cycles by computing. Then Hou et al. [12] determined the oriented unicyclic graphs with minimal and maximal skew energy, respectively; Gong et al. determined all oriented graphs with minimal skew energy among all connected oriented graphs on n vertices with m (n1\le m\le 2(n2)) edges [13], and all 3regular connected oriented graphs with optimal skew energies [14].
In this paper, we continue to investigate the skew energy of oriented unicyclic graphs. Below, we focus on the graphs with order at least 5, since the skew energy of an oriented graph with a small order can be calculated directly by mathematical software such as Matlab 7.0. As we know that 2\le d({G}^{\sigma})\le n2 for any oriented unicyclic graph {G}^{\sigma} with order n (n\ge 6). If d({G}^{\sigma})=2, then, up to isomorphism, {G}^{\sigma} must be the graph obtained from the oriented star {S}_{n} by adding one arc between arbitrary two pendent vertices of it. Therefore, we in the following always assume that 3\le d\le n2.
The rest of this paper is organized as follows: In Section 2, we give some notation and preliminary results, which will be used in the following discussion. The graph with minimal skew energy among all oriented unicyclic graphs on n (≥6) vertices with diameter d (3\le d\le n2) will be determined in Section 3.
2 Preliminary results
Let G=(V(G),E(G)) be a simple graph. Denote by Ge the graph obtained from G by deleting the edge e and by Gv the graph obtained from G by deleting the vertex v together with all edges incident to it and by d(G) the diameter of G, which is defined as the greatest distance between any two vertices in G. The union of the graphs {G}_{1}=(V({G}_{1}),E({G}_{1})) and {G}_{2}=(V({G}_{2}),E({G}_{2})), denoted by {G}_{1}\cup {G}_{2}, is the graph with vertexset V({G}_{1})\cup V({G}_{2}) and edgeset E({G}_{1})\cup E({G}_{2}). An rmatching of G is a subset with r edges such that every vertex of V(G) is incident with at most one edge in it. Denote by m(G,r) the number of rmatchings contained in G. We refer to Cvetković et al. [15] for more terminology and notation not defined here.
For convenience, in terms of defining subgraph, matchings, degree, diameter, etc., of an oriented graph, we focus only on its underlying graph. Moreover, we will briefly use the notations {C}_{n}, {S}_{n} and {P}_{n} to denote the oriented cycle, the oriented star and the oriented path on n vertices, respectively, if no conflict exists there.
An even cycle C is called oddly oriented if for either choice of direction of traversing around C, the number of edges of C directed in the direction of traversal is odd. Since C is even, this is clearly independent of the initial choice of direction of traversal. Otherwise, such an even cycle C is called evenly oriented. (We here do not involve the parity of the cycle with length odd, the reason is it dependents on the initial choice of direction of traversal.)
An oriented graph H is called a ‘basic oriented graph’ if each component of H is {K}_{2} or a cycle with length is even.
Denote by \varphi ({G}^{\sigma},\lambda ) the skew characteristic polynomial of the oriented graph {G}^{\sigma}, which is defined as
where {I}_{n} denotes the identity matrix of order n.
The following result is a cornerstone of our discussion below, which gives an interpretation of all coefficients of the skew characteristic polynomial of an oriented graph in terms of its basic oriented subgraphs.
Proposition 2.1 ([[16], Corollary 2.4], [[17], Theorem 2.3])
Let {G}^{\sigma} be an oriented graph on n vertices with skew characteristic polynomial
Then {a}_{i}=0 if i is odd; and
where the summation is over all basic oriented graphs ℋ, of {G}^{\sigma}, having i vertices, and {c}^{+}(\mathcal{H}) and c(\mathcal{H}) are respectively the number of evenly oriented even cycles and even cycles contained in ℋ.
As an analogy to the Coulson integral formula for the energy of an undirected graph with respect to its adjacency matrix, Hou et al. [12] deduce an integral formula for the skew energy of an oriented graph in terms of the coefficients of its skew characteristic polynomial.
Lemma 2.2 [[12], Theorem 2.6]
Let {G}^{\sigma} be an oriented graph with order n. Then
where
and {a}_{2i}({G}^{\sigma}) denotes the coefficient of {\lambda}^{n2i} in \varphi ({G}^{\sigma},\lambda ).
From Lemma 2.2, for an oriented graph {G}^{\sigma}, the skew energy {\mathcal{E}}_{s}({G}^{\sigma}) is a strictly monotonically increasing function of the coefficients {a}_{2k}({G}^{\sigma}) (k=0,1,\dots ,\lfloor \frac{n}{2}\rfloor). Thus, similar to comparing the energies of two undirected graphs with respect to their adjacency matrices, we define the quasiordering relation ‘⪯’ for oriented graphs as follows.
Let {G}_{1}^{{\sigma}_{1}} and {G}_{2}^{{\sigma}_{2}} be two oriented graphs of order n. ({G}_{1} is not necessary different from {G}_{2}.) If {a}_{2i}({G}_{1}^{{\sigma}_{1}})\le {a}_{2i}({G}_{2}^{{\sigma}_{2}}) for all i with 0\le i\le \lfloor \frac{n}{2}\rfloor, then we write that {G}_{1}^{{\sigma}_{1}}\u2aaf{G}_{2}^{{\sigma}_{2}}.
Furthermore, if {G}_{1}^{{\sigma}_{1}}\u2aaf{G}_{2}^{{\sigma}_{2}} and there exists at least one index i such that {a}_{2i}({G}_{1}^{{\sigma}_{1}})<{a}_{2i}({G}_{2}^{{\sigma}_{2}}), then we write that {G}_{1}^{{\sigma}_{1}}\prec {G}_{2}^{{\sigma}_{2}}. If {a}_{2i}({G}_{1}^{{\sigma}_{1}})={a}_{2i}({G}_{2}^{{\sigma}_{2}}) for all i, we write that {G}_{1}^{{\sigma}_{1}}\sim {G}_{2}^{{\sigma}_{2}}. Note that there are nonisomorphic oriented graphs {G}_{1}^{{\sigma}_{1}} and {G}_{2}^{{\sigma}_{2}} with {G}_{1}^{{\sigma}_{1}}\sim {G}_{2}^{{\sigma}_{2}}, which implies that ‘⪯’ is not a partial order in general.
According to the integral formula (1), we have for two oriented graphs {G}_{1}^{{\sigma}_{1}} and {G}_{2}^{{\sigma}_{2}} of order n that
and
Proposition 2.1 also implies that to study the spectral properties, as well as the skew energy, of an oriented graph, we need only consider the orientations of those arcs lying on even cycles. Let G be a connected unicyclic graph whose unique cycle is even. Denote by {G}^{+} and {G}^{} the oriented graph with underlying graph G and the unique oriented cycle is evenly oriented and oddly oriented, respectively. Combining with Proposition 2.1 and Lemma 2.2, we have the following.
Theorem 2.3 Let G be a connected unicyclic graph whose unique cycle C is even. Then
Proof Let {C}_{l} be the unique even cycle of G with length l. By Proposition 2.1, we have
Then {a}_{2i}({G}^{+})\le {a}_{2i}({G}^{}) and {a}_{l}({G}^{+})<{a}_{l}({G}^{}). Thus, the result holds. □
For convenience, denote by U(n,d) the set of all oriented unicyclic graphs on n vertices with diameter d and by T(n,d) the set of all undirected or oriented trees on n vertices with diameter d. From Theorem 2.3, we can narrow down the possibility of the graph with minimum skew energy among all oriented unicyclic graphs as follows.
Lemma 2.4 Let {G}^{\sigma} be an oriented graph with minimum skew energy among all graphs of U(n,d). Denote by C the unique oriented cycle of {G}^{\sigma}. Then C is either an odd cycle or an evenly oriented even cycle.
Moreover, the following recursions concerning skew characteristic polynomials of oriented graphs are needed.
Lemma 2.5 Let {G}^{\sigma} be an oriented unicyclic graph with skew characteristic polynomial
C be the unique cycle of {G}^{\sigma} and e=(u,v) be an arc of {G}^{\sigma}. Suppose that C=l. Then

(a)
{a}_{i}({G}^{\sigma})={a}_{i}({G}^{\sigma}e)+{a}_{i2}({G}^{\sigma}uv)+2{a}_{il}({G}^{\sigma}V(C)) if C is oddly oriented and e\in C;

(b)
{a}_{i}({G}^{\sigma})={a}_{i}({G}^{\sigma}e)+{a}_{i2}({G}^{\sigma}uv)2{a}_{il}({G}^{\sigma}V(C)) if C is evenly oriented and e\in C;

(c)
{a}_{i}({G}^{\sigma})={a}_{i}({G}^{\sigma}e)+{a}_{i2}({G}^{\sigma}uv) otherwise.
Proof (a) We divide all basic subgraphs of {G}^{\sigma} having i vertices into three parts: those that do not contain the arc e; those that contain e as the elementary subgraph {K}_{2}, and those that contain the evenly oriented cycle C. Then the former is the coefficient of {\lambda}^{ni} in \varphi ({G}^{\sigma}e,\lambda ), the second part can be considered as the coefficient of {\lambda}^{ni2} in \varphi ({G}^{\sigma}uv,\lambda ) and the latter can be considered as the coefficient of {\lambda}^{nil} in \varphi ({G}^{\sigma}V(C),\lambda ) multiplied by 2. Hence, the equality holds.
Similarly, (b) and (c) can be proved. □
Combining with Lemma 2.5(c) and (2), we have
Lemma 2.6 Let {G}^{\sigma} be an oriented graph containing no even cycles and {G}_{1}^{\sigma} a spanning subgraph (resp. proper spanning subgraph) of {G}^{\sigma}. Then {G}^{\sigma}\u2ab0{G}_{1}^{\sigma} (resp. {G}^{\sigma}\succ {G}_{1}^{\sigma}).
3 The graphs with minimum skew energy among all oriented unicyclic graphs
Denote by {T}_{n,d} the tree obtained from the path {P}_{d1} and the star {S}_{nd+2} by identifying one pendent vertex of them, and by {U}_{n,d} the undirected unicyclic graph obtained from the cycle {C}_{4} by attaching a pendent vertex of the path {P}_{d2} and nd1 pendent edges to its two nonadjacent vertices, respectively; see Figure 1. Note that both {T}_{n,d} and {U}_{n,d} contain n vertices and have diameter d.
Let v be an arbitrary vertex of the oriented graph {G}^{\sigma}. The operation by reversing the orientations of all arcs incident with v and preserving the orientations of all its other arcs is called a reversal of {G}^{\sigma} at v, the resultant graph is denoted by {G}_{v}^{\sigma}. Let S({G}^{\sigma}) and S({G}_{v}^{\sigma}) be the skew adjacency matrices of the oriented graphs {G}^{\sigma} and {G}_{v}^{\sigma}, respectively. One can find that S({G}^{\sigma}) is similar to S({G}_{v}^{\sigma}), thus {G}_{v}^{\sigma} has the same skew energy as that of {G}^{\sigma}. Especially, Adiga et al. [11] showed that the skew energy of a directed tree is independent of its orientation, which is equal to the energy of its underlying tree. Hence, the following results for undirected trees apply equally well to oriented trees, which will be cited in the following discussion directly.
Lemma 3.1 [18]
For 2\le i\le \lfloor \frac{n}{2}\rfloor and n\ge 4,
Lemma 3.2 [19]
Let n\ge 5, {T}_{n} denote any tree with order n and {T}_{n}\ne {P}_{n},{S}_{n}. Then
Lemma 3.3 [20]
Let T\in T(n,d) and T\ne {T}_{n,d}. Then
Lemma 3.4 [21]
If d>{d}_{0}\ge 3, then
Denote by {U}_{n,d}^{+} the set of oriented graphs with underlying graph {U}_{n,d} and the unique oriented cycle {C}_{4} is evenly oriented. Because all skew adjacency matrices of {U}_{n,d}^{+} are similar by the method reversal above, and thus each of them has the same skew energy, we in the following do not concern the orientation of each graph of {U}_{n,d}^{+}. To obtain the main result of this paper, we first establish the following two lemmas.
Lemma 3.5 Let n\ge 5 and {G}^{\sigma}\in U(n,n2). If {G}^{\sigma}\ne {U}_{n,n2}^{+}, then
Proof By Lemma 2.4, it suffices to consider those oriented graphs whose unique cycle is either odd or evenly oriented.
We prove the result by induction on n. If {G}^{\sigma}\in U(5,3) and {G}^{\sigma}\ne {U}_{5,3}^{+}, then {G}^{\sigma} is isomorphic to either {G}_{1}^{\sigma} or {G}_{2}^{\sigma}; if {G}^{\sigma}\in U(6,4) and {G}^{\sigma}\ne {U}_{6,4}^{+}, then {G}^{\sigma} is isomorphic to either {G}_{3}^{\sigma} or {G}_{4}^{\sigma} or {G}_{5}^{\sigma}; see Figure 2. (Here and in the sequel we do not consider the oriented graphs with oddly oriented cycle.) By a directly calculation, we have that
and
Then by (2) the result follows for n=5\text{and}6.
Suppose that the result holds for graphs of U(n1,n3) and U(n2,n4) with n\ge 7. For {G}^{\sigma}\in U(n,n2), there exists pendent arc e=(u,v) such that v is the pendent vertex of {G}^{\sigma} and u has degree 2, since d({G}^{\sigma})=n2, thus, the length of its unique cycle is not more than 4. Then {G}^{\sigma}v\in U(n1,n3) and {G}^{\sigma}vu\in U(n2,n4). By Lemma 2.5(c), we have
Combining with the induction hypothesis, {G}^{\sigma}v\u2ab0{U}_{n1,n3}^{+} and {G}^{\sigma}vu\u2ab0{U}_{n2,n4}^{+} with equality if and only if {G}^{\sigma}v={U}_{n1,n3}^{+} and {G}^{\sigma}vu={U}_{n2,n4}^{+}, respectively. The proof is complete. □
Lemma 3.6 Let n\ge 6 and {G}^{\sigma}\in U(n,d) with 3\le d\le n3. If {G}^{\sigma}\ne {U}_{n,d}^{+}, then
Proof Similarly to Lemma 3.5, it suffices to consider those oriented graphs whose unique cycle is either odd or evenly oriented. Let nd=p. We prove the lemma by induction on p. By Lemma 3.5, the result follows for p=2. Suppose now that p\ge 3 and the result holds for nd<p.
Because nd=p\ge 3, there is exactly one vertex in {U}_{n,d}^{+} with degree 3. Let u be such a vertex and v, adjacent to u, lie on the cycle {C}_{4}. Applying Lemma 2.5(b) to the arc (u,v), we have
Applying the recursion of Lemma 2.5(c) to {T}_{n,d} and {P}_{d3}\cup {S}_{nd+1} respectively, we have
Then another recursion for {a}_{i}({U}_{n,d}^{+}) can be obtained as follows
Let {G}^{\sigma}\in U(n,d) (3\le d\le n3, n\ge 6) and {G}^{\sigma}\ne {U}_{n,d}^{+}. To show {G}^{\sigma}\succ {U}_{n,d}^{+}, we divide {G}^{\sigma} into the following three cases.
Case 1. {G}^{\sigma} contains no pendent vertices.
Then {G}^{\sigma}={C}_{n}. Let e=(u,v) be any arc of {C}_{n}. By Lemma 2.5,
if i=n and {C}_{n} is evenly oriented; otherwise
By Lemma 3.2, {a}_{i}({P}_{n})>{a}_{i}({T}_{n,d}) and {a}_{i4}({P}_{d3})\ge 1. By Lemma 3.1, {a}_{i2}({P}_{n2})\ge {a}_{i2}({P}_{d3}\cup {S}_{nd+1}). Then combining with (3), (5) and (6), {G}^{\sigma}\succ {U}_{n,d}^{+}.
Case 2. All pendent vertices are contained in the longest path of {G}^{\sigma}.
Let, in {G}^{\sigma}, {C}_{r} (r<n) be the unique cycle and P({G}^{\sigma})={v}_{0}{v}_{1}\cdots {v}_{k} be the longest path. Then k=d, and either {v}_{0} or {v}_{d} is the pendent vertex of {G}^{\sigma}. Recall that p\ge 3, then there exist two adjacent vertices, say u and v, are not contained in P({G}^{\sigma}). Hence, both u and v, are contained in {C}_{r}. Consequently, {G}^{\sigma}(u,v)\in T(n,{d}_{1}), {G}^{\sigma}v\in T(n1,{d}_{2}) and {G}^{\sigma}vu\in T(n2,{d}_{3}). Since P({G}^{\sigma}) still is contained in {G}^{\sigma}(u,v), {G}^{\sigma}v and {G}^{\sigma}vu, we have {d}_{i}\ge d for i=1,2,3. Then by Lemmas 3.3 and 3.4,
and
Subcase 2.1. r is odd.
Combining with (3), (7), (8) and Lemma 2.5(c), we have
Hence, {G}^{\sigma}\succ {U}_{n,d}^{+}.
Subcase 2.2. r is even and r>4.
Then there exist three vertices, say u, v and w, such that each of them is not contained in P({G}^{\sigma}) and v adjacent to both u and w. Further, let {u}_{1} (≠v) adjacent to u and {w}_{1} (≠v) adjacent to w. Then {G}^{\sigma}vuw{w}_{1}\succ {G}^{\sigma}{C}_{r}, {G}^{\sigma}vuw{u}_{1}\succ {G}^{\sigma}{C}_{r} and {G}^{\sigma}wuv\in T(n3,{d}_{4}) with {d}_{4}\ge d. By Lemma 2.5(b), we have
Applying Lemma 2.5(c) repeatedly, we have
Then combining with (7), (9) and Lemma 3.4
From Lemma 2.6, we have {a}_{i2}({T}_{n3,d})>{a}_{i2}({P}_{d3}\cup {S}_{nd}) and {a}_{i2}({T}_{n3,d})>{a}_{i2}({P}_{d2}). Consequently, combining with (4), {G}^{\sigma}\succ {U}_{n,d}^{+}.
Subcase 2.3. r=4.
Recall that p\ge 3, then {C}_{r} adjoint to P({G}^{\sigma}) at most one arc. If {C}_{r} and P({G}^{\sigma}) have no common arc, then there exist three vertices, say u, v and w, such that each of them is not contained in P({G}^{\sigma}) and v adjacent to both u and w. Then {G}^{\sigma}\succ {U}_{n,d}^{+} by the discussion similar to Subcase 2.2. If {C}_{r} and P({G}^{\sigma}) have exactly one common arc, then d=n3. Let e=(u,v) be the unique arc of {C}_{4} which has no common vertices with P({G}^{\sigma}). Applying Lemmas 2.5, 3.1, 3.3 and (4), we have for some j with 1\le j\le d1
On the other hand, we have
Consequently, {G}^{\sigma}\succ {U}_{n,d}^{+}.
Case 3. There exist pendent vertices not contained in the longest path of {G}^{\sigma}.
Let P({G}^{\sigma})={v}_{0}{v}_{1}\cdots {v}_{k} be the longest path of {G}^{\sigma}, which is defined as Case 2, and u\notin P({G}^{\sigma}), a pendent vertex of {G}^{\sigma}. Suppose that v is the unique neighbor of u. By Lemma 2.5(c),
Let {v}_{1} be the vertex of {U}_{n,d}^{+} with degree nd1 and {u}_{1}, adjacent to {v}_{1}, the pendent vertex. Then
Subcase 3.1. There exists a pendent vertex such that its neighbor is not contained in P({G}^{\sigma}).
Say u is such a pendent vertex. Then {G}^{\sigma}u\in U(n1,d), and thus {a}_{i}({G}^{\sigma}u)\ge {a}_{i}({U}_{n1,d}^{+}) by the induction hypothesis; {G}^{\sigma}uv\u2ab0(nd3){P}_{1}\cup {P}_{d+1}\succ (nd2){P}_{1}\cup {T}_{d,d2} by Lemmas 3.3 and 2.6. Consequently, {G}^{\sigma}\succ {U}_{n,d}^{+}.
Subcase 3.2. The neighbor of each pendent vertex is contained in P({G}^{\sigma}), and there exist no pendent vertices whose neighbor lies on {C}_{r}.
Without loss of generality, let j (1\le j\le d1) be the least index such that each vertex of \{{v}_{1},{v}_{2},\dots ,{v}_{j1}\} has degree 2 and v, a pendent vertex, adjacent to {v}_{j}. Then {G}^{\sigma}u{v}_{j}\supseteq {P}_{j}\cup {G}_{1}^{\sigma}, where {G}_{1}^{\sigma}\in U(s,{d}^{\ast}) with j+s\le n2 and {d}^{\ast}\ge dj1. Then by Lemma 3.3 and the induction hypothesis, we have {G}_{1}^{\sigma}\u2ab0{U}_{dj+1,dj1}^{+}. Moreover,
Thus, {G}^{\sigma}uv\succ {T}_{d,d2}. Consequently, {G}^{\sigma}\succ {U}_{n,d}^{+} by (11).
Subcase 3.3. The neighbor of each pendent vertex is contained in P({G}^{\sigma}), and there exist pendent vertices whose neighbor lies on {C}_{r}.
Let now {v}_{l},{v}_{l+1},\dots ,{v}_{l+s} (s\ge 0) be all common vertices of P({G}^{\sigma}) and {C}_{r}. If s=0, then v={v}_{l}, i.e., v is the unique common vertex of P({G}^{\sigma}) and {C}_{r}. Then {G}^{\sigma}uv\supseteq {P}_{l}\cup {P}_{dl}\cup {P}_{r1} and thus
Consequently, {G}^{\sigma}\succ {U}_{n,d}^{+}. If s>0 and v\ne {v}_{l},{v}_{l+s}, then {G}^{\sigma}uv\supseteq {P}_{d+l}, and thus {G}^{\sigma}uv\succ {T}_{d,d2}. Hence, {G}^{\sigma}\succ {U}_{n,d}^{+}. If s>0, and v={v}_{l} or v={v}_{l+s}. (Without loss of generality, suppose that v={v}_{l}.) Then {G}^{\sigma}uv\supseteq {P}_{l}\cup {T}_{1}, where {T}_{1} denotes the tree obtained from the path {v}_{l+1}\cdots {v}_{l+s} by adding a pendent vertex. Similarly, we have
Hence, {G}^{\sigma}\succ {U}_{n,d}^{+}.
Thus the result follows. □
Putting Lemma 3.5 together with Lemma 3.6, the main result of this paper can be obtained.
Theorem 3.7 Let n\ge 6 and 3\le d\le n2. Then the oriented graph with minimum skew energy among all graphs of U(n,d) is of {U}_{n,d}^{+}.
Proof Let n\ge 6 and 3\le d\le n2. Then {G}^{\sigma}\u2ab0{U}_{n,d}^{+} with equality if and only if {G}^{\sigma}={U}_{n,d}^{+} for any oriented unicyclic graph {G}^{\sigma}\in U(n,d) by Lemma 3.5 and Lemma 3.6. Then {\mathcal{E}}_{s}({G}^{\sigma})\ge {\mathcal{E}}_{s}({U}_{n,d}^{+}) with equality if and only if {G}^{\sigma}={U}_{n,d}^{+} by (2), and thus the result follows. □
References
Gutman I: The energy of a graph. Ber. Math.Stat. Sekt. Forsch. Graz 1978, 103: 1–22.
Coulson CA: On the calculation of the energy in unsaturated hydrocarbon molecules. Proc. Camb. Philos. Soc. 1940, 36: 201–203. 10.1017/S0305004100017175
Akbari S, Ghorbani E, Oboudi MR: Edge addition, singular values and energy of graphs and matrices. Linear Algebra Appl. 2009, 430: 2192–2199. 10.1016/j.laa.2008.11.027
Blackburn SR, Shparlinski IE: On the average energy of circulant graphs. Linear Algebra Appl. 2008, 428: 1956–1963. 10.1016/j.laa.2007.11.003
Gutman I: The energy of a graph: old and new results. In Algebraic Combinatorics and Applications. Edited by: Better A, Kohnert A, Lau R, Wassermann A. Springer, Berlin; 2001:196–211.
Indulal G, Vijayakumar A: A note on energy of some graphs. MATCH Commun. Math. Comput. Chem. 2008, 59: 269–274.
Majstorović S, Klobučar A, Gutman I: Selected topics from the theory of graph energy: hypoenergetic graphs. In Applications of Graph Spectra. Edited by: Cvetković D, Gutman I. Math. Inst., Belgrade; 2009:65–105.
Nikiforov V: The energy of graphs and matrices. J. Math. Anal. Appl. 2007, 326: 1472–1475. 10.1016/j.jmaa.2006.03.072
Gutman I, Zhou B: Laplacian energy of a graph. Linear Algebra Appl. 2006, 414: 29–37. 10.1016/j.laa.2005.09.008
Gutman I, Robbiano M, Martins EA, Cardoso DM, Medina L, Rojo O: Energy of line graphs. Linear Algebra Appl. 2010, 433: 1312–1323. 10.1016/j.laa.2010.05.009
Adiga C, Balakrishnan R, So W: The skew energy of a digraph. Linear Algebra Appl. 2010, 432: 1825–1835. 10.1016/j.laa.2009.11.034
Hou, YP, Shen, XL, Zhang, CY: Oriented unicyclic graphs with extremal skew energy. arXiv:1108.6229. eprintatarXiv.org
Gong, SC, Li, XL, Xu, GH: On oriented graphs with minimal skew energy. arXiv:1304.2458. eprintatarXiv.org
Gong SC, Li XL, Xu GH: 3Regular oriented graphs with optimum skew energy. Linear Algebra Appl. 2012, 436: 465–471. 10.1016/j.laa.2011.03.067
Cvetković D, Doob M, Sachs H: Spectra of Graphs. Academic Press, New York; 1980.
Gong SC, Xu GH: The characteristic polynomial and the matchings polynomial of a weighted oriented graph. Linear Algebra Appl. 2012, 436: 3597–3607. 10.1016/j.laa.2011.12.033
Hou Y, Lei T: Characteristic polynomials of skewadjacency matrices of oriented graphs. Electron. J. Comb. 2011., 18: Article ID 156
Zhou B, Li F: On minimal energies of trees of a prescribed diameter. J. Math. Chem. 2006, 39: 465–473. 10.1007/s1091000590478
Gutman I: Acyclic systems with extremal Hückelelectron energy. Theor. Chim. Acta 1977, 45: 79–87. 10.1007/BF00552542
Yan W, Ye L: On the minimal energy of trees with a given diameter. Appl. Math. Lett. 2005, 18: 1046–1052. 10.1016/j.aml.2004.11.001
Li F, Zhou B: Minimal energy of unicyclic graphs of a given diameter. J. Math. Chem. 2006, 39: 465–473. 10.1007/s1091000590478
Acknowledgements
This work was supported by the National Natural Science Foundation of China (11171373) and the Zhejiang Provincial Natural Science Foundation of China (LY12A01016).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
SCG wrote and reformed the article. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Yang, XH., Gong, SC. & Xu, GH. Minimal skew energy of oriented unicyclic graphs with fixed diameter. J Inequal Appl 2013, 418 (2013). https://doi.org/10.1186/1029242X2013418
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029242X2013418