HKBU Institutional Repository
|
|
- Dorcas Gaines
- 5 years ago
- Views:
Transcription
1 Hong Kong Baptist University HKBU Institutional Repository Department of Mathematics Journal Articles Department of Mathematics 2003 Extremal k*-cycle resonant hexagonal chains Wai Chee Shiu Hong Kong Baptist University, Peter Che Bor Lam Hong Kong Baptist University, Lian-zhu Zhang Zhangzhou Teachers College This ocument is the authors' final version of the publishe article. Link to publishe article: APA Citation Shiu, W., Lam, P., & Zhang, L. (2003). Extremal k*-cycle resonant hexagonal chains. Journal of Mathematical Chemistry, 33 (1), This Journal Article is brought to you for free an open access by the Department of Mathematics at HKBU Institutional Repository. It has been accepte for inclusion in Department of Mathematics Journal Articles by an authorize aministrator of HKBU Institutional Repository. For more information, please contact
2 Extremal k -Cycle Resonant Hexagonal Chains Wai Chee SHIU, Peter Che Bor LAM Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Roa, Kowloon Tong, Hong Kong Lian-zhu ZHANG Department of Mathematics, Zhangzhou Teachers College, Zhangzhou, Fujian , China Abstract Denote by B n the set of all k -cycle resonant hexagonal chains with n hexagons. For any B n B n, let m(b n ) an i(b n ) be the numbers of matchings (=the Hosoya inex) an the number of inepenent sets (=the Merrifiel-Simmons inex) of B n, respectively. In this paper, we give a characterization of the k -cycle resonant hexagonal chains, an show that for any B n B n, m(h n ) m(b n ) an i(h n ) i(b n ), where H n is the helicene chain. Moreover, equalities hol only if B n = H n. Keywors AMS 2000 MSC : k -cycle resonant hexagonal chain, helicene chain, Hosoya inex, Merrifiel-Simmons inex. : 05C10, 05C70, 05C90 1. Introuction A hexagonal system is a 2-connecte plane graph whose every interior face is boune by a regular hexagon. Hexagonal systems are of great importance for theoretical chemistry because they are the natural graph representation of benzenoi hyrocarbons [7]. A consierable amount of research in mathematical chemistry has been evote to hexagonal systems [7 9]. A hexagonal chain with n hexagons is a hexagonal system consisting of n regular hexagons C 1, C 2,..., C n with the properties that (a) for any k, j with 1 k < j n 1, C k an C j have a common ege if an only if j = k + 1, an (b) each vertex belongs to at most two hexagons. Hexagonal chains are the graph representation of an important subclass of benzenoi molecules, namely of the so calle unbranche cataconense benzenois. A great eal of mathematical an mathematico-chemical results on hexagonal chains were obtaine, (see, for example, [7 10, 12, 14, 22 25]). Let G = (V, E) be a graph with vertex set V (G) an ege set E(G). Let e an x be an ege an a vertex of G respectively. We will enote by G e or G x the graph obtaine from G by removing e or x respectively. Denote by N x the set {y V (G) : xy E(G)} {x}. Let S be a subset of V (G). The subgraph of G inuce by S is enote by G[S], an G[V \ S] is enote by G S. Unefine concepts an notations of graph theory are referre to [1, 3] Two eges of a graph G are sai to be inepenent if they are not incient. A subset M of E(G) is calle a matching of G if any two eges of M are inepenent in G. Denote by m(g) the number of matchings of G. In chemical terminology, m(g) is calle the Hosoya inex. The work was partially supporte by the Hong Kong Baptist University Faculty Research Grant; Founation for University Key Teacher by the Ministry of Eucation. 1
3 Two vertices of a graph G are sai to be inepenent if they are not ajacent. A subset I of V (G) is calle an inepenent set of G if any two vertices of I are inepenent. Denote i(g) the number of inepenent sets of G. In chemical terminology, i(g) is calle the Merrifiel-Simmons inex. Clearly, the Hosoya inex or the Merrifiel-Simmons inex of a graph is larger than that of its proper subgraphs. We enote by B n the set of the hexagonal chains with n hexagons. Let B n B n. We enote by V 3 = V 3 (B n ) the set of the vertices with egree 3 in B n. Thus the subgraph B n [V 3 ] is a acyclic graph. If the subgraph B n [V 3 ] is a matching with n 1 eges, then B n is calle a linear chain an enote by L n. If the subgraph B n [V 3 ] is a path, then B n is calle a zig-zag chain an enote by Z n. If the subgraph B n [V 3 ] is a comb, then B n is calle a helicene chain an enote by H n. Figure 1 (a), (b) an (c) illustrate L n, Z n an H n, respectively, where B n [V 3 ] are inicate by heavy eges. C 1 C 2... q C n-1 C n-1 C n C n C n n-1 C n C 1 C 2... q n c n-1 n p n p n-1 p 0 p 1 p 2... C 1 q 1 C 2 2 q 2 c 2 (a) L n (b) Z n (c) H n Figure 1. Note that the consiere hexagonal chains inclue both geometrically planar (e.g. L n an Z n ) an geometrically non-planar (e.g. H n ) species. It is easy to see that B 1 = {L 1 = Z 1 = H 1 }, B 2 = {L 2 = Z 2 = H 2 } an B 3 = {L 3, Z 3 = H 3 }. Let B n B n an label its hexagons consecutively by C 1, C 2,..., C n. Thus the hexagons C 1 an C n are terminal an for j = 1, 2,..., n 1, the hexagons C j an C j+1 have a common ege. We also enote B n by C 1 C 2 C n. In the topological theory of unbranche cataconense hyrocarbons, mathematical chemists are intereste in investigating extremal hexagonal chains with respect to some topological inices, such as the number of Kekulé structures, Winner inex, Hosoya inex, Merrifiel-Simmons inex, graph eigenvalue an total π-electron energy (the total absolute values of eigenvalues of a graph) etc [2, 5, 6, 9, 10, 13, 15 19, 21 23]. Those topological inices of molecular graphs are of great importance in theoretical chemistry [5, 11, 13]. Among hexagonal chains with extremal properties on topological inices, L n, Z n an H n play important roles. We list some of them in Theorems Theorem 1.1(Gutman [10], Zhang [22]). For any n 1 an any B n B n, if B n is neither L n nor Z n, then m(l n ) < m(b n ) < m(z n ). 2
4 Theorem 1.2 (Gutman [10], Zhang [22]). For any n 1 an any B n B n, if B n is neither L n nor Z n, then i(z n ) < i(b n ) < i(l n ). Theorem 1.3 (Gutman [10], Zhang an Tian [23]). Denote by λ 1 (G) the largest eigenvalue of a graph G. Then for any n 1 an any B n B n, if B n is neither L n nor H n, then λ 1 (L n ) < λ 1 (B n ) < λ 1 (H n ). Theorem 1.4 (Zhang, Li an Wang [24, 25]). Denote by π(g) the total π-electron energy of a molecular graph G. Then for any n 1 an any B n B n, if B n is neither L n nor Z n, then π(l n ) < π(b n ) < π(z n ). Let M be a perfect matching of G. A cycle C in G is an M-alternating cycle if eges of C belongs to M an oes not belong to M alternatively. A number of isjoint cycles in a graph G are mutually resonant if there is a perfect matching M of G such that each cycle is an M-alternating cycle. A connecte graph G with perfect matching is sai to be k-cycle resonant if G contains at least k( 1) isjoint cycles, an any t isjoint cycles in G, 1 t k, are mutually resonant. The concept of k-cycle resonant graph was introuce by Guo an Zhang [4]. It is a generalization of k-coverable hexagonal system inuce by Zheng [26]. A graph G is calle k -cycle resonant if G is k-cycle resonant an k is the maximum number of isjoint cycles in G. Denote by B n the set of all k -cycle resonant hexagonal chains with n hexagons. In this paper, we give a characterization of the k -cycle resonant hexagonal chains, an show that for any B n B n, m(h n ) m(b n ) an i(h n ) i(b n ), where H n is the helicene chain. Moerover, equalities hol only if B n = H n. 2. k -Cycle Resonant Hexagonal Chains Any element B n of B n can be obtaine from an appropriately chosen graph B n 1 B n 1 by attaching to it a new hexagon. Let B be a hexagonal chain, C a hexagon an rs an ege of C. It is easy to see that there are three types of attaching: (i) r a, s b; (ii) r b, s c an (iii) r c, s as shown in Figure 2. We call them α-type, β-type an γ-type attaching, respectively. Following [10], we enote by [B] θ the hexagonal chain obtaine from B by θ-type attaching to it a new hexagon C, where θ {α, β, γ}. Obviously, each B n with n 2 can be written as We set B n = βθ 2 θ 3 θ n 1 for short. [ [ [[L2 ] ] ] θ2, where θ ]θ j {α, β, γ}. 3 θ n 1 3
5 B: a b c r s C a C c b a b c C a C b c [B] α [B] β [B] γ Figure 2. For each j, if θ j = β then B n = L n ; if θ j {α, γ} an θ j θ j+1, then B n = Z n ; an if θ j = α (or γ) then B n = H n. Set γ if θ = α; θ = β if θ = β; α if θ = γ. Obviously, the hexagonal chain B n = βθ 2 θ 3 θ n 1 is isomorphic to the hexagonal chain B n = βθ 2 θ 3 θ n 1. In [4], Guo an Zhang give some necessary an sufficient conitions for a graph to be k-cycle resonant. We mention the following results which will be useful for our results. Theorem 2.1. (Guo an Zhang, [4]) A connecte graph with at least k isjoint cycles is k-cycle resonant if an only if G is bipartite an, for 1 t k an any t isjoint cycles W 1, W 2,..., W t in G, G t j=1 W j contains no component of o orer. Theorem 2.2. (Guo an Zhang, [4]) Every 2-cycle resonant hexagonal system is k -cycle resonant, where k is the maximum number of isjoint cycles in the hexagonal system. By Theorems 2.1 an 2.2, we can show that Theorem 2.3. A hexagonal chain B n (n 3) belongs to B n if an only if B n = C 1 C 2 C n = βθ 2 θ 3 θ n 1, where θ j {α, γ}, 2 j n 1. Proof. First, notice that each hexagonal chain is bipartite. Suppose that B n = βθ 2 θ 3 θ n 1 belongs to B n. If there is some j, 2 j n 1, such that θ j = β, then it is easy to see that B n C j 1 C j+1 contains two components of orer one. This contraicts that B n is k -cycle resonant. Now, suppose that B n = βθ 2 θ 3 θ n 1 is a hexagonal chain with θ j {α, γ}, 2 j n 1. First, we show that B n is 2-cycle resonant. Let C be any cycle of B n. Obviously, B n C 4
6 contains no component of o orer. Let C, C be any two isjoint cycles of B n, an let B n (C) an B n (C ) be the sub-chains of B n whose bounary are C an C, respectively. Assume that B n (C) = C i C i+1 C j an B n (C ) = C k C k+1 C l, 1 i j k 2 l 2 n 2. It is easy to see that in this case, B n C C contains three components of orers 4(i 1), 4(k j 2) + 2 an 4(n l), respectively. Thus, by Theorem 2.1, B n is 2-cycle resonant, an hence B n is k -cycle resonant by Theorem 2.2. By Theorem 2.3, every element B n of Bn can be written as B n = βθ 2 θ 3 θ n 1 with θ j {α, γ}, 2 j n 1. Clearly, H n an Z n are k*-resonant. Denote by K(G) the number of perfect matchings (in chemical terminology, it is calle the number of Kekulé structures) of G. In [10], Gutman pointe out that it is well-known that all fully-angularly annulate hexagonal chains (with a given n) have equal an maximal K-value. Hence, by Theorem 2.3, all k -cycle resonant hexagonal chains have equal an maximal K-value. It is easy to see that the equal an maximal K-values K(B n ), (n = 1, 2,... ), are Fibonacci numbers with the initial values K(B 1 ) = 2 an K(B 2 ) = Extremal Properties of H n Among many properties of m(g) an i(g) ([11, 13]); we mention the following results which will be use later. Claim 3.1. Let G be a graph consisting of two components G 1 an G 2. Then (a) m(g) = m(g 1 )m(g 2 ); (b) i(g) = i(g 1 )i(g 2 ). Claim 3.2. Let G be a graph. (a) Suppose uv E(G). Then m(g) = m(g uv) + m(g u v). (b) Suppose u V (G). Then i(g) = i(g u) + i(g N u ). Claim 3.3. Let G be a graph. For each uv E(G), (a) m(g) m(g u) m(g u v) 0; (b) i(g) i(g u) i(g u v) 0. Moreover, equalities hol only if v is the unique neighbor of u. a n s n-1 b n B n-1 t n-1 c n n 5
7 Figure 3. Let B n = C 1 C 2... C n be a any given hexagonal chain. For each k, 1 k n 1, we set B k = C 1 C 2... C k. We use s k 1, t k 1, a k, b k, c k an k to label the vertices of C k such that s k 1 t k 1 is the common ege of C k 1 an C k, an s k 1 a k, a k b k, b k c k, c k k an k t k 1 are the eges of C k. The case k = n is shown in Figure 3. an By Claims 3.1 an 3.2, we obtain the following recurrences: m(b n ) m(b n a n ) m(b n b n ) m(b n 1 ) m(b n 1 s n 1 ) m(b n c n ) = m(b m(b n n ) n 1 t n 1 ) m(b n a n b n ) m(b n 1 s n 1 t n 1 ) m(b n c n n ) i(b n ) i(b n a n ) i(b n b n ) i(b n a n b n ) i(b n N an ) i(b n N bn ) = i(b n 1 ) i(b n 1 s n 1 ) i(b n 1 t n 1 ) i(b n 1 s n 1 t n 1 ) (1). (2) To emonstrate how to obtain the above relations, we prove the first ientity. By applying Claims 3.1(a) an 3.2(a) repeately we have m(b n ) = m(b n s n 1 a n ) + m(b n s n 1 a n ) = m(b n s n 1 a n t n 1 n ) + m(b n s n 1 a n t n 1 n )+ + m(b n s n 1 a n t n 1 n ) + m(b n s n 1 a n t n 1 n ) = m(b n 1 )m(p 4 ) + m(b n 1 t n 1 )m(p 3 )+ + m(b n 1 s n 1 )m(p 3 ) + m(b n 1 s n 1 t n 1 )m(p 2 ) = 5m(B n 1 ) + 3m(B n 1 t n 1 ) + 3m(B n 1 s n 1 ) + 2m(B n 1 s n 1 t n 1 ), where P m is the path with m vertices. Lemma 3.1. For any B n B n (n 1) an {u, v} = {a n, b n } (see Figure 3), we have (a) m(b n ) + m(b n u) 2m(B n v) m(b n u v) > 0; (b) i(b n u v) + i(b n N u ) 2i(B n N v ) > 0. Proof. Since m(b 1 ) = 18, m(b 1 u) = 8, m(b 1 u v) = 5, i(b 1 u v) = 8 an i(b 1 N u ) = 5 = i(b 1 N v ), the lemma hol when n = 1. So we assume n 2. (a) Suppose that u = a n an v = b n. By (1) we have m(b n ) + m(b n a n ) 2m(B n b n ) m(b n a n b n ) 6
8 = 2m(B n 1 ) m(b n 1 s n 1 ) + 2m(B n 1 t n 1 ). Since B n 1 s n 1 is a proper subgraph of B n 1. Thus m(b n 1 ) > m(b n 1 s n 1 ), an hence m(b n ) + m(b n a n ) 2m(B n b n ) m(b n a n b n ) > 0. Suppose that u = b n an v = a n. By (1) we have m(b n ) + m(b n b n ) 2m(B n a n ) m(b n a n b n ) = m(b n 1 ) + 5m(B n 1 s n 1 ) m(b n 1 t n 1 ) + 3m(B n 1 s n 1 t n 1 ). In orer to prove that m(b n ) + m(b n b n ) 2m(B n a n ) m(b n a n b n ) > 0, it suffices to show that 5m(B n 1 s n 1 ) > m(b n 1 ) an 3m(B n 1 s n 1 t n 1 ) > m(b n 1 t n 1 ). Note that, since B n is a k -cycle resonant hexagonal chain, we must have that either s n 1 = a n 1, t n 1 = b n 1 or s n 1 = c n 1, t n 1 = n 1. Moreover, B n 1 B n 1 If s n 1 = a n 1, t n 1 = b n 1, then by (1), we get that 5m(B n 1 s n 1 ) m(b n 1 ) = 5m(B n 1 a n 1 ) m(b n 1 ) = 5[3m(B n 2 ) + 2m(B n 2 t n 2 )] [5m(B n 2 ) + 3m(B n 2 s n 2 ) + 3m(B n 2 t n 2 ) +2m(B n 2 s n 2 t n 2 )] = 10m(B n 2 ) 3m(B n 2 s n 2 ) +7m(B n 2 t n 2 ) 2m(B n 2 s n 2 t n 2 ). Since B n 2 s n 2 an B n 2 s n 2 t n 2 are the proper subgraphs of B n 2 an B n 2 t n 2, respectively, we can get 5m(B n 1 s n 1 ) m(b n 1 ) > 0 in this case. Similarly, we can show that 5m(B n 1 s n 1 ) > m(b n 1 ) in the case s n 1 = c n 1, t n 1 = n 1, an that 3m(B n 1 s n 1 t n 1 ) > m(b n 1 t n 1 ). an (b) Similar to the proof of (a), by (2) we get i(b n ) + i(b n N an ) 2i(B n N bn ) = i(b n 1 ) + 4i(B n 1 s n 1 ) + 2i(B n 1 s n 1 t n 1 ), i(b n ) + i(b n N bn ) 2i(B n N an ) = 4i(B n 1 ) + 3i(B n 1 t n 1 ) 2i(B n 1 s n 1 ) i(b n 1 s n 1 t n 1 ). Notice that B n 1 s n 1 an B n 1 s n 1 t n 1 are the proper subgraphs of B n 1 an B n 1 s n 1, respectively. Therefore i(b n ) + i(b n N u ) 2i(B n N v ) > 0 for {u, v} = {a n, b n }. Let A an B be two hexagonal chains, where A is obtaine from the hexagonal chain A by attaching a hexagon H. The vertices of H are labele a, b, c,, q an p as shown in Figure 4(a). Let r an s be two ajacent vertices of B of egree two. Now, we enote by B n the hexagonal chain obtaine from A an B by ientifying c an r, an, an s, respectively (Figure 4(b)); an 7
9 by G α the hexagonal chain obtaine from A, B by ientifying a an s, an, b an r, respectively (Figure 4(c)). A p q a b c r s B A a p q s= B b c=r A a=s p q B b=r c (a) A an B (b) G γ (c) G α Figure 4. Lemma 3.2. Let A, B, G γ an G α be the k*-cycle resonant hexagonal chains shown in Figure 4. We have (a) if m(a p) > m(a q), then m(g γ ) > m(g γ); (b) if i(a p) < i(a q), then i(g γ ) < i(g α ). Proof. (a) By Claims 3.1(a) an 3.2(a), we have the followings: m(g γ ) = {m(a) + m(a p)}{m(b) + m(b r)} +{m(a q) + m(a p q)}{m(b s) + m(b r s)} +m(a)m(b) + m(a q)m(b s) an m(g α ) = {m(a) + m(a q)}{m(b) + m(b r)} +{m(a p) + m(a p q)}{m(b s) + m(b r s)} +m(a)m(b) + m(a p)m(b s). Thus m(g γ ) m(g α ) = {m(a p) m(a q)}{m(b) + m(b r) 2m(B s) m(b r s)}. By Lemma 3.1(a), m(b)+m(b r) 2m(B s) m(b r s) > 0. Therefore if m(a p) > m(a q), then m(g γ ) > m(g α ). (b) By Claims 3.1(b) an 3.2(b), we have the followings: i(g γ ) = {2i(A) + i(a p)}i(b r s) + {i(a) + i(a p)}i(b N r ) +{2i(A q) + i(a p q)}i(b N s ) an i(g α ) = {2i(A) + i(a q)}i(b r s) + {i(a) + i(a q)}i(b N r ) +{2i(A p) + i(a p q)}i(b N s ). 8
10 Thus i(g γ ) i(g α ) = {i(a p) i(a q)}{i(b r s) + i(b N r ) 2i(B N s )}. By Lemma 3.1(b), i(b r s) + i(b N r ) 2i(B N s ) > 0. Hence, if i(a p) < i(a q), then i(g γ ) < i(g α ). Let H n = C 1 C 2...C n be a helicene chain. We label the common ege of C 1 an C 2 as p 1 q 1 ; an for each k, 2 k n, we label the vertices of V (C k ) V (C k 1 ) as p k, q k, c k an k such that p k 1 p k, p k q k, q k c k, c k k an k q k 1 are eges in H n (see Fig. 1(c)). In Fig. 3, if let B n = H n, B n 1 = H n 1, s n 1 = p n 1, t n 1 = q n 1, then a n = p n an b n = q n. By (1) an (2) we get m(h n ) m(h n 1 ) m(h n p n ) m(h n q n ) = m(h n 1 p n 1 ) m(h n 1 q n 1 ) m(h n p n q n ) m(h n 1 p n 1 q n 1 ) (3) an an Let i(h n ) i(h n p n ) i(h n q n ) i(h n p n q n ) = i(h n 1 ) i(h n 1 p n 1 ) i(h n 1 q n 1 ) i(h n 1 p n 1 q n 1 ). Φ n = m(h n ) m(h n p n ) m(h n p n q n ) Ψ n = i(h n ) i(h n p n ) i(h n p n q n ). (4) Lemma 3.3. For n 1, we have (a) Φ n is a strictly increasing function of n; (b) Ψ n is a strictly ecreasing function of n. Proof. (a) It is easy to see that Φ 1 = 5 an Φ 2 = 34. By (3), we can get Φ n = 3m(H n 1 p n 1 ) + 2m(H n 1 p n 1 q n 1 ). For n 3, we have Φ n Φ n 1 = 3{m(H n 1 p n 1 ) m(h n 2 p n 2 )} +2{m(H n 1 p n 1 q n 1 ) m(h n 2 p n 2 q n 2 )}. Since H n 2 p n 2 an H n 2 p n 2 q n 2 are the proper subgraphs of H n 1 p n 1 an H n 1 p n 1 q n 1, respectively, m(h n 1 p n 1 ) > m(h n 2 p n 2 } an m(h n 1 p n 1 q n 1 ) > m(h n 2 p n 2 q n 2 ). Therefore Φ n > Φ n 1. 9
11 (b) It is easy to see that i(h 1 ) = 18, i(h 1 p 1 ) = 13 an i(h 1 p 1 q 1 ) = 8. Thus Ψ 1 = 3, Ψ 2 = 10 an Ψ 3 = 190. By (4), we get that Ψ n = 2i(H n 1 ) + 2i(H n 1 p n 1 ) i(h n 1 q n 1 ) + i(h n 1 p n 1 q n 1 ) = 6i(H n 2 p n 2 ) 3i(H n 2 p n 2 q n 2 ). Thus, for n 4, we have that Ψ n Ψ n 1 = 6{i(H n 3 p n 3 ) i(h n 2 p n 2 )} +3{i(H n 3 p n 3 q n 3 ) i(h n 2 p n 2 q n 2 )}. Since H n 3 p n 3 an H n 3 p n 3 q n 3 are the proper subgraphs of H n 2 p n 2 an H n 2 p n 2 q n 2, respectively, we have that i(h n 3 p n 3 ) < i(h n 2 p n 2 ) an i(h n 3 p n 3 q n 3 ) < i(h n 2 p n 2 q n 2 ). Therefore Ψ n < Ψ n 1. Lemma 3.4. Let H n be a helicene chain. Then (a) m(h 1 p 1 ) = m(h 1 q 1 ), an for each n 2, m(h n p n ) > m(h n q n ). (b) i(h 1 p 1 ) = i(h 1 q 1 ), an for each n 2, i(h n p n ) < i(h n q n ). Proof. It is easy to obtain that m(h 1 p 1 ) m(h 1 q 1 ) = 0 an m(h 2 p 2 ) m(h 2 q 2 ) > 0. For n 3, by (3) an (4) we have m(h n p n ) m(h n q n ) = m(h n 1 ) m(h n 1 p n 1 ) m(h n 1 p n 1 q n 1 ) {m(h n 1 p n 1 ) m(h n 1 q n 1 )} = Φ n 1 {m(h n 1 p n 1 ) m(h n 1 q n 1 )} = (Φ n 1 Φ n 2 ) + {m(h n 2 p n 2 ) m(h n 2 q n 2 )} an i(h n p n ) i(h n q n ) = {i(h n 1 ) i(h n 1 p n 1 ) i(h n 1 p n 1 q n 1 )} {i(h n 1 p n 1 ) i(h n 1 q n 1 )} = Ψ n 1 + {i(h n 1 q n 1 ) i(h n 1 p n 1 )} = (Ψ n 1 Ψ n 2 ) + {i(h n 2 p n 2 ) i(h n 2 q n 2 )}. By Lemma 3.3(a), we have Φ n 1 Φ n 2 > 0. Hence we get that for each n 3, m(h n p n ) > m(h n q n ). Similarly, we can obtain i(h 1 p 1 ) i(h 1 q 1 ) = 0 an i(h 2 p 2 ) i(h 2 q 2 ) < 0. By Lemma 3.3(b), we have Ψ n 1 Ψ n 2 < 0. Hence we get that for each n 3, i(h n p n ) < i(h n q n ). Theorem 3.5. For any n 1 an any B n Bn, we have (a) m(h n ) m(b n ) m(z n ); 10
12 (b) i(h n ) i(b n ) i(z n ), with relevant equalities holing only if B n = H n, or only if B n = Z n. Proof. We only nee to verify the first inequalities of (a) an (b) accoring to Theorems 1.1 an 1.2. Let B n B n be the hexagonal chain with the smallest number of matchings, (the largest number of inepenent sets, respectively). By Theorem 2.3, B n B n can be written as B n = βθ 2 θ 3 θ n 1 with θ j {α, γ}, 2 j n 1. Assume, without loss of generality, that θ 2 = α, (otherwise, we consier B n = βθ 2 θ 3...θ n 1 ). Suppose that B n H n. Since B 1 = {H 1}, B 2 = {H 2} an B 3 = {H 3}, we have that n 4. Let θ j be the first element of θ 2, θ 3,..., θ n 1 such that θ j = γ. Thus j 3, an B n = βα...αγθ j+1...θ n 1. Referring to Figure 4, set G γ = B n = βα αγθ j+1 θ n 1, A = βα α = H j 1, p = p j 1 an q = q j 1. Let G α = βα ααθ j+1 θ n 1. By Lemma 3.4(a) (Lemma 3.4(b), respectively), we have m(a p) > m(a q), (i(a p) < i(a q), respectively). By Lemma 3.2(a), (Lemma 3.2(b), respectively), we have m(b n ) > m(g α ), (i(b n ) < i(g α ), respectively), which contraicts the choice of B n. The proof of Theorem 3.5 is complete. References [1] J.A. Bony an U.S.R. Murty, Graph Theory with Applications, Macmillan, Lonon an Elsevier, New York, [2] J. Brunvoll, I. Gutman an S.J. Cyvin, Benzenoi chains with maximum number of Kekulé structures, Z. Phys. Chem. (Leipzig) 270 (1989), [3] J. Clark an D.A. Holton, A First Look at Graph Theory, Worl Scienitific, Singapore, New Jersey, Lonon, Hong Kong, [4] X.F. Guo, an F.J. Zhang, k-cycle resonant graphs, Discrete Math. 135 (1994) [5] I. Gutman, O.E. Polansky, Mathematical Concept in Organic Chemistry, Springer, Berlin, [6] I. Gutman an F.J. Zhang O.E., On the orering of graphs with respect their matching numbers, Discrete Appl. Math. 15 (1986) [7] I. Gutman an S.J. Cyvin (es.), Introuction to the Theory of Benzenoi Hyrocarbons, Springer, Berlin, [8] I. Gutman, I. an S.J. Cyvin (es.), Avances in the Theory of Benzenoi Hyrocarbons, Topics in Current Chemistry, Vol 153, Springer, Berlin, [9] I. Gutman, I. (e.), Avances in the Theory of Benzenoi Hyrocarbons 2, Topics in Current Chemistry, Vol 162, Springer, Berlin, [10] I. Gutman, Extremal hexagonal chains, J. of Math. Chem. 12 (1993)
13 [11] H. Hosoya, Topological inex, Bull. Chem. Soc. Japan 33 (1971) [12] H. Hosoya an N. Ohkami, Operator Technique for Obtaining the Recursion Formulas of Characteristic an Matching Polynomials as Applie to Polyhex Graphs, J. Comput. Chem., 4 (1983) [13] R.E. Merrifiel an H.E. Simmons, Topological Methos in Chemistry, Wiley, New York, [14] M. Ranić, H. Hosoya an O.E. Polansky, On the Construction of the Matching Polynomial for Unbranche Cataconense Benzenois, J. Comput. Chem. 10 (1989) [15] W.C. Shiu, P.C.B. Lam an I. Gutman, Wiener number of hexagonal parallelograms, Graph Theory Notes of New York XXX (1996) [16] W.C. Shiu an P.C.B. Lam, The Wiener number of hexagonal net, Discrete Appl. Math. 73 (1997) [17] W.C. Shiu, C.S. Tong an P.C.B. Lam, Wiener number of some polycyclic graphs, Graph Theory Notes of New York XXXII (1997) [18] W.C. Shiu, P.C.B. Lam an I. Gutman, Wiener number of hexagonal bitrapeziums an trapeziums, Bull. Aca. Serbe Sci. Arts Cl. Sci. Math. Natur. 22 (1997) [19] W.C. Shiu, C.S. Tong an P.C.B. Lam, Wiener Number of Hexagonal Jagge-Rectangles, Discrete Appl. Math. 80 (1997) [20] W.C. Shiu an P.C.B. Lam, Wiener Numbers of Periconense Benzenoi Molecule Systems, Congr. Numer. 126 (1997) [21] W.C. Shiu, P.C.B. Lam an K.K. Poon, On Wiener Numbers of Polygonal Nets, to appear in Discrete Appl. Math. [22] L.Z. Zhang, The proof of Gutman s conjectures concerning extremal hexagonal chains, J. of Sys. Sci. & Math. Scis. 18(3) (1998) [23] L.Z. Zhang an F. Tian, Extremal hexagonal chains concerning largest eigenvalue, Sciences in China (Series A) 44 (2001) [24] F.J. Zhang, Z.M. Li an L.S. Wang, Hexagonal chains with minimal total π-electron energy, Chem. Phy. Lett. 337 (2001) [25] F.J. Zhang, Z. M. Li an L.S. Wang, Hexagonal chains with maximal total π-electron energy, Chem. Phy. Lett. 337 (2001) [26] M.L. Zheng, k-resonant benzenoi systems, J. Mol. Struct. (Theochem) 231(1991)
Normal components, Kekulé patterns, and Clar patterns in plane bipartite graphs
Normal components, Kekulé patterns, and Clar patterns in plane bipartite graphs Wai Chee Shiu a, Peter Che Bor Lam a, Fuji Zhang b, Heping Zhang c a Department of Mathematics, Hong Kong Baptist University,
More informationThe Wiener Index of Trees with Prescribed Diameter
011 1 15 4 ± Dec., 011 Operations Research Transactions Vol.15 No.4 The Wiener Inex of Trees with Prescribe Diameter XING Baohua 1 CAI Gaixiang 1 Abstract The Wiener inex W(G) of a graph G is efine as
More informationOn the sextet polynomial of fullerenes
On the sextet polynomial of fullerenes Jean-Sébastien Sereni Matěj Stehlík Abstract We show that the sextet pattern count of every fullerene is strictly smaller than the Kekulé structure count. This proves
More informationElementary Blocks of Plane Bipartite Graphs
Elementary Blocks of Plane Bipartite Graphs Peter C.B. Lam, W.C. Shiu, Heping Zhang Abstract Let G be a 2-connected plane bipartite graph with perfect matchings, with more than one cycle and with minimum
More informationOn the Atom-Bond Connectivity Index of Cacti
Filomat 8:8 (014), 1711 1717 DOI 10.98/FIL1408711D Publishe by Faculty of Sciences an Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Atom-Bon Connectivity Inex
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 informationThe maximum forcing number of a polyomino
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 306 314 The maximum forcing number of a polyomino Yuqing Lin Mujiangshan Wang School of Electrical Engineering and Computer Science The
More informationTHE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS INDEX OF SOME GRAPHS. Communicated by Alireza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN (print): 51-8657, ISSN (on-line): 51-8665 Vol 1 No (01), pp 51-60 c 01 University of Isfahan wwwcombinatoricsir wwwuiacir THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
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 informationClar number of catacondensed benzenoid hydrocarbons
Clar number of catacondensed benzenoid hydrocarbons Sandi Klavžar a,, Petra Žigert a, Ivan Gutman b, a Department of Mathematics, PEF, University of Maribor, Koroška 160, 2000 Maribor, Slovenia b Faculty
More informationCOUNTING RELATIONS FOR GENERAL ZAGREB INDICES
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 95 103. COUNTING RELATIONS FOR GENERAL ZAGREB INDICES G. BRITTO ANTONY XAVIER 1, E. SURESH 2, AND I. GUTMAN 3 Abstract. The first and second
More informationOn the Randić Index of Polyomino Chains
Applied Mathematical Sciences, Vol. 5, 2011, no. 5, 255-260 On the Randić Index of Polyomino Chains Jianguang Yang, Fangli Xia and Shubo Chen Department of Mathematics, Hunan City University Yiyang, Hunan
More informationEnumeration of perfect matchings of a type of Cartesian products of graphs
Discrete Applied Mathematics 154 (006) 145 157 www.elsevier.com/locate/dam Enumeration of perfect matchings of a type of Cartesian products of graphs Weigen Yan a,b,, Fui Zhang b a School of Sciences,
More informationThe Fibonacci numbers for the molecular graphs of linear phenylenes
The Fibonacci numbers for the molecular graphs of linear phenylenes Jaroslav Seibert 1 and Libor Koudela 2 Institute of Mathematics and Quantitative Methods Faculty of Economics and Administration University
More informationOn Generalized Ramsey Numbers
On Generalized Ramsey Numbers Wai Chee Shiu, Peter Che Bor Lam and Yusheng Li Abstract Let f 1 and f 2 be graph parameters. The Ramsey number rf 1 m; f 2 n is defined as the minimum integer N such that
More informationAALBORG UNIVERSITY. Merrifield-Simmons index and minimum number of independent sets in short trees
AALBORG UNIVERSITY Merrifield-Simmons index and minimum number of independent sets in short trees by Allan Frendrup, Anders Sune Pedersen, Alexander A. Sapozhenko and Preben Dahl Vestergaard R-2009-03
More informationOn Pathos Lict Subdivision of a Tree
International J.Math. Combin. Vol.4 (010), 100-107 On Pathos Lict Subivision of a Tree Keerthi G.Mirajkar an Iramma M.Kaakol (Department of Mathematics, Karnatak Arts College, Dharwa-580 001, Karnataka,
More informationBicyclic digraphs with extremal skew energy
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
More informationSome Edge-magic Cubic Graphs
Some Edge-magic Cubic Graphs W. C. Shiu Department of Mathematics Hong Kong Baptist University 4 Waterloo Road, Kowloon Tong Hong Kong, China. and Sin-Min Lee Department of Mathematics and Computer Science
More informationM-Polynomial and Degree-Based Topological Indices
M-Polynomial and Degree-Based Topological Indices Emeric Deutsch Polytechnic Institute of New York University, United States e-mail: emericdeutsch@msn.com Sandi Klavžar Faculty of Mathematics and Physics,
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 informationSome results on incidence coloring, star arboricity and domination number
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 54 (2012), Pages 107 114 Some results on incidence coloring, star arboricity and domination number Pak Kiu Sun Wai Chee Shiu Department of Mathematics Hong
More informationHexagonal Chains with Segments of Equal Lengths Having Distinct Sizes and the Same Wiener Index
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 78 (2017) 121-132 ISSN 0340-6253 Hexagonal Chains with Segments of Equal Lengths Having Distinct Sizes and
More informationResonance graphs of kinky benzenoid systems are daisy cubes
arxiv:1710.07501v1 [math.co] 20 Oct 2017 Resonance graphs of kinky benzenoid systems are daisy cubes Petra Žigert Pleteršek Faculty of Natural Sciences and Mathematics, University of Maribor, Slovenia
More informationarxiv: v1 [math.co] 26 Nov 2014
A Maximum Resonant Set of Polyomino Graphs arxiv:1411.716v1 [math.co] 6 Nov 014 Heping Zhang, Xiangqian Zhou School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu 730000, P. R. China
More informationDISC6024 MODC+ ARTICLE IN PRESS. Discrete Mathematics ( ) Note UNCORRECTED PROOF
PROD. TYPE: FTP PP: -6 (col.fig.: nil) DISC6024 MODC+ ED: Smita PAGN: Vish -- SCAN: Global 2 2 2 2 2 Discrete Mathematics ( ) Note www.elsevier.com/locate/disc On the role of hypercubes in the resonance
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationk-resonance of open-ended carbon nanotubes
Journal of Mathematical Chemistry Vol. 35, No. 2, February 2004 ( 2004) k-resonance of open-ended carbon nanotubes Fuji Zhang Department of Mathematics, Xiamen University, Xiamen, Fujian, 361005, People
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 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 informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationArticle On the Additively Weighted Harary Index of Some Composite Graphs
mathematics Article On the Aitively Weighte Harary Inex of Some Composite Graphs Behrooz Khosravi * an Elnaz Ramezani Department of Pure Mathematics, Faculty of Mathematics an Computer Science, Amirkabir
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationThe eccentric-distance sum of some graphs
Electronic Journal of Graph Theory an Applications 5 (1) (017), 51 6 The eccentric-istance sum of some graphs Pamapriya P., Veena Matha Department of Stuies in Mathematics University of Mysore, Manasagangotri
More informationThe Complexity of Recognizing Tough Cubic Graphs
The Complexity of Recognizing Tough Cubic Graphs D. auer 1 J. van en Heuvel 2 A. Morgana 3 E. Schmeichel 4 1 Department of Mathematical Sciences, Stevens Institute of Technology Hoboken, NJ 07030, U.S.A.
More informationResearch Article Merrifield-Simmons Index in Random Phenylene Chains and Random Hexagon Chains
Discrete Dynamics in Nature and Society Volume 015, Article ID 56896, 7 pages http://dx.doi.org/10.1155/015/56896 Research Article Merrifield-Simmons Index in Random Phenylene Chains and Random Hexagon
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 informationLaplacian spectral radius of trees with given maximum degree
Available online at www.sciencedirect.com Linear Algebra and its Applications 429 (2008) 1962 1969 www.elsevier.com/locate/laa Laplacian spectral radius of trees with given maximum degree Aimei Yu a,,1,
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationarxiv: v2 [math.cv] 2 Mar 2018
The quaternionic Gauss-Lucas Theorem Riccaro Ghiloni Alessanro Perotti Department of Mathematics, University of Trento Via Sommarive 14, I-38123 Povo Trento, Italy riccaro.ghiloni@unitn.it, alessanro.perotti@unitn.it
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
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 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 informationLAPLACIAN ESTRADA INDEX OF TREES
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (009) 769-776 ISSN 0340-653 LAPLACIAN ESTRADA INDEX OF TREES Aleksandar Ilić a and Bo Zhou b a Faculty
More informationCalculating the hyper Wiener index of benzenoid hydrocarbons
Calculating the hyper Wiener index of benzenoid hydrocarbons Petra Žigert1, Sandi Klavžar 1 and Ivan Gutman 2 1 Department of Mathematics, PEF, University of Maribor, Koroška 160, 2000 Maribor, Slovenia
More informationFIBONACCI NUMBERS AND ALGEBRAIC STRUCTURE COUNT OF SOME NON-BENZENOID CONJUGATED POLYMERS
FIBONACCI NUMBERS AND ALGEBRAIC STRUCTURE COUNT OF SOME NON-BENZENOID CONJUGATED POLYMERS Olga Bodroza-Pantid Institute of Mathematics, University of Novi Sad, Novi Sad, Yugoslavia Ivan Gutmaii Faculty
More informationA Method of Calculating the Edge Szeged Index of Hexagonal Chain
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 68 (2012) 91-96 ISSN 0340-6253 A Method of Calculating the Edge Szeged Index of Hexagonal Chain Shouzhong
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More informationOn two conjectures about the proper connection number of graphs
On two conjectures about the proper connection number of graphs Fei Huang, Xueliang Li, Zhongmei Qin Center for Combinatorics and LPMC arxiv:1602.07163v3 [math.co] 28 Mar 2016 Nankai University, Tianjin
More informationOn π-electron configuration of cyclopenta-derivatives of benzenoid hydrocarbons
Indian Journal of Chemistry Vol. 49, July 010, pp. 853-860 On π-electron configuration of cyclopenta-derivatives of benzenoid hydrocarbons Ivan Gutman*, Jelena Đurđević, Dušan Bašić & Dragana Rašović Faculty
More informationarxiv: v1 [math.co] 13 Mar 2018
A note on polyomino chains with extremum general sum-connectivity index Akbar Ali, Tahir Idrees arxiv:1803.04657v1 [math.co] 13 Mar 2018 Knowledge Unit of Science, University of Management & Technology,
More informationSaturation number of lattice animals
ISSN 1855-966 (printed edn.), ISSN 1855-974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 15 (018) 191 04 https://doi.org/10.649/1855-974.179.bce (Also available at http://amc-journal.eu) Saturation
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationAnti-forcing numbers of perfect matchings of graphs
Anti-forcing numbers of perfect matchings of graphs Hongchuan Lei a, Yeong-Nan Yeh a, Heping Zhang b arxiv:1406.3796v1 [math.co] 15 Jun 2014 a Institute of Mathematics, Academia Sinica, Taipei 10617, Taiwan,
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 informationABSTRACT 1. INTRODUCTION
THE FIBONACCI NUMBER OF GENERALIZED PETERSEN GRAPHS Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-8010 Graz, Austria e-mail: wagner@finanz.math.tu-graz.ac.at
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 informationAalborg Universitet. The number of independent sets in unicyclic graphs Pedersen, Anders Sune; Vestergaard, Preben Dahl. Publication date: 2005
Aalborg Universitet The number of independent sets in unicyclic graphs Pedersen, Anders Sune; Vestergaard, Preben Dahl Publication date: 2005 Document Version Publisher's PDF, also known as Version of
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 information(Received: 19 October 2018; Received in revised form: 28 November 2018; Accepted: 29 November 2018; Available Online: 3 January 2019)
Discrete Mathematics Letters www.dmlett.com Discrete Math. Lett. 1 019 1 5 Two upper bounds on the weighted Harary indices Azor Emanuel a, Tomislav Došlić b,, Akbar Ali a a Knowledge Unit of Science, University
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
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 informationDiscrete Applied Mathematics
iscrete Applied Mathematics 57 009 68 633 Contents lists available at Scienceirect iscrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam On reciprocal complementary Wiener number Bo
More informationThe Linear Chain as an Extremal Value of VDB Topological Indices of Polyomino Chains
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5133-5143 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46507 The Linear Chain as an Extremal Value of VDB Topological Indices of
More informationarxiv: v1 [math.co] 6 Feb 2011
arxiv:1102.1144v1 [math.co] 6 Feb 2011 ON SUM OF POWERS OF LAPLACIAN EIGENVALUES AND LAPLACIAN ESTRADA INDEX OF GRAPHS Abstract Bo Zhou Department of Mathematics, South China Normal University, Guangzhou
More informationApplications of Isometric Embeddings to Chemical Graphs
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Applications of Isometric Embeddings to Chemical Graphs Sandi Klavžar Abstract. Applications of isometric embeddings of benzenoid
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 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 informationK-DOMINATION ON HEXAGONAL CACTUS CHAINS
Kragujevac Journal of Mathematics Volume 36 Number (01), Pages 335 347. K-DOMINATION ON HEXAGONAL CACTUS CHAINS SNJE ZANA MAJSTOROVIĆ 1, TOMISLAV DO SLIĆ, AND ANTOANETA KLOBU CAR 3 Abstract. In this paper
More informationUpper Bounds for the Modified Second Multiplicative Zagreb Index of Graph Operations Bommanahal Basavanagoud 1, a *, Shreekant Patil 2, b
Bulletin of Mathematical Sciences and Applications Submitted: 06-03- ISSN: 78-9634, Vol. 7, pp 0-6 Revised: 06-08-7 doi:0.805/www.scipress.com/bmsa.7.0 Accepted: 06-08-6 06 SciPress Ltd., Switzerland Online:
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 informationIMFM Institute of Mathematics, Physics and Mechanics Jadranska 19, 1000 Ljubljana, Slovenia. Preprint series Vol. 50 (2012), 1173 ISSN
IMFM Institute of Mathematics, Physics an Mechanics Jaransa 19, 1000 Ljubljana, Slovenia Preprint series Vol. 50 (2012), 1173 ISSN 2232-2094 PARITY INDEX OF BINARY WORDS AND POWERS OF PRIME WORDS Alesanar
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationUnit vectors with non-negative inner products
Unit vectors with non-negative inner proucts Bos, A.; Seiel, J.J. Publishe: 01/01/1980 Document Version Publisher s PDF, also known as Version of Recor (inclues final page, issue an volume numbers) Please
More informationExtremal trees with fixed degree sequence for atom-bond connectivity index
Filomat 26:4 2012), 683 688 DOI 10.2298/FIL1204683X Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Extremal trees with fixed degree
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 informationElectron content of rings of fully benzenoid hydrocarbons
J. Serb. Chem. Soc. 70 (10) 1199 1204 (2005) UDC 547.53:537.12 JSCS 3357 Original scientific paper Electron content of rings of fully benzenoid hydrocarbons IVAN GUTMAN 1,*#, BORIS FURTULA 1, SVETLANA
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 informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationTriangle-free graphs that do not contain an induced subdivision of K 4 are 3-colorable
Triangle-free graphs that do not contain an induced subdivision of K 4 are 3-colorable Maria Chudnovsky Princeton University, Princeton, NJ 08544 Chun-Hung Liu Princeton University, Princeton, NJ 08544
More informationA lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo
A lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo A. E. Brouwer & W. H. Haemers 2008-02-28 Abstract We show that if µ j is the j-th largest Laplacian eigenvalue, and d
More informationarxiv: v1 [math.co] 15 Sep 2016
A Method for Computing the Edge-Hyper-Wiener Index of Partial Cubes and an Algorithm for Benzenoid Systems Niko Tratnik Faculty of Natural Sciences and Mathematics, University of Maribor, Slovenia arxiv:1609.0469v1
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationarxiv: v1 [math.co] 13 Dec 2017
The List Linear Arboricity of Graphs arxiv:7.05006v [math.co] 3 Dec 07 Ringi Kim Department of Mathematical Sciences KAIST Daejeon South Korea 344 an Luke Postle Department of Combinatorics an Optimization
More informationOn graphs whose Hosoya indices are primitive Pythagorean triples
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 (Print), ISSN 2367 8275 (Online) Vol. 22, 2016, No. 1, 59 80 On graphs whose Hosoya indices are primitive Pythagorean triples Tomoe Kadoi
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 informationDiscrete Mathematics
Discrete Mathematics 3 (0) 333 343 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/disc The Randić index and the diameter of graphs Yiting Yang a,
More informationResearch Article. Generalized Zagreb index of V-phenylenic nanotubes and nanotori
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2015, 7(11):241-245 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Generalized Zagreb index of V-phenylenic nanotubes
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 informationTopological Properties of Benzenoid Systems. IX *. On the Sextet Polynomial
Topological Properties of Benzenoid Systems. IX *. On the Sextet Polynomial Ivan Gutman Faculty of Science, University of Kragujevac, Yugoslavia Z. Naturforsch. 37 a, 69 73 (1982); received September 26,
More informationTechnion - Computer Science Department - M.Sc. Thesis MSC Constrained Codes for Two-Dimensional Channels.
Technion - Computer Science Department - M.Sc. Thesis MSC-2006- - 2006 Constraine Coes for Two-Dimensional Channels Keren Censor Technion - Computer Science Department - M.Sc. Thesis MSC-2006- - 2006 Technion
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
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 informationWiener Index of Graphs and Their Line Graphs
JORC (2013) 1:393 403 DOI 10.1007/s40305-013-0027-6 Wiener Index of Graphs and Their Line Graphs Xiaohai Su Ligong Wang Yun Gao Received: 9 May 2013 / Revised: 26 August 2013 / Accepted: 27 August 2013
More informationHOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS
Kragujevac J. Sci. 28 (2006) 47 56. HOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS Hanumappa B. Walikar, a Harishchandra S. Ramane, b Leela Sindagi, a Shailaja S. Shirakol a and Ivan Gutman c
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 information