Bicyclic digraphs with extremal skew energy
|
|
- Barrie Tucker
- 5 years ago
- Views:
Transcription
1 Electronic Journal of Linear Algebra Volume 3 Volume 3 (01) Article 01 Bicyclic digraphs with extremal skew energy Xiaoling Shen Yoaping Hou yphou@hunnu.edu.cn Chongyan Zhang Follow this and additional works at: Recommended Citation Shen, Xiaoling; Hou, Yoaping; and Zhang, Chongyan. (01), "Bicyclic digraphs with extremal skew energy", Electronic Journal of Linear Algebra, Volume 3. DOI: This Article is brought to you for free and open access by Wyoming Scholars Repository. It has been accepted for inclusion in Electronic Journal of Linear Algebra by an authorized editor of Wyoming Scholars Repository. For more information, please contact scholcom@uwyo.edu.
2 BICYCLIC DIGRAHS WITH EXTREMAL SKEW ENERGY XIAOLING SHEN, YAOING HOU, AND CHONGYAN ZHANG Abstract. Let G be a digraph and S( G) be the skew-adjacency matrix of G. The skew energy of G is the sum of the absolute values of eigenvalues of S( G). In this paper, the bicyclic digraphs with minimal and maximal skew energy are determined. Key words. Bicyclic digraph, Skew-adjacency matrix, Extremal skew energy. AMS subject classifications. 05C05, 05C50, 15A Introduction. Let G be a simple undirected graph of order n with vertex set V(G) = {1,...,n} and G be an orientation of G. The skew-adjacency matrix of G is the n n matrix S( G) = [s i,j ], s i,j = 1 and s j,i = 1 if i j is an arc of G, and s i,j = s j,i = 0 otherwise. Since S( G) is a real skew symmetric matrix, all eigenvalues {λ 1,..., λ n } of S( G) are pure imaginary numbers, the singular values of S( G) are just the absolute values { λ 1,..., λ n }. So the energy of S( G) defined as the sum of singular values of S( G) [1] is the sum of the absolute values of its eigenvalues. For convenience, the energy of S( G) is called skew energy of G ([1]), and denoted by E s ( G). Energy has close links to chemistry (see, for instance, [6]). Since the concept of the energy of simple undirected graphs was introduced by Gutman in [5], there has been lots of research papers on this topic. For a survey, we refer to Section 7 in [3] and references therein. Denote, as usual, the n-vertex path and cycle by n and C n, respectively. For the extremal energy of bicyclic graphs, let G(n) be the class of bicyclic graphs with n vertices and containing no disjoint odd cycles of lengths k and l with k + l = (mod ). Let Sn l be the graph obtained by connecting n l pendant vertices to a vertex of C l, Sn 3,3 be the graph formed by joining n pendant vertices to a vertex of degree three of the K e (see Fig. 1.1), and Sn, be the graph formed by joining n 5 pendant vertices to a vertex of degree three of the complete bipartite graph K,3. Let B n be the class of all bipartite bicyclic graphs of order n that are not the graph obtained from two cycles C a and C b (a,b 10 and a = b = (mod )) joined by an edge. Zhang and Zhou [1] showed that Sn 3,3 is the graph with Received by the editors on June 1, 011. Accepted for publication on December 18, 011. Handling Editor: Xingzhi Zhan. This project is supported by NSF of China. Department of Mathematics, Hunan Normal University, Changsha, Hunan 10081, China (xlshen003003@yahoo.com.cn, yphou@hunnu.edu.cn). 30
3 Bicyclic Digraphs With Extremal Skew Energy 31 minimal energy in G(n). In [10], Li et al. showed that 6,6 n is the graph with maximal energy in B n. Additional results on the energy of bicyclic graphs can be found in [, 7, 11, 13]. The skew energy was first introduced by C. Adiga et al. in [1]. Some properties of the skew energy of a digraph are given in [1]. A connected graph with n vertices and n+1 edges is called a bicyclic graph. In this paper, we are interested in studying the bicyclic graphs with extremal skew energy.. n S 3,3 n. 7 n 7 7, n 7 7 S 3,3 n, n Fig Graphs Sn 3,3, n, and their orientations. The rest of this paper is organized as follows. In Section, the bicyclic digraphs of each order n with minimal skew energy are determined. In Section 3, the bicyclic digraphs of each order n with maximal skew energy are determined.. Bicyclic graphs with minimal skew energy. Let G be a graph. A linear subgraph L of G is a disjoint union of some edges and some cycles in G ([]). A k-matching M in G is a disjoint union of k-edges. If k is the order of G, then a k- matching of G is called a perfect matching of G. The number of k-matchings of graph G is denoted by m(g,k). If C is an even cycle of G, then we say C is evenly oriented relative to an orientation G of G if it has an even number of edges oriented in the direction of the routing. Otherwise C is oddly oriented. We call a linear subgraph L of G evenly linear if L contains no cycle with odd length and denote by EL i (G) (or EL i for short) the set of all evenly linear subgraphs of G with i vertices. For a linear subgraph L EL i, denote by p e (L) (resp., p o (L)) the number of evenly (resp., oddly) oriented cycles in L relative to G. Denote the characteristic polynomial of S( G) by S ( G;x) = det(xi S( G)) = n b i x n i. i=0 Then b 0 = 1, b is the number of edges of G, all b i 0 and b i = 0 for all odd i.
4 3 X. Shen, Y. Hou, and C. Zhang We have the following results. Lemma.1. ([8]) Let G be an orientation of a graph G. Then b i ( G) = L EL i ( ) pe(l) po(l). Lemma.. ([8]) Let e = uv be an edge of G that is on no even cycle of G. Then (.1) S ( G;x) = S ( G e;x)+ S ( G u v;x). By equating the coefficients of polynomials in Eq. (.1), we have (.) b k ( G) = b k ( G e)+b k ( G u v). Furthermore, if e = uv is a pendant edge with pendant vertex v, then (.3) b k ( G) = b k ( G v)+b k ( G u v). For any orientation of a graph that does not contain any even cycle (in particular, a tree or a unicyclic non-bipartite graph), b k ( G) = m( G,k) by Lemma.1. In [9], the skew energy of G is expressed as the following integral formula: E S ( G) = 1 π 1 n t ln(1+ b k t k )dt. k=1 Thus E s ( G) is an increasing function of b k ( G), k = 0,1,..., n. Consequently, if G 1 and G are oriented graphs of G 1 and G, respectively, for which (.) b k ( G 1 ) b k ( G ) for all n k 0, then (.5) E s ( G 1 ) E s ( G ). Equality in (.5) is attained only if (.) is an equality for all n k 0. If the inequalities (.) hold for all k, then we write G 1 G or G G 1. If G 1 G, but not G G 1, then we write G 1 G. Let G be an orientation of a graph G. Let W be a subset of V(G) and W = V(G) \ W. The orientation G of G obtained from G by reversing the orientations
5 Bicyclic Digraphs With Extremal Skew Energy 33 of all arcs between W and W is said to be obtained from G by a switching with respect to W. Moreover, two orientations G and G of a graph G are said to be switching-equivalent if G can be obtained from G by a sequence of switchings. As noted in [1], since the skew adjacency matrices obtained by a switching are similar, their spectra and hence skew energies are equal. It is easy to verify that up to switching equivalence there are just two orientations of a cycle C: (1) Just one edge on the cycle has the opposite orientation to that of others, wecallit orientation+. ()All edgesonthecyclec havethe sameorientation, we denote this orientation by. So if a cycle is of even length and oddly oriented, then it is equivalent to the orientation +; if a cycle is of even length and evenly oriented, then it is equivalent to the orientation. The skew energy of a directed tree is the same as the energy of its underlying tree ([1]). So by switching equivalence, for a unicyclic digraph or bicyclic digraph, we only need to consider the orientations of cycles. Let C x, C y be two cycles in bicyclic graph G with t (t 0) common vertices. If t 1, then G contains exactly two cycles. If t, then G contains exactly three cycles. The third cycle is denoted by G z, where z = x+y t+. Without loss of generality, assume that x y z. For convenience, we denote by G + (resp., G ) the unicyclic graph on which the orientation of a cycle is of orientation + (resp., ), and denote by G the unicyclic graph on which the orientation of a cycle is of arbitrary orientation. If t 1, we denote by G a,b the bicyclic graph on which cycle C x is of orientation a and cycle C y is of orientation b, where a, b {+,, }. If t, we denote by G a,b,c the bicyclic graph on which C x is of orientation a, C y is of orientation b, C z is of orientation c, where a, b, c {+,, }. See examples in Fig... For the k-matching number of a graph G, we have the following. Lemma.3. Let e = uv be an edge of G. Then (i) m(g,k) = m(g e,k)+m(g u v,k 1). (ii) If G is a forest, then m(g,k) m( n,k), k 1. (iii) If H is a subgraph of G, then m(h,k) m(g,k), k 1. Moreover, if H is a proper subgraph of G, then the inequality is strict. We define m(g,0) = 1 and m(g,k) = 0 for k > n. In [9], the authors discussed the unicyclic digraph with extremal skew energy and established the following. Lemma.. ([9]) (1) Among all unicyclic digraphs on n vertices, S 3 n has the
6 3 X. Shen, Y. Hou, and C. Zhang t = 1, G +,+ t = 0, G +, t =, G +,+, Fig..1. Examples for orientation representations of bicyclic digraphs. minimal skew energy and S n has the second minimal skew energy for n 6; both S 3 5 and S 5 have the minimal skew energy, S 5 + has the second minimal skew energy for n = 5; C has the minimal skew energy, S 3 has the second minimal skew energy for n =. () Among all orientations of unicyclic graphs, n+ is the unique directed graph with maximal skew energy. For bicyclic digraphs, we have the following. Lemma.5. Let G be a bicyclic digraph of order n 8, G Sn 3,3. Then G (S 3,3 n ),,. roof. We prove the statement by induction on n. By Lemma.1, the characteristic polynomials of S((S 3,3 n ),, ), S( S 3 n ) and S( S n ) are: S ((S 3,3 n ),, ) = x n (x +(n+1)x +(n )), S ( S 3 n) = x n (x +nx +(n 3)), S ( S n ) = x n (x +nx +(n )). It suffices to prove that b ( G) > (n ) for G (S 3,3 n ),,. Let n = 8.
7 Bicyclic Digraphs With Extremal Skew Energy 35 Case 1.1. t 1. Subcase x = y =. Then we can choose an edge e = uv on some C such that G u v is connected. By Lemma.1, we have b (G, ) m(g,) = m(g e,)+m(g u v,1) m(g e,)+6 > m( 6,)+ ( 6 is a proper subgraph of G e) = 8 = b ((S 3,3 8 ),, ). Subcase Either x or y is. Without loss of generality, suppose that x =. Chose an edge e = uv on C y such that G u v has at least edges. By Lemma.1, b (G, ) m(g,) = m(g e,)+m(g u v,1) m(g e,)+ > m(s6,)+ (S 6 is a proper subgraph of G e) > 8 = b ((S 3,3 8 ),, ). Subcase Neither x nor y is. Then x = y = 3 or x = 3, y = 5. We can chose an edge e = uv on any cycle such that G u v contains at least 3 edges. By Lemma.1, we get b (G, ) = m(g,) = m(g e,)+m(g u v,1) m(g e,)+3 = b (G e)+3 (G e is a unicyclic graph without cycle of length ) > b ( S 3 8)+3 (by Lemma.) = 8 = b ((S 3,3 8 ),, ). Case 1.. t. Subcase Each cycle is of length. Then t = 3 and there are 3 vertices outside of those cycles, say v 1, v, v 3. Let v 1 be a pendant vertex of G and u 1 be the adjacent vertex of v 1, v be a pendant vertex of G v 1 and u be the adjacent vertex of v, v 3 be a pendant vertex of G v 1 v and u 3 be the adjacent vertex of v 3. By Eq. (.3), we have b (G, ) = b (G, v 1 )+b (G, u 1 v 1 )
8 36 X. Shen, Y. Hou, and C. Zhang b (G, v 1 )+3 b (G, v 1 v )+6 b (G, v 1 v v 3 )+9 > 8 = b ((S 3,3 8 ),, ). Subcase 1... There are two cycles of length in G, say, C x, C y, then t = and z = x+y t+ = 6. There are two vertices outside of G. Similar to the proof of subcase 1..1, we can obtain b (G, ) > b ((S 3,3 8 ),, ). Subcase There is just one cycle of length in G, say, C x. If C y = C 3, then t = and there are 3 vertices outside of G. Similar to the proof of subcase 1..1, we get b (G, ) > b ((S 3,3 8 ),, ). If y 5, we can chose an edge e = uv on C y such that m(g u v,1) 6. Then similar to the proof of subcase 1.1., we get that b (G, ) > b ((S 3,3 8 ),, ). Subcase 1... G contains no cycle of length. Similar to the proof of subcase 1.1.3, the result holds for n = 8. Suppose n > 8 and G (S 3,3 n ),, for any bicyclic digraph G of order n, n < n. Denote by p the number of pendant vertices in G. If p = 0, then G has no pendant vertex. Three cases are considered in the following. Case.1. t = 1. Let e = uv be an edge on C x and u is the common vertex of C x and C y. By Lemmas.1 and.3, and m( n,) = (n )(n 3), we have b (G, ) m(g,) = m(g e,)+m(g u v,1) = m( y n,)+m( x n x,1) = m( n,)+m( y n y,1)+n 8 = (n )(n 3) since (n )(n 3) = (n 6)(n+1)+ > 0 for n > 7. +n +n 8 > (n ) Case.. t. Suppose e = uv is an edge on C x and u is the common vertex of C x and C y. By Lemmas.1 and.3 b (G, ) m(g,) 6 = m(g e,)+m(g u v,1) 6 = m( y n,)+n 3 6
9 Bicyclic Digraphs With Extremal Skew Energy 37 = m( n,)+m( y n y,1)+n 9 = (n )(n 3) since (n )(n 3) 5 = (n 6)(n+1)+ > 0 for n > 7. +n +n 9 > (n ) Case.3. t = 0. Suppose that C x and C y are joined by a path of length a, n 8 a 0. Let e = uv be an edge on C x, where u is the vertex of degree 3. Similar to the proof of case.1, we obtain b (G, ) > (n ). Therefore, b (G, ) b ((Sn 3,3),, ) for p = 0. Let p 1 and v be a pendant vertex of G with corresponding unique edge uv. Since G, u v has at least 3 edges, by Eq. (.) and the induction hypothesis, b (G, ) = b (G, v)+b (G, u v) > b ((S 3,3 n 1 ),, )+3 = (n 1 )+3 > (n ) = b ((S 3,3 n ),, ). For n = 7, similar to the proof of Lemma.5 for n = 8, both (S, (Sn 3,3),, have the minimal skew energy. Since S ((S, n ),, ) = x n (x +(n+1)x +3(n 5)), 7 ),, and b ((S, 6 ),, ) = 3 and b ((S, 5 ),, ) = 0. In a similar way to the proof of Lemma.5 for n = 8, we can get that (S, 6 ),, has the minimal skew energy for n = 6 and (S, 5 ),, has the minimal skew energy for n = 5. By Lemma.5 and the above statements, we obtain the following. Theorem.6. Among all bicyclic digraphs of order n, (Sn 3,3),, has the minimal skew energy for n 8; both (S 3,3 7 ),, and (S, 7 ),, have the minimal skew energy for n = 7; (Sn,),, has the minimal skew energy for n = 5,6. 3. Bicyclic digraphs with maximal skew energy. For the path, by Lemmas.1 and.3, we can easily get the following statements. Lemma 3.1. Let F n be a forest of order n. Then F n n. Equality holds if and only if F n = n. Since the skew energy of a directed forest is the same as the energy of its underlying forest, by [6], we have the following.
10 38 X. Shen, Y. Hou, and C. Zhang Lemma 3.. n n n k n k k+1 n k 1 k 1 n k+1 3 n 3 1 n 1. Lemma 3.3. For any bicyclic graph G with t 1, G, G +,+. roof. If two cycles are of odd length, then by Lemma.1, for any orientation of G, b k ( G) = m(g,k), for all 0 k n. Thus G, = G +,+. If there is exactly one cycle of even length in G, say, C x, then b k (G, ) = m(g,k) m(g C x,k x ) b k(g +,+ ) = m(g,k)+m(g C x,k x ). If both x and y are even, then b k (G, ) = m(g,k) m(g C x,k x ) m(g C y,k y ) + m(g C x C y,k x+y ) b k (G ±, ) = m(g,k) ± m(g C x,k x ) m(g C y,k y ) m(g C x C y,k x+y ) b k (G +,+ ) = m(g,k) + m(g C x,k x )+m(g C y,k y ) + m(g C x C y,k x+y ). Lemma 3.. Let G be a bicyclic digraph of order n with t 1, G (, Then G (n,)+,+ for n 8. roof. We divide the proof into two cases. Case 1. There is at least one cycle of length odd, say, C x. n )+,+. (i) t = 1, we can choose an edge e = uv on C x such that u is the common vertex of two cycles. Obviously, G e is a unicyclic graph and G u v is a forest. By Eq. (.), Lemmas.3 and., we have b k ( G) = b k ( G e)+b k ( G u v) < b k ( n+ )+bk ( n ) (by Lemmas. and 3.) = m( n,k)+3m( n,k )+m( n,k 1) < m( n,k)+m( n,k 1)+5m( n,k )+m( n 8,k )
11 = b k ((, n ) +,+ ). Bicyclic Digraphs With Extremal Skew Energy 39 (ii) t = 0. We can choose an edge e = uv on C x such that u is a vertex in a path which connects C x and C y. Obviously, G e is a unicyclic graph and G u v is the disjoint union of a forest and a unicyclic graph. Claim 1. a n a b + n +, a. roof. By Lemmas. and 3., we have b k ( a n a +) b < b k ( a n a+ ) = m( a n a,k)+m( a n a,k ) < m( a n a,k)+m( a n a,k 1) +m( n 6,k ) < m( n,k)+m( n 6,k 1) +m( n 6,k ) = b k ( n + ). By Eq. (.), Lemmas.1,.3 and., we have b k ( G) = b k ( G e)+b k ( G u v) < b k ( n + )+bk ( n + ) (by Claim 1) = m( n,k)+m( n,k )+m( n,k 1) +m( n 8,k ) m( n,k)+m( n,k 1)+m( n,k ) m( n,k)+m( n,k 1)+m( n,k )+m( n 8,k ) = b k ((, n ) +,+ ). Case. Two cycles are of even lengths. By Lemma 3.3, we only need to consider G +,+. (1) t = 1. We can choose an edge e = uv in cycle C x, u is the common vertex of two cycles. By Lemma.1, we have b k (G +,+ ) = m(g,k)+m(g C x,k x )+m(g C y,k y )
12 350 X. Shen, Y. Hou, and C. Zhang m(g e,k)+m(g u v,k 1)+m( n,k ) +m(g C y,k y ) = b k ( G e + )+m(g u v,k 1)+m( n,k ) b k ( G e + )+m( n,k 1)+m( n,k )) < b k ( n+ )+m( n,k 1)+m( n,k ) = m( n,k)+m( n,k 1)+m( n,k ) m( n,k)+m( n,k 1)+m( n,k )+m( n 8,k ) = b k ((, n )+,+ ). (ii) t = 0. Choose an edge e = uv on the path which connects C x and C y. Assume that one of the two components of G e is of order j. By Eq. (.), we get b k (G +,+ ) = b k (G +,+ e)+b k (G +,+ u v) < b k ( + j n j + )+bk ( + j 1 n j 1+ ) ( or < b k ( + j n j + )+bk ( 3 n 5+ )) = b k ((, n ) +,+ ). Lemma 3.5. Let G be a bicyclic digraph of order n with t. Then G (, n ) +,+ for n 8. roof. We prove statement by dividing three cases. Case 1. x = y = z =. Then t = 3. If both C x and C y are oddly oriented, then C z must be evenly oriented. We can choose an edge e = uv such that G u v is disconnected. Without loss of generality, we assume that e is on C y. b k (G +,+, ) = m(g,k)+m(g C x,k )+m(g C y,k ) m(g C z,k ) m(g e,k)+m(g u v,k 1)+m(G C x,k ) +m(g C y,k ) b k ( G e)+m( n,k 1)+m( n,k ) < b k ( n+ )+m( n,k 1)+m( n,k ) = m( n,k)+m( n,k 1)+m( n,k ) m( n,k)+m( n,k 1)+m( n,k )
13 Bicyclic Digraphs With Extremal Skew Energy 351 +m( n 8,k ) = b k ((, n )+,+ ). If either C x or C y is oddly oriented, then C z must be oddly oriented. Similarly, we can prove that b k (G +,,+ ) < b k ((n, ) +,+ ) or b k (G,+,+ ) < b k ((n, ) +,+ ). If both C x and C y are evenly oriented, then C z is also evenly oriented. b k (G,, ) = m(g,k) m(g C x,k ) m(g C y,k ) m(g C z,k ) m(g,k)+m(g C x,k )+m(g C y,k ) m(g C z,k ) = b k (G +,,+ ) < b k ((, n )+,+ ). Case. x = y =, z. Then t = and z = 6. If both C x and C y are oddly oriented, then C z is oddly oriented. Since n 8, we can choose an edge e = uv such that G u v is disconnected and u is one of the common vertices between C x and C y. Without loss of generality, we suppose that e is on C y. Then both G C y and G C z are also disconnected. Note that G C x = G e C x, by Lemma.1, we get b k (G +,+,+ ) = m(g,k)+m(g C x,k )+m(g C y,k ) +m(g C z,k 3) m(g e,k)+m(g u v,k 1)+m(G e C x,k ) +m( n 6,k )+m( n 8,k 3) b k ( G e + )+m( n,k 1) +m( n 6,k )+m( n 8,k 3) < b k ( n+ )+m( n,k 1) +m( n 6,k )+m( n 8,k 3) = m( n,k)+m( n,k 1)+m( n,k ) +m( n 6,k )+m( n 8,k 3) m(n,k)+m( n,k 1)+m(n,k ) +m( n 8,k ) = b k ((, n )+,+ ). If either C x or C y is oddly oriented, then C z is evenly oriented. By Lemma
14 35 X. Shen, Y. Hou, and C. Zhang.1, b k (G +,, ) b k (G +,+,+ ) < b k ((n, ) +,+ ), or b k (G,+, ) b k (G +,+,+ ) < b k ((n,)+,+ ). If both C x and C y are evenly oriented, then C z is oddly oriented and b k (G,,+ ) b k (G +,+,+ ) < b k ((, n ) +,+ ). Case 3. There aren t two cycles with length. Since there is at least one cycle of even length in G, without loss of generality, we assume that C x is a cycle of minimal even length. Subcase 3.1. t is even. Subcase y isevenandbothc x andc y areoddlyoriented. Theny,z > x and C z is oddly oriented. Let e = uv be an edge on C y and u is the common vertex of C x and C y. Claim. m( n,k 1) m( n,k ) m( n l,k l). roof. By Lemma.3, we get m( n,k 1) = m( n 3,k 1)+m( n,k ) = m( n 3,k 1)+m( n 5,k )+m( n 6,k 3) l 1 = m( n (i+1),k i)+m( n l,k l). i=1 Claim follows immediately. By Lemma.1 and Claim, we get b k (G +,+,+ ) = m(g,k)+m(g C x,k )+m(g C y,k y ) +m(g C z,k z ) m(g e,k)+m(g u v,k 1)+m(G e C x,k ) +m( n 6,k 3) b k ( G e + )+m( n,k 1)+m( n 6,k 3) < b k ( n+ )+m(n,k 1)+m( n 8,k 3) +m( n 9,k ) = m( n,k)+m( n,k )+m( n,k 1)+m( n 5,k ) +m( n 8,k 3)+m( n 9,k ) m( n,k)+m( n,k 1)+m( n,k )
15 Bicyclic Digraphs With Extremal Skew Energy 353 +m( n 8,k 3)+m( n 8,k ) = b k ((, n ) +,+ ). If either C x or C y is oddly oriented, then C z is evenly oriented. By Lemma.1, b k (G +,, ) b k (G +,+,+ ) < b k ((n, ) +,+ ), or b k (G,+, ) b k (G +,+,+ ) < b k ((n,)+,+ ). If both C x and C y are evenly oriented, then C z is oddly oriented and b k (G,,+ ) b k (G +,+,+ ) < b k ((, n )+,+ ). Subcase y is odd. Then z is also odd. We can choose an edge e = uv on C y such that u is the common vertex and v is not the common vertex. By Lemma.1, we get b k (G,, ) b k (G +,, ) = b k ( G e + )+b k ( G u v) < b k ( n+ )+bk ( n ) = m( n,k)+m( n,k )+m( n,k 1) < m( n,k)+m( n,k 1)+m( n 5,k )+m( n,k ) m(n,k)+m( n,k 1)+m(n,k ) +m( n 8,k ) = b k ((, n )+,+ ). Subcase 3.. t is odd. Subcase y is even. Then y >. If both C x and C y are oddly oriented, then z is even and C z is evenly oriented. Let e = uv be an edge on C y and u is the common vertex between C x and C y. Then b k (G +,+, ) = m(g,k)+m(g C x,k )+m(g C y,k y ) m(g C z,k z ) m(g e,k)+m(g u v,k 1)+m(G C x,k ) +m( n 6,k 3) b k ( G e + )+m( n,k 1)+m( n 6,k 3) < b k ( n+ )+m(n,k 1)+m( n 6,k 3) = m( n,k)+m( n,k )+m( n,k 1)+m( n 5,k ) +m( n 6,k 3)
16 35 X. Shen, Y. Hou, and C. Zhang m(n,k)+m( n,k 1)+m(n,k ) +m( n 8,k ) = b k ((, n )+,+ ). If either C x or C y is oddly oriented, then C z is oddly oriented. Similar to the above proof, b k (G +,,+ ) < b k ((n,)+,+ ) or b k (G,+,+ ) < b k ((n,)+,+ ). If both C x and C y are evenly oriented, then C z is evenly oriented, so b k (G,, ) b k (G +,+, ) < b k ((, n ) +,+ ). Subcase 3... y is odd. Then z is odd too. Similar to the proof of subcase 3.1., we obtain b k (G,, ) b k (G +,, ) < b k ((, n ) +,+ ). Combining all those cases above, we complete the proof. By identifying two vertices of two cycles with length, we get a graph G, 7. For n = 6, 7, similar to the proofs of Lemmas 3., 3.5, we obtain that the following graphs have the maximal skew energy. Fig The maximal skew energy graph (, 6 ) +,+,+ for n = 6 and (G, 7 )+,+ for n = 7. By Lemmas 3. and 3.5, we obtain the following statement. Theorem 3.6. Among all bicyclic digraphs with order n 8, (n,)+,+ has the maximal skew energy; (G, 7 )+,+ has the the maximal skew energy for n = 7; (, 6 ) +,+,+ has the the maximal skew energy for n = 6. Acknowledgment. The authors would like to thank the referees for some very useful comments and valuable suggestions, which make a number of improvements on this paper.
17 Bicyclic Digraphs With Extremal Skew Energy 355 REFERENCES [1] C. Adiga, R. Balakrishnan, and W. So. The skew energy of a digraph. Linear Algebra Appl., 3: , 010. [] D. Cvetković, M. Doob, and H. Sachs. Spectra of Graphs. Academic ress, New York, [3] M. Dehmer and F. Emmert-Streib. Analysis of Complex Networks: From Biology to Linguistics. WILEY-VCH Verlag GmbH & Co. hgaa, Weinheim, 009. [] B. Furtula, S. Radenković, and I. Gutman. Bicyclic molecular graphs with greatest energy. J. Serb. Chem. Soc., 73:31 33, 008. [5] I. Gutman. The energy of a graph. Ber. Math.-Statist. Sekt. Forsch. Graz, 103:1, [6] I. Gutman and O. olanski. Mathematical Concepts in Organic Chemistry. Springer-Verlag, Berlin, [7] Y. Hou. Bicyclic graphs with minimum energy. Linear Multilinear Algebra, 9:37 35, 001. [8] Y. Hou and T. Lei. Characteristic polynomials of skew-adjacency matrices of oriented graphs. Electron. J. Combin., 18(1):R156, 011. [9] Y. Hou, X. Shen, and C. Zhang. Oriented unicyclic graphs with extremal skew energy. Available at [10] X. Li and J. Zhang. On bicyclic graphs with maximal energy. Linear Algebra Appl., 7:87 98, 007. [11] Z. Liu and B. Zhou. Minimal energies of bipartite bicyclic graphs. MATCH Commun. Math. Comput. Chem., 59: , 008. [1] V. Nikiforov. The energy of graphs and matrices, J. Math. Anal. Appl., 36:17 175, 007. [13] Y.Yang and B.Zhou. Minimalenergy ofbicyclicgraphs ofagiven diameter. MATCH Commun. Math. Comput. Chem., 59:31 3, 008. [1] J. Zhang and B. Zhou. On bicyclic graphs with minimal energies. J. Math. Chem., 37:3 31, 005.
Characteristic polynomials of skew-adjacency matrices of oriented graphs
Characteristic polynomials of skew-adjacency matrices of oriented graphs Yaoping Hou Department of Mathematics Hunan Normal University Changsha, Hunan 410081, China yphou@hunnu.edu.cn Tiangang Lei Department
More informationOn oriented graphs with minimal skew energy
Electronic Journal of Linear Algebra Volume 7 Article 61 014 On oriented graphs with minimal skew energy Shi-Cai Gong Zhejiang A & F University, scgong@zafueducn Xueliang Li Nankai University, lxl@nankaieducn
More informationNew skew Laplacian energy of a simple digraph
New skew Laplacian energy of a simple digraph Qingqiong Cai, Xueliang Li, Jiangli Song arxiv:1304.6465v1 [math.co] 24 Apr 2013 Center for Combinatorics and LPMC-TJKLC Nankai University Tianjin 300071,
More informationOn the distance signless Laplacian spectral radius of graphs and digraphs
Electronic Journal of Linear Algebra Volume 3 Volume 3 (017) Article 3 017 On the distance signless Laplacian spectral radius of graphs and digraphs Dan Li Xinjiang University,Urumqi, ldxjedu@163.com Guoping
More informationSolutions to Unsolved Problems on the Minimal Energies of Two Classes of Graphs
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (2011) 943-958 ISSN 0340-6253 Solutions to Unsolved Problems on the Minimal Energies of Two Classes of
More informationOn the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 30 2010 On the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices Xianya Geng Shuchao Li lscmath@mail.ccnu.edu.cn
More informationThe least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 22 2013 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices Ruifang Liu rfliu@zzu.edu.cn
More informationThe spectrum of the edge corona of two graphs
Electronic Journal of Linear Algebra Volume Volume (1) Article 4 1 The spectrum of the edge corona of two graphs Yaoping Hou yphou@hunnu.edu.cn Wai-Chee Shiu Follow this and additional works at: http://repository.uwyo.edu/ela
More informationarxiv: v1 [math.co] 27 Nov 2014
Extremal matching energy of complements of trees Tingzeng Wu a,,1, Weigen Yan b,2, Heping Zhang c,1 a School of Mathematics and Statistics, Qinghai Nationalities University, Xining, Qinghai 810007, P.
More informationEnergy of a polynomial and the Coulson integral formula
J Math Chem (21) 48:162 168 DOI 1.17/s191-1-9725-z ORIGINAL PAPER Energy of a polynomial and the Coulson integral formula Miodrag Mateljević Vladimir Božin Ivan Gutman Received: 3 November 29 / Accepted:
More informationOn the distance spectral radius of unicyclic graphs with perfect matchings
Electronic Journal of Linear Algebra Volume 27 Article 254 2014 On the distance spectral radius of unicyclic graphs with perfect matchings Xiao Ling Zhang zhangxling04@aliyun.com Follow this and additional
More informationSKEW-SPECTRA AND SKEW ENERGY OF VARIOUS PRODUCTS OF GRAPHS. Communicated by Ivan Gutman
Transactions on Combinatorics ISSN (print: 2251-8657, ISSN (on-line: 2251-8665 Vol. 4 No. 2 (2015, pp. 13-21. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir SKEW-SPECTRA AND SKEW ENERGY
More informationIn this paper, we will investigate oriented bicyclic graphs whose skew-spectral radius does not exceed 2.
3rd International Conference on Multimedia Technology ICMT 2013) Oriented bicyclic graphs whose skew spectral radius does not exceed 2 Jia-Hui Ji Guang-Hui Xu Abstract Let S(Gσ ) be the skew-adjacency
More informationEnergy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 21, no. 18, 895-9 Energy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph Zhongzhu Liu Department of Mathematics, South China Normal
More informationResolvent Energy of Graphs
Resolvent Energy of Graphs I.Gutman 1,2, B.Furtula 1, E.Zogić 2, E.Glogić 2 1 Faculty of Science, University of Kragujevac, Kragujevac, Serbia 2 State University of Novi Pazar, Novi Pazar, Serbia May 19,
More informationv iv j E(G) x u, for each v V(G).
Volume 3, pp. 514-5, May 01 A NOTE ON THE LEAST EIGENVALUE OF A GRAPH WITH GIVEN MAXIMUM DEGREE BAO-XUAN ZHU Abstract. This note investigates the least eigenvalues of connected graphs with n vertices and
More informationExtremal graph on normalized Laplacian spectral radius and energy
Electronic Journal of Linear Algebra Volume 9 Special volume for Proceedings of the International Conference on Linear Algebra and its Applications dedicated to Professor Ravindra B. Bapat Article 16 015
More informationOn the second Laplacian eigenvalues of trees of odd order
Linear Algebra and its Applications 419 2006) 475 485 www.elsevier.com/locate/laa On the second Laplacian eigenvalues of trees of odd order Jia-yu Shao, Li Zhang, Xi-ying Yuan Department of Applied Mathematics,
More informationMaxima of the signless Laplacian spectral radius for planar graphs
Electronic Journal of Linear Algebra Volume 0 Volume 0 (2015) Article 51 2015 Maxima of the signless Laplacian spectral radius for planar graphs Guanglong Yu Yancheng Teachers University, yglong01@16.com
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More informationNullity of Hermitian-Adjacency Matrices of Mixed Graphs
Journal of Mathematical Research with Applications Jan., 2018, Vol. 38, No. 1, pp. 23 33 DOI:10.3770/j.issn:2095-2651.2018.01.002 Http://jmre.dlut.edu.cn Nullity of Hermitian-Adjacency Matrices of Mixed
More informationLower bounds for the Estrada index
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 48 2012 Lower bounds for the Estrada index Yilun Shang shylmath@hotmail.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationTHE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC
Discussiones Mathematicae Graph Theory 38 (2018) 233 243 doi:10.7151/dmgt.1986 THE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC Wei Li Department of Applied Mathematics, School of Science Northwestern
More informationMilovanović Bounds for Seidel Energy of a Graph
Advances in Theoretical and Applied Mathematics. ISSN 0973-4554 Volume 10, Number 1 (2016), pp. 37 44 Research India Publications http://www.ripublication.com/atam.htm Milovanović Bounds for Seidel Energy
More informationNOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS. Communicated by Ivan Gutman. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 4 No. 1 (2015), pp. 57-61. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir NOTE ON THE SKEW ENERGY OF
More informationarxiv: v6 [math.co] 18 May 2015
A survey on the skew energy of oriented graphs Xueliang Li 1, Huishu Lian 2 1 Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin 300071, P.R. China lxl@nankai.edu.cn arxiv:1304.5707v6
More informationOn minimal energies of trees with given diameter
Electronic Journal of Linear Algebra Volume 17 Volume 17 (2008) Article 29 2008 On minimal energies of trees with given diameter Shuchao Li lscmath@mail.ccnu.edu.cn Nana Li Follow this and additional works
More informationON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2010) 91-100 ISSN 0340-6253 ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER
More informationOn the spectral radius of graphs with cut edges
Linear Algebra and its Applications 389 (2004) 139 145 www.elsevier.com/locate/laa On the spectral radius of graphs with cut edges Huiqing Liu a,meilu b,, Feng Tian a a Institute of Systems Science, Academy
More informationD-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS
123 Kragujevac J. Math. 32 (2009) 123 131. D-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS Gopalapillai Indulal 1 and Ivan Gutman 2 1 Department of Mathematics, St. Aloysius College, Edathua, Alappuzha 689573,
More informationA Survey on Comparing Zagreb Indices
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 65 (2011) 581-593 ISSN 0340-6253 A Survey on Comparing Zagreb Indices Bolian Liu and Zhifu You School of
More informationApplied Mathematics Letters
Applied Mathematics Letters (009) 15 130 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Spectral characterizations of sandglass graphs
More informationGraphs determined by their (signless) Laplacian spectra
Electronic Journal of Linear Algebra Volume Volume (011) Article 6 011 Graphs determined by their (signless) Laplacian spectra Muhuo Liu liumuhuo@scau.edu.cn Bolian Liu Fuyi Wei Follow this and additional
More informationTHE MATCHING ENERGY OF A GRAPH
THE MATCHING ENERGY OF A GRAPH IVAN GUTMAN AND STEPHAN WAGNER Abstract. The energy of a graph G is equal to the sum of the absolute values of the eigenvalues of G. We define the matching energy ME of the
More informationarxiv: v1 [cs.ds] 11 Oct 2018
Path matrix and path energy of graphs arxiv:1810.04870v1 [cs.ds] 11 Oct 018 Aleksandar Ilić Facebook Inc, Menlo Park, California, USA e-mail: aleksandari@gmail.com Milan Bašić Faculty of Sciences and Mathematics,
More informationRefined Inertia of Matrix Patterns
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl
More informationGraphs and matrices with maximal energy
Graphs and matrices with maximal energy arxiv:math/060375v1 [math.co] 30 Mar 006 Vladimir Nikiforov Department of Mathematical Sciences, University of Memphis, Memphis TN 3815, USA, e-mail: vnikifrv@memphis.edu
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationOn the normalized Laplacian energy and general Randić index R 1 of graphs
On the normalized Laplacian energy and general Randić index R of graphs Michael Cavers a Shaun Fallat a Steve Kirkland ab3 a Department of Mathematics and Statistics University of Regina Regina SK Canada
More informationarxiv: v1 [math.co] 5 Sep 2016
Ordering Unicyclic Graphs with Respect to F-index Ruhul Amin a, Sk. Md. Abu Nayeem a, a Department of Mathematics, Aliah University, New Town, Kolkata 700 156, India. arxiv:1609.01128v1 [math.co] 5 Sep
More informationSingular value inequality and graph energy change
Electronic Journal of Linear Algebra Volume 16 Article 5 007 Singular value inequality and graph energy change Jane Day so@mathsjsuedu Wasin So Follow this and additional works at: http://repositoryuwyoedu/ela
More informationON EQUIENERGETIC GRAPHS AND MOLECULAR GRAPHS
Kragujevac J. Sci. 29 2007) 73 84. UDC 541.66:547.318 ON EQUIENERGETIC GRAPHS AND MOLECULAR GRAPHS Hanumappa B. Walikar, a Harishchandra S. Ramane, b Ivan Gutman, c Sabeena B. Halkarni a a Department of
More informationarxiv: v1 [math.co] 30 Dec 2015
Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs arxiv:1512.08938v1 [math.co] 30 Dec 2015 Luiz Emilio Allem 1, Juliane Capaverde 1, Vilmar Trevisan 1, Abstract Ivan Gutman 2,3, Emir Zogić 3,
More informationExtremal Laplacian-energy-like invariant of graphs with given matching number
Electronic Journal of Linear Algebra Volume 6 Volume 6 (013) Article 10 013 Extremal Laplacian-energy-like invariant of graphs with given matching number Kexiang Xu Kinkar Ch. Das kinkardas003@googlemail.com
More informationJournal of Mathematical Nanoscience. On borderenergetic and L-borderenergetic graphs
Journal of Mathematical Nanoscienese 7 (2) (2017) 71 77 Journal of Mathematical Nanoscience Available Online at: http://jmathnano.sru.ac.ir On borderenergetic and L-borderenergetic graphs Mardjan Hakimi-Nezhaad
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationLAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS
Kragujevac Journal of Mathematics Volume 39() (015), Pages 193 05. LAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS HARISHCHANDRA S. RAMANE 1, GOURAMMA A. GUDODAGI 1,
More informationSome spectral inequalities for triangle-free regular graphs
Filomat 7:8 (13), 1561 1567 DOI 198/FIL138561K Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Some spectral inequalities for triangle-free
More informationExtremal Topological Indices for Graphs of Given Connectivity
Filomat 29:7 (2015), 1639 1643 DOI 10.2298/FIL1507639T Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Extremal Topological Indices
More informationExtremal graphs for the sum of the two largest signless Laplacian eigenvalues
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 41 2015 Extremal graphs for the sum of the two largest signless Laplacian eigenvalues Carla Silva Oliveira Escola Nacional de Ciencias
More informationTHE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
Kragujevac Journal of Mathematics Volume 38(1 (2014, Pages 173 183. THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER JIAN-BO LV 1, JIANXI LI 1, AND WAI CHEE SHIU 2 Abstract. The harmonic
More informationExtremal Zagreb Indices of Graphs with a Given Number of Cut Edges
Graphs and Combinatorics (2014) 30:109 118 DOI 10.1007/s00373-012-1258-8 ORIGINAL PAPER Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges Shubo Chen Weijun Liu Received: 13 August 2009
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 1 No. 2, 2016 pp.137-148 DOI: 10.22049/CCO.2016.13574 CCO Commun. Comb. Optim. On trees and the multiplicative sum Zagreb index Mehdi Eliasi and Ali
More informationThe chromatic number and the least eigenvalue of a graph
The chromatic number and the least eigenvalue of a graph Yi-Zheng Fan 1,, Gui-Dong Yu 1,, Yi Wang 1 1 School of Mathematical Sciences Anhui University, Hefei 30039, P. R. China fanyz@ahu.edu.cn (Y.-Z.
More informationTHE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 4, 2016 THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH HONG-HAI LI AND LI ZOU ABSTRACT. The matching energy of a graph was introduced
More informationEQUIENERGETIC GRAPHS
5 Kragujevac J. Math. 26 (2004) 5 13. EQUIENERGETIC GRAPHS Harishchandra S. Ramane, 1 Hanumappa B. Walikar, 2 Siddani Bhaskara Rao, 3 B. Devadas Acharya, 4 Prabhakar R. Hampiholi, 1 Sudhir R. Jog, 1 Ivan
More informationUnicyclic graphs with exactly two main eigenvalues
Applied Mathematics Letters 19 (006) 1143 1147 www.elsevier.com/locate/aml Unicyclic graphs with exactly two main eigenvalues Yaoping Hou a,,fengtian b a Department of Mathematics, Hunan Normal University
More informationBulletin T.CXXII de l Académie Serbe des Sciences et des Arts Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 26
Bulletin T.CXXII de l Académie Serbe des Sciences et des Arts - 001 Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 6 SOME SPECTRAL PROPERTIES OF STARLIKE TREES M. LEPOVIĆ, I.
More informationConstructive proof of deficiency theorem of (g, f)-factor
SCIENCE CHINA Mathematics. ARTICLES. doi: 10.1007/s11425-010-0079-6 Constructive proof of deficiency theorem of (g, f)-factor LU HongLiang 1, & YU QingLin 2 1 Center for Combinatorics, LPMC, Nankai University,
More informationMaximal Independent Sets In Graphs With At Most r Cycles
Maximal Independent Sets In Graphs With At Most r Cycles Goh Chee Ying Department of Mathematics National University of Singapore Singapore goh chee ying@moe.edu.sg Koh Khee Meng Department of Mathematics
More informationarxiv: v2 [math.co] 15 Feb 2014
On the determinant of hexagonal grids H k,n Anna Bień 1 Institute of Mathematics, University of Silesia, Katowice, Poland arxiv:1309.0087v [math.co] 15 Feb 014 Abstract We analyse the problem of singularity
More informationOn energy, Laplacian energy and p-fold graphs
Electronic Journal of Graph Theory and Applications 3 (1) (2015), 94 107 On energy, Laplacian energy and p-fold graphs Hilal A. Ganie a, S. Pirzada b, Edy Tri Baskoro c a Department of Mathematics, University
More informationSpectral Characterization of Generalized Cocktail-Party Graphs
Journal of Mathematical Research with Applications Nov., 01, Vol. 3, No. 6, pp. 666 67 DOI:10.3770/j.issn:095-651.01.06.005 Http://jmre.dlut.edu.cn Spectral Characterization of Generalized Cocktail-Party
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 3 No., 018 pp.179-194 DOI: 10.049/CCO.018.685.109 CCO Commun. Comb. Optim. Leap Zagreb Indices of Trees and Unicyclic Graphs Zehui Shao 1, Ivan Gutman,
More informationOn the Least Eigenvalue of Graphs with Cut Vertices
Journal of Mathematical Research & Exposition Nov., 010, Vol. 30, No. 6, pp. 951 956 DOI:10.3770/j.issn:1000-341X.010.06.001 Http://jmre.dlut.edu.cn On the Least Eigenvalue of Graphs with Cut Vertices
More informationSmall Cycle Cover of 2-Connected Cubic Graphs
. Small Cycle Cover of 2-Connected Cubic Graphs Hong-Jian Lai and Xiangwen Li 1 Department of Mathematics West Virginia University, Morgantown WV 26505 Abstract Every 2-connected simple cubic graph of
More informationOn the Normalized Laplacian Energy(Randić Energy)
On the Normalized Laplacian Energy(Randić Energy) Selçuk University, Konya/Turkey aysedilekmaden@selcuk.edu.tr SGA 2016- Spectral Graph Theory and Applications May 18-20, 2016 Belgrade, SERBIA Outline
More information5 Flows and cuts in digraphs
5 Flows and cuts in digraphs Recall that a digraph or network is a pair G = (V, E) where V is a set and E is a multiset of ordered pairs of elements of V, which we refer to as arcs. Note that two vertices
More informationThe Normalized Laplacian Estrada Index of a Graph
Filomat 28:2 (204), 365 37 DOI 0.2298/FIL402365L Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat The Normalized Laplacian Estrada
More informationEnergies of Graphs and Matrices
Energies of Graphs and Matrices Duy Nguyen T Parabola Talk October 6, 2010 Summary 1 Definitions Energy of Graph 2 Laplacian Energy Laplacian Matrices Edge Deletion 3 Maximum energy 4 The Integral Formula
More informationA note on the Laplacian Estrada index of trees 1
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2009) 777-782 ISSN 0340-6253 A note on the Laplacian Estrada index of trees 1 Hanyuan Deng College of
More informationA note on a conjecture for the distance Laplacian matrix
Electronic Journal of Linear Algebra Volume 31 Volume 31: (2016) Article 5 2016 A note on a conjecture for the distance Laplacian matrix Celso Marques da Silva Junior Centro Federal de Educação Tecnológica
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationLAPLACIAN ENERGY FOR A BALANCED GRAPH
LAPLACIAN ENERGY FOR A BALANCED GRAPH Dr. K. Ameenal Bibi 1, B. Vijayalakshmi 2 1,2 Department of Mathematics, 1,2 D.K.M College for Women (Autonomous), Vellore 632 001, India Abstract In this paper, we
More informationNormalized Laplacian spectrum of two new types of join graphs
Journal of Linear and Topological Algebra Vol. 6, No. 1, 217, 1-9 Normalized Laplacian spectrum of two new types of join graphs M. Hakimi-Nezhaad a, M. Ghorbani a a Department of Mathematics, Faculty of
More informationarxiv: v1 [math.co] 17 Apr 2018
On extremal cacti with respect to the edge revised Szeged index arxiv:180.06009v1 [math.co] 17 Apr 2018 Shengjie He a, Rong-Xia Hao a, Deming Li b a Department of Mathematics, Beijing Jiaotong University,
More informationA Survey on Energy of Graphs
Annals of Pure and Applied Mathematics Vol. 8, No. 2, 2014, 183-191 ISSN: 2279-087X (P), 2279-0888(online) Published on 17 December 2014 www.researchmathsci.org Annals of A Survey on Energy of Graphs S.Meenakshi
More informationThe Singular Acyclic Matrices of Even Order with a P-Set of Maximum Size
Filomat 30:13 (016), 3403 3409 DOI 1098/FIL1613403D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat The Singular Acyclic Matrices of
More informationEstrada Index of Graphs
Estrada Index of Graphs Mohammed Kasim 1 Department of Mathematics, University of Kashan, Kashan, Iran Email: kasimmd@kashanu.ac.ir Fumao Zhang, Qiang Wang Department of Mathematics, Xi an University of
More informationMath 5707: Graph Theory, Spring 2017 Midterm 3
University of Minnesota Math 5707: Graph Theory, Spring 2017 Midterm 3 Nicholas Rancourt (edited by Darij Grinberg) December 25, 2017 1 Exercise 1 1.1 Problem Let G be a connected multigraph. Let x, y,
More informationELA
UNICYCLIC GRAPHS WITH THE STRONG RECIPROCAL EIGENVALUE PROPERTY S. BARIK, M. NATH, S. PATI, AND B. K. SARMA Abstract. AgraphG is bipartite if and only if the negative of each eigenvalue of G is also an
More informationOrdering trees by their largest eigenvalues
Linear Algebra and its Applications 370 (003) 75 84 www.elsevier.com/locate/laa Ordering trees by their largest eigenvalues An Chang a,, Qiongxiang Huang b a Department of Mathematics, Fuzhou University,
More informationGraphs with maximal Hosoya index and minimal Merrifield-Simmons index
Graphs with maximal Hosoya index and minimal Merrifield-Simmons index Zhongxun Zhu 1, Cao Yuan 2, Eric Ould Dadah Andriantiana 3, Stephan Wagner 4 1 College of Mathematics and Statistics, South Central
More informationSpectral radii of graphs with given chromatic number
Applied Mathematics Letters 0 (007 158 16 wwwelseviercom/locate/aml Spectral radii of graphs with given chromatic number Lihua Feng, Qiao Li, Xiao-Dong Zhang Department of Mathematics, Shanghai Jiao Tong
More informationA lower bound for the harmonic index of a graph with minimum degree at least two
Filomat 7:1 013), 51 55 DOI 10.98/FIL1301051W Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A lower bound for the harmonic index
More informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More informationCharacterization of Graphs with Large Nullity
Characterization of Graphs with Large Nullity å79 +² uà ŒÆ 1 1 36 Contents Definition Background Problem Nullity on Bipartite Graphs Tree, Unicyclic Graph and Bicyclic Graph Graphs with small nullity Graphs
More informationGeneralized left and right Weyl spectra of upper triangular operator matrices
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017 Article 3 2017 Generalized left and right Weyl spectra of upper triangular operator matrices Guojun ai 3695946@163.com Dragana S. Cvetkovic-Ilic
More informationRegular factors of regular graphs from eigenvalues
Regular factors of regular graphs from eigenvalues Hongliang Lu Center for Combinatorics, LPMC Nankai University, Tianjin, China Abstract Let m and r be two integers. Let G be a connected r-regular graph
More informationRELATION BETWEEN ENERGY AND LAPLACIAN ENERGY
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 59 (200) 343-354 ISSN 0340-6253 RELATION BETWEEN ENERGY AND LAPLACIAN ENERGY Ivan Gutman, a NairMariaMaiadeAbreu,
More informationNew Results on Equienergetic Graphs of Small Order
International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 12, Number 2 (2017), pp. 595 602 Research India Publications http://www.ripublication.com/ijcam.htm New Results on
More informationThe spectral radius of edge chromatic critical graphs
The spectral radius of edge chromatic critical graphs Lihua Feng b, Jianxiang Cao c, Weijun Liu a,b, Shifeng Ding b, Henry Liu b a School of Science, Nantong University, Nantong, Jiangshu, 6019, China.
More informationSparse spectrally arbitrary patterns
Electronic Journal of Linear Algebra Volume 28 Volume 28: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 8 2015 Sparse spectrally arbitrary patterns Brydon
More informationExtremal Graphs for Randić Energy
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 77 (2017) 77-84 ISSN 0340-6253 Extremal Graphs for Randić Energy Kinkar Ch. Das, Shaowei Sun Department
More informationEnumeration of subtrees of trees
Enumeration of subtrees of trees Weigen Yan a,b 1 and Yeong-Nan Yeh b a School of Sciences, Jimei University, Xiamen 36101, China b Institute of Mathematics, Academia Sinica, Taipei 1159. Taiwan. Theoretical
More informationDistance spectral radius of trees with fixed maximum degree
Electronic Journal of Linear Algebra Volume 20 Volume 20 (200) Article 3 200 Distance spectral radius of trees with fixed maximum degree Dragan Stevanovic Aleksandar Ilic aleksandari@gmail.com Follow this
More informationNote on deleting a vertex and weak interlacing of the Laplacian spectrum
Electronic Journal of Linear Algebra Volume 16 Article 6 2007 Note on deleting a vertex and weak interlacing of the Laplacian spectrum Zvi Lotker zvilo@cse.bgu.ac.il Follow this and additional works at:
More informationSpectral results on regular graphs with (k, τ)-regular sets
Discrete Mathematics 307 (007) 1306 1316 www.elsevier.com/locate/disc Spectral results on regular graphs with (k, τ)-regular sets Domingos M. Cardoso, Paula Rama Dep. de Matemática, Univ. Aveiro, 3810-193
More informationENERGY OF SOME CLUSTER GRAPHS
51 Kragujevac J. Sci. 23 (2001) 51-62. ENERGY OF SOME CLUSTER GRAPHS H. B. Walikar a and H. S. Ramane b a Karnatak University s Kittur Rani Chennama Post Graduate Centre, Department of Mathematics, Post
More informationOn the mean connected induced subgraph order of cographs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,
More information