Extremal Kirchhoff index of a class of unicyclic graph
|
|
- Julius Curtis
- 5 years ago
- Views:
Transcription
1 South Asian Journal of Mathematics 01, Vol ( 5): 07 1 wwwsajm-onlinecom ISSN RESEARCH ARTICLE Extremal Kirchhoff index of a class of unicyclic graph Shubo Chen 1, Fangli Xia 1, Xia Cai, Jianguang Yang 1, Lihui Yang 1 1 College of Mathematics, Hunan City University, Yiyang, Hunan 13000, PR China shubochen@13com Received: July-15-01; Accepted: Sep-5-01 *Corresponding author Projects supported by Natural Science Foundation of Hunan Province(No 015JJ3031), Scientific Research Fund of Hunan Provincial Education Department (No 1A0, 1C05) Abstract The resistance distance between two vertices of a connected graph G is defined as the effective resistance between them in the corresponding electrical network constructed from G by replacing each edge of G with a unit resistor The Kirchhoff index of Kf(G) is the sum of resistance distances between all pairs of vertices of the graph G In this paper, we shall characterize a class of unicyclic graph with the maximum and minimum Kirchhoff index Key Words MSC 010 Resistance distance; Kirchhoff index; unicyclic graph 05C35, 05C0 1 Introduction All graphs considered here are both connected and simple if not stated in particular For any v V (G), we use N G (v) to denote the set of the neighbors of v, and let N G [v] = v N G (v), let d(v) be the number of edges incident with v If d(v) 3, then we call v a branched vertex The distance between vertices v i and v j, denoted by d(v i, v j ), is the length of a shortest path between them In 17, American Chemistry H Wiener in [1] defined the famous Wiener index as W(G) = {v i,v j} V (G) d(v i, v j ) (11) and in 13 Klein and Randić [] introduced a new distance function named resistance distance on the basis of electrical network theory They viewed a graph G as an electrical network N such that each edge of G is assumed to be a unit resistor Then, the resistance distance between the vertices v i and v j, are denoted by r(v i, v j ), is defined to be the effective resistance between nodes v i, v j N Analogous to the definition of the Wiener index, the Kirchhoff index Kf(G) of a graph G is defined as[, 3] Kf(G) = {v i,v j} V (G) r(v i, v j ) () Citation: Shubo Chen, Fangli Xia, Xia Cai, Jianguang Yang, Lihui Yang, Extremal Kirchhoff index of a class of unicyclic graph, South Asian J Math, 01, (5), 07-1
2 S Chen, et al : Extremal Kirchhoff index of a class of unicyclic graph If G is a tree, then r(u, v) = d(u, v) for any two vertices u and v Consequently, the Kirchhoff and Wiener indices of trees coincide The Kirchhoff index is an important molecular structure descriptor[], it has been well studied in both mathematical and chemical literatures For a general graph G, I Lukovits et al [5] showed that Kf(G) n 1 with equality if and only if G is complete graph K n, and P n has maximal Kirchhoff index Palacios [] showed that Kf(G) 1 (n3 n) with equality if and only if G is a path For more information on the Kirchhoff index, the readers are referred to recent papers[7-17] and references therein Let P n1 be the path with the vertices v 1, v,, v n1, the graph T(n, i, 1) is construct from P n1 by adding one pendant edge to the vertex v i ( i n ), the graph T(n, i, 1) is depicted in Figure 1 v n v 1 v v i v n1 Figure 1 The graph T(n, i, 1) A graph G is called a unicyclic graph if it contains exactly one cycle The unicyclic graph U(C k ; T(l, i, 1))(k 3, i l, k l = n 1) is the graph obtained from cycle C k by joining v 1 of T(l, i, 1) to a vertex of C k U(C k ; T(l, i, 1)) is showed in Figure v l C k v 1v v i v l1 Figure The graph U(C k ; T(l, i, 1)) The paper is organized as follows In Section we state some preparatory results, whereas in Section 3 we investigated the Kirchhoff index of U(C k ; T(l, i, 1)), and give an order for Kf(U(C k ; T(l, i, 1))) with respect to the values of i In section, we determine graph with the maximum Kirchhoff index in U(C k ; T(l, i, 1)), whereas in Section 5, we obtain graph with the minimum Kirchhoff index in U(C k ; T(l, i, 1)) Preliminary Results For a graph G with v V (G), G v denotes the graph resulting from G by deleting v (and its incident edges) For an edge uv of the graph G (the complement of G, respectively), G uv (G uv, respectively) denotes the graph resulting from G by deleting (adding, respectively) uv For a vertex u V (G), let Kf G (u) = r(u, v), then Kf(G) = 1 Kf G (u) v V (G) have r Cn (v i, v j ) = u V (G) Let C n be the cycle on n 3 vertices, for any two vertices v i, v j V (C n ) with i < j, by Ohm s law, we (j i)(n i j) For any vertex v V (G), one has Kf v (C n ) = n 1, Kf(C n ) = n n 3 n 08
3 South Asian J Math Vol No 5 Lemma 1([]) Let x be a cut vertex of a connected graph and a and b be vertices occurring in different components which arise upon deletion of x Then r G (a, b) = r G (a, x) r G (x, b) (1) Lemma ([7]) Let G 1 and G be two connected graphs with exactly one common vertex x, and G = G 1 G Then Kf(G) = Kf(G 1 ) Kf(G ) ( V (G 1 ) 1)Kf x (G ) ( V (G ) 1)Kf x (G 1 ) () 3 The Kirchhoff index of U(C k ; T(l, i, 1)) Theorem 31 Let T(l, i, 1) be the graph depicted in Figure 1 Then Kf(T(l, i, 1)) = 1 l3 5 l il i 1 (31) Proof The Kirchhoff and Wiener indices coincide for trees, it s ease to see that i li Kf(T(l, i, 1)) = W(T(l, i, 1)) = W(P l1 ) k k = 1 l3 5 l il i 1 k=1 k= since W(P l1 ) = 1 (l 1)(l l) The proof is completed Theorem 3 Let U(C k ; T(l, i, 1)) (k 3, i l, k l = n 1) be the graph depicted in Figure Then Kf(U(C k ; T(l, i, 1))) = i (n k)i 1 (n3 3k 3 nk k nk 0n 1k) Proof Let G = U(C k ; T(l, i, 1)), G 1 = C k, G = T(l, i, 1), then G 1 and G sharing the common vertex v 1 By Lemma, one has Kf(G) = Kf(C k ) Kf(T(l, i, 1)) (k 1)Kf v1 (T(l, i, 1)) (l 1)Kf v1 (C k ) It s easy to calculated out that Kf v1 (T(l, i, 1)) = 1 (l )(l 1) i Bearing in the mind that k l = n 1 Thus, Kf(G) = 1 (k3 k) 1 (l 1)(l l) (k 1) ( 1 (l )(l 1) i) (l 1) 1 (k 1) = i (k l 1)i 1 (k3 l 3 kl k l k l 18kl 11k l ) = i (n k)i 1 (n3 3k 3 nk k nk 0n 1k) 0
4 S Chen, et al : Extremal Kirchhoff index of a class of unicyclic graph This completes the proof Theorem 33 Let U(C k ; T(l, i, 1)) (k 3, i l, k l = n 1) be the graph depicted in Figure Then, (i) when k 3 n k, Kf(U(C k ; T(l,, 1))) < Kf(U(C k ; T(l, 3, 1))) < < Kf(U(C k ; T(l, n k 1, 1))) (ii) when n k, and n is even, Kf(U(C k ; T(l, n k 1, 1))) > Kf(U(C k ; T(l, n k, 1))) > > Kf(U(C k ; T(l, n k, 1))) = Kf(U(C k ; T(l,, 1))) > Kf(U(C k ; T(l, n k 1, 1))) = Kf(U(C k ; T(l, 3, 1))) > > Kf(U(C k ; T(l, n 1 k, 1))) (iii) when n k, and n is odd, Kf(U(C k ; T(l, n 1 k, 1))) > Kf(U(C k ; T(l, n k, 1))) > > Kf(U(C k ; T(l, n k 1, 1))) = Kf(U(C k ; T(l, 3, 1))) > Kf(U(C k ; T(l, n k, 1))) = Kf(U(C k ; T(l,, 1))) > > Kf(U(C k ; T(l, n 3 k, 1))) = Kf(U(C k ; T(l, n 1 k, 1))) Proof Let f(i) = i (nk)i 1 (n3 3k 3 nk k nk0n1k), i nk1 It s easy to see that (1) when n 1 k, ie, k 3 n k, f(i) is increasing in [, n k 1] Then Kf(U(C k ; T(l,, 1))) < Kf(U(C k ; T(l, 3, 1))) < < Kf(U(C k ; T(l, n k 1, 1))) holds () when n 1 k and n is even f(i) is decreasing in the interval [, n 1 k], and increasing in the interval [ n 1 k, n k 1] Then (ii) holds (3) when n n 1 1 k and n is odd, f(i) is decreasing in the interval [, k], and increasing in the interval [ n 3 k, n k 1] Then (iii) holds From above conclusion we arrive at Theorem 33 This completes the proof As a consequence of Theorem 33, we are able to determine the graph in U(C k ; T(l, i, 1))(k 3, i l, k l = n 1) with the maximum and minimum Kirchhoff index Corollary 3 Let G U(C k ; T(l, i, 1))(k 3, i l, k l = n 1), then 10
5 South Asian J Math Vol No 5 (i) when k 3 n k, (n 3)k (n )k n3 n ; (n 3)k (n 1)k n3 8n 18 The first equality holds if and only G = U(C k ; T(n 1 k,, 1)) and the second does if and only if G = U(C k ; T(n 1 k, n 1 k, 1)) (ii) when n k, and n is even, then (n 3)k (n 1)k n3 3n 8n ; (n 3)k (n 1)k n3 8n 18 The first equality holds if and only G = U(C k ; T(n 1 k, n 1 k, 1)) The second does if and only if G = U(C k ; T(n 1 k, n 1 k, 1)) (iii) when n k, and n is odd, then (n 3)k (n 3)k (n 1)k (n 1)k n3 3n 8n ; n3 8n 18 The first equality holds if and only G = U(C k ; T(n 1 k, n 1 k, 1)) The second does if and only if G = U(C k ; T(n 1 k, n 1 k, 1)) The maximum Kirchhoff index of U(C k ; T(l, i, 1)) Theorem 1 max {Kf(U(C k; T(l, i, 1)))} = Kf(U(C 3 ; T(n, n, 1))) 3 k n3 Proof From above analysis, one can see that U(C k ; T(n 1 k, n 1 k, 1)) has the maximum Kirchhoff index when k is given In the following, we shall investigate the maximum value of Kf(U(C k ; T(n 1 k, n 1 k, 1))) Let f(k) : = Kf(U(C k ; T(n 1 k, n 1 k, 1))) = k3 (n 3)k (n 1)k n3 8n 18 In what follows, we shall find the maximum value of f(k) on I := [3,,, n 3] The first derivative of f(k) is f (k) = 3 k n 3 k n 1 3 The roots of f (k) = 0 are k 1, = (n ) 1n n 11
6 S Chen, et al : Extremal Kirchhoff index of a class of unicyclic graph It is easy to see that for n 3, k 1 < n (n 1) = 3, k > n (1 n) In the following, we will show that f(3) is the maximum value of f(k) on I For n, it s easy to verify that k n 3 Then, one has (i) when k [3, k ), f (k) < 0, which indicates that f(k) is decreasing on [3, k ); (ii) when k [k, n 3], f (k) > 0, which indicates that f(k) is increasing on [k, n 3] So, the maximum value of f(k) must occurred between f(3) and f(n 3) It s suffice to see that f(3) f(n 3) = 1 n3 n 7n 15 > 0 Thus, f(3) > f(n 3) for n Then This completes the proof = 3 max {Kf(U(C k; T(l, i, 1)))} = f(3) = Kf(U(C 3 ; T(n, n, 1))) 3 k n3 From Theorem 1, it is suffice to see that, Theorem Let G U(C k ; T(l, i, 1)), k 3, k l = n 1, i l Then Kf(G) n3 17n, with the equality holds if and only if G = U(C 3 ; T(n, n, 1)) 5 The minimum Kirchhoff index of U(C k ; T(l, i, 1)) In this section, we shall determine graph in U(C k ; T(l, i, 1)) with the minimum Kirchhoff index Theorem 51 min Kf(U(C k; T(l, i, 1))) 3 k n3 1 (11n3 n 80n 1), 3 k [ n ], n is even; = 1 (11n3 n 3n 81), 3 k [ n ], n is odd; Kf ( U(C k ; T(n 1 k,, 1)) ), [ n ] k n 3, 8 n 1; n 3 n 5n, [n ] k n 3, n 1 where k = n 1n n 07, [ n ] stands for the integer part of n Proof By Corollary 3, one can see that (1) If k3 n k, U(C k ; T(n1k,, 1)) has the minimum Kirchhoff index in U(C k ; T(l, i, 1)) () If n k, and n is even, U(C k ; T(n 1 k, n 1 k, 1)) has the minimum Kirchhoff index in U(C k ; T(l, i, 1)) (3) If n k, and n is odd, U(C k ; T(n 1 k, n 1 k, 1)) has the minimum Kirchhoff index in U(C k ; T(l, i, 1))
7 South Asian J Math Vol No 5 Based on above results, one arrives at (1) When 3 k [ n ], k 3 (n 3)k Kf(G) k 3 (n 3)k (n 1)k (n 7)k n3 3n 8n, n is even; n3 0n 3, n is odd () When [ n ] k n 3, (n 3)k (n )k n3 n In the following, our discussion are divided into two cases: Case 1 3 k [ n ] Let h(k) = k3 (n 3)k (n 1)k n3 3n 8n Then h (k) = 3k (n 3)k 3 n 1 Let h (k) = 0, then k 1, = n 1n n It is easy to see that k 1 < 3, k > [ n for 3 k [ n ] (11) n is even ] Thus h (k) < 0 for 3 k [ n ], h(k) is decreasing min Kf(G) = Kf ( U(C n 3 k [ n ] 1 ; T( n,, 1))) = 1 ( 11n 3 n 80n 1 ) () n is odd min Kf(G) = Kf ( U(C n3; T( n 5,, 1)) ) = 1 ( 11n 3 n 3n 81 ) 3 k [ n ] Case [ n ] k n 3, Let I(k) = k3 (n 3)k (n )k I (k) = 3k n3 n, n k n 3 Then (n 3)k 3 n Let I (k) = 0, then k 1, = n 1n n 07 (i) when 8 n 1 It is easy to verify that k < n 3, thus I (k) < 0 for [ n ] k k and I (k) > 0 for k k n 3 That is to say that I(k) is decreasing for [ n ] k k and increasing for k k n 3 min Kf(G) = Kf ( U(C k ; T(n 1 k,, 1)) ) [ n ] k n3 (ii) when n 1 13
8 S Chen, et al : Extremal Kirchhoff index of a class of unicyclic graph It is easy to verify that k > n 3, thus I (k) < 0 for [ n ] k n 3, I(k) is decreasing for [ n ] k n 3 min Kf(G) = Kf ( U(C n3 ; T(,, 1)) ) = n3 [ n ] k n3 n 5n This completes the proof References 1 H Wiener, Structural determination of paraffin boiling points, J Amer Chem Soc17, : 17-0 D J Klein and M Randić, Resistance distance, J Math Chem 13, : D Bonchev, A T Balaban, X Liu, D J Klein, Molecular cyclicity and centricity of polycyclic graphs I Cyclicity based on resistance distances or reciprocal distances, Int J Quantum Chem 1, 50: 1-0 J L Palacios, Foster s Formulas via Probability and the Kirchhoff index, Methodology and Computing in Applied Probability 00, : I Lukovits, S Nikolić, N Trinajstić, Resistance distance in regular graphs, Int J Quantum Chem 1, 71: 17-5 J L Palacios, Resistance distance in graphs and random walks, Int J Quantum Chem 001, 81: Y Yang, H Zhang, Unicyclic graphs with extremal Kirchhoff index, MATCH Commun Math Comput Chem 008, 0: B Zhou, N Trinajstić, A note on Kirchhoff index, Chem Phys Lett 008, 5: 0-3 B Zhou, N Trinajstić, The kirchhoff index and the matching number, Int J Quantum Chem 00, 10: W Zhang, H Deng, The second maximal and minimal Kirchhoff indices of unicyclic graphs, MATCH Commun Math Comput Chem 00, 1: Q Guo, H Deng, D Chen, The extremal Kirchhoff index of a class of unicyclic graphs, MATCH Commun Math Comput Chem 00, 1: H Zhang, X Jiang, Y Yang, Bicyclic graphs with extremal Kirchhoff index, MATCH Commun Math Comput Chem 00, 1: H Deng, On the minimum Kirchhoff index of graphs with a given number of cut-edges, MATCH Commun Math Comput Chem 010, 3: J L Palacios and J M Renom, Bounds for the Kirchhoff index of regular graphs via the spectra of their random walks, Int J Quantum Chem 010, 110: H Wang, H Hua, D Wang, Cacti with minimum, second minimum, and third-minimum Kirchhoff indices, Mathematical Communications 010, 15: R Li, Lower bounds for the Kirchhoff index, MATCH Commun Math Comput Chem, 013, 70: L Feng, G Yu, K Xu, and Z Jiang, A note on the Kirchhoff index of bicyclic graphs, Ars Combinatoria 01,11: Xia Cai, Z Guo, S Wu, L Yang, Unicyclic graphs with the second maximum Kirchhoff index, South Asian J Math 01, ():
On 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 informationThe expected values of Kirchhoff indices in the random polyphenyl and spiro chains
Also available at http://amc-journal.eu ISSN 1855-39 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 9 (015) 197 07 The expected values of Kirchhoff indices in the random
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 informationThe smallest Randić index for trees
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 123, No. 2, May 2013, pp. 167 175. c Indian Academy of Sciences The smallest Randić index for trees LI BINGJUN 1,2 and LIU WEIJUN 2 1 Department of Mathematics,
More informationHarary Index and Hamiltonian Property of Graphs
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 70 (2013) 645-649 ISSN 0340-6253 Harary Index and Hamiltonian Property of Graphs Ting Zeng College of Mathematics
More informationThe second maximal and minimal Kirchhoff indices of unicyclic graphs 1
MATCH Communications in Mathematica and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 61 (009) 683-695 ISSN 0340-653 The second maxima and minima Kirchhoff indices of unicycic graphs 1 Wei Zhang,
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 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 informationThe Degree Distance of Armchair Polyhex Nanotubes
Applied Mathematical Sciences, Vol. 5, 20, no. 6, 26-266 The Degree Distance of Armchair Polyhe Nanotubes Shubo Chen, Jianguang Yang, Fangli Xia and Qiao Chen Department of Mathematics, Hunan City University,
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 informationSome properties of the first general Zagreb index
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 47 (2010), Pages 285 294 Some properties of the first general Zagreb index Muhuo Liu Bolian Liu School of Mathematic Science South China Normal University Guangzhou
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 informationThe Eccentric Connectivity Index of Dendrimers
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 45, 2231-2236 The Eccentric Connectivity Index of Dendrimers Jianguang Yang and Fangli Xia Department of Mathematics, Hunan City University Yiyang, Hunan
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 informationSecond-Order and Third-Order Connectivity Indices of an Infinite Family of Dendrimer Nanostars
Int. J. Contemp. Math. Sciences, Vol. 6, 20, no. 5, 25-220 Second-Order and Third-Order Connectivity Indices of an Infinite Family of Dendrimer Nanostars Jianguang Yang, Fangli Xia and Shubo Chen Department
More informationTopological indices: the modified Schultz index
Topological indices: the modified Schultz index Paula Rama (1) Joint work with Paula Carvalho (1) (1) CIDMA - DMat, Universidade de Aveiro The 3rd Combinatorics Day - Lisboa, March 2, 2013 Outline Introduction
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 informationSome Bounds on General Sum Connectivity Index
Some Bounds on General Sum Connectivity Index Yun Gao Department of Editorial, Yunnan Normal University, Kunming 65009, China, gy6gy@sinacom Tianwei Xu, Li Liang, Wei Gao School of Information Science
More informationInverse Perron values and connectivity of a uniform hypergraph
Inverse Perron values and connectivity of a uniform hypergraph Changjiang Bu College of Automation College of Science Harbin Engineering University Harbin, PR China buchangjiang@hrbeu.edu.cn Jiang Zhou
More informationExtremal Graphs with Respect to the Zagreb Coindices
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 65 (011) 85-9 ISSN 0340-653 Extremal Graphs with Respect to the Zagreb Coindices A. R. Ashrafi 1,3,T.Došlić,A.Hamzeh
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 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 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 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 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 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 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 informationOn the general sum-connectivity index and general Randić index of cacti
Akhter et al. Journal of Inequalities and Applications (2016) 2016:300 DOI 10.1186/s13660-016-1250-6 R E S E A R C H Open Access On the general sum-connectivity index and general Randić index of cacti
More informationarxiv: v1 [math.co] 3 Jul 2017
ON THE EXTREMAL GRAPHS WITH RESPECT TO BOND INCIDENT DEGREE INDICES AKBAR ALI a AND DARKO DIMITROV b arxiv:1707.00733v1 [math.co] 3 Jul 2017 Abstract. Many existing degree based topological indices can
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 informationIranian Journal of Mathematical Chemistry, Vol. 4, No.1, March 2013, pp On terminal Wiener indices of kenograms and plerograms
Iranian Journal of Mathematical Chemistry, Vol. 4, No.1, March 013, pp. 77 89 IJMC On terminal Wiener indices of kenograms and plerograms I. GUTMAN a,, B. FURTULA a, J. TOŠOVIĆ a, M. ESSALIH b AND M. EL
More informationTHE REVISED EDGE SZEGED INDEX OF BRIDGE GRAPHS
Hacettepe Journal of Mathematics and Statistics Volume 1 01 559 566 THE REVISED EDGE SZEGED INDEX OF BRIDGE GRAPHS Hui Dong and Bo Zhou Received 01:09:011 : Accepted 15:11:011 e=uv EG Abstract The revised
More informationSome results on the reciprocal sum-degree distance of graphs
J Comb Optim (015) 30:435 446 DOI 10.1007/s10878-013-9645-5 Some results on the reciprocal sum-degree distance of graphs Guifu Su Liming Xiong Xiaofeng Su Xianglian Chen Published online: 17 July 013 The
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 informationThe PI Index of the Deficient Sunflowers Attached with Lollipops
Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 41, 001-007 The PI Index of the Deficient Sunflowers Attached with Lollipops Min Huang Institute of Mathematics Physics and Information Sciences Zhejiang
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 informationResearch Article The Hyper-Wiener Index of Trees of Order n with Diameter d
Discrete Dynamics in Nature and Society Volume 016, Article ID 741349, 5 pages http://dx.doi.org/10.1155/016/741349 Research Article The Hyper-Wiener Index of Trees of Order n with Diameter d Gaixiang
More informationarxiv: v2 [math.co] 27 Jul 2013
Spectra of the subdivision-vertex and subdivision-edge coronae Pengli Lu and Yufang Miao School of Computer and Communication Lanzhou University of Technology Lanzhou, 730050, Gansu, P.R. China lupengli88@163.com,
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 informationMULTIPLICATIVE ZAGREB ECCENTRICITY INDICES OF SOME COMPOSITE GRAPHS. Communicated by Ali Reza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 21-29. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir MULTIPLICATIVE ZAGREB ECCENTRICITY
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 Average of the Eccentricities of a Graph
Filomat 32:4 (2018), 1395 1401 https://doi.org/10.2298/fil1804395d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Average
More informationThe Extremal Graphs for (Sum-) Balaban Index of Spiro and Polyphenyl Hexagonal Chains
Iranian J. Math. Chem. 9 (4) December (2018) 241 254 Iranian Journal of Mathematical Chemistry Journal homepage: ijmc.kashanu.ac.ir The Extremal Graphs for (Sum-) Balaban Index of Spiro and Polyphenyl
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 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 informationMore on Zagreb Coindices of Composite Graphs
International Mathematical Forum, Vol. 7, 2012, no. 14, 669-673 More on Zagreb Coindices of Composite Graphs Maolin Wang and Hongbo Hua Faculty of Mathematics and Physics Huaiyin Institute of Technology
More informationOn the Randić index. Huiqing Liu. School of Mathematics and Computer Science, Hubei University, Wuhan , China
Journal of Mathematical Chemistry Vol. 38, No. 3, October 005 ( 005) DOI: 0.007/s090-005-584-7 On the Randić index Huiqing Liu School of Mathematics and Computer Science, Hubei University, Wuhan 43006,
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 informationCounting the average size of Markov graphs
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(207), -6 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA
More informationarxiv: v1 [math.co] 17 Feb 2017
Properties of the Hyper-Wiener index as a local function arxiv:170.05303v1 [math.co] 17 Feb 017 Ya-Hong Chen 1,, Hua Wang 3, Xiao-Dong Zhang 1 1 Department of Mathematics, Lishui University Lishui, Zhejiang
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 informationSome Remarks on the Arithmetic Geometric Index
Iranian J. Math. Chem. 9 (2) June (2018) 113 120 Iranian Journal of Mathematical Chemistry n Journal homepage: ijmc.kashanu.ac.ir Some Remarks on the Arithmetic Geometric Index JOSE LUIS PALACIOS Department
More informationOn the Geometric Arithmetic Index
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun Math Comput Chem 74 (05) 03-0 ISSN 0340-653 On the Geometric Arithmetic Index José M Rodríguez a, José M Sigarreta b a Departamento
More informationRelation Between Randić Index and Average Distance of Trees 1
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (011) 605-61 ISSN 0340-653 Relation Between Randić Index and Average Distance of Trees 1 Marek Cygan,
More informationOn the harmonic index of the unicyclic and bicyclic graphs
On the harmonic index of the unicyclic and bicyclic graphs Yumei Hu Tianjin University Department of Mathematics Tianjin 30007 P. R. China huyumei@tju.edu.cn Xingyi Zhou Tianjin University Department of
More informationOn the difference between the revised Szeged index and the Wiener index
On the difference between the revised Szeged index and the Wiener index Sandi Klavžar a,b,c M J Nadjafi-Arani d June 3, 01 a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia sandiklavzar@fmfuni-ljsi
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 informationSHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX R 1 OF A GRAPH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number, 207 SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX R OF A GRAPH EI MILOVANOVIĆ, PM BEKAKOS, MP BEKAKOS AND IŽ MILOVANOVIĆ ABSTRACT Let G be an undirected
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 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 informationVertex-Weighted Wiener Polynomials for Composite Graphs
Also available at http://amc.imfm.si ARS MATHEMATICA CONTEMPORANEA 1 (008) 66 80 Vertex-Weighted Wiener Polynomials for Composite Graphs Tomislav Došlić Faculty of Civil Engineering, University of Zagreb,
More informationTHE HARMONIC INDEX OF SUBDIVISION GRAPHS. Communicated by Ali Reza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN print: 5-8657, ISSN on-line: 5-8665 Vol. 6 No. 07, pp. 5-7. c 07 University of Isfahan toc.ui.ac.ir www.ui.ac.ir THE HARMONIC INDEX OF SUBDIVISION GRAPHS BIBI NAIME ONAGH
More informationThe sharp bounds on general sum-connectivity index of four operations on graphs
Akhter and Imran Journal of Inequalities and Applications (206) 206:24 DOI 0.86/s3660-06-86-x R E S E A R C H Open Access The sharp bounds on general sum-connectivity index of four operations on graphs
More informationTHE EDGE VERSIONS OF THE WIENER INDEX
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 61 (2009) 663-672 ISSN 0340-6253 THE EDGE VERSIONS OF THE WIENER INDEX Ali Iranmanesh, a Ivan Gutman, b
More informationEulerian Subgraphs and Hamilton-Connected Line Graphs
Eulerian Subgraphs and Hamilton-Connected Line Graphs Hong-Jian Lai Department of Mathematics West Virginia University Morgantown, WV 2606, USA Dengxin Li Department of Mathematics Chongqing Technology
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 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 informationOn Wiener polarity index of bicyclic networks
On Wiener polarity index of bicyclic networks Jing Ma 1, Yongtang Shi 1,*, Zhen Wang 2, and Jun Yue 1 1 Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, 300071, China 2 Interdisciplinary
More informationA new version of Zagreb indices. Modjtaba Ghorbani, Mohammad A. Hosseinzadeh. Abstract
Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Filomat 26:1 2012, 93 100 DOI: 10.2298/FIL1201093G A new version of Zagreb indices Modjtaba
More informationComputing distance moments on graphs with transitive Djoković-Winkler s relation
omputing distance moments on graphs with transitive Djoković-Winkler s relation Sandi Klavžar Faculty of Mathematics and Physics University of Ljubljana, SI-000 Ljubljana, Slovenia and Faculty of Natural
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 informationAbout Atom Bond Connectivity and Geometric-Arithmetic Indices of Special Chemical Molecular and Nanotubes
Journal of Informatics and Mathematical Sciences Vol. 10, Nos. 1 & 2, pp. 153 160, 2018 ISSN 0975-5748 (online); 0974-875X (print) Published by RGN Publications http://dx.doi.org/10.26713/jims.v10i1-2.545
More informationSOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES UNDER EDGE CORONA PRODUCT
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 07 8 9 8 SOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES UNDER EDGE CORONA PRODUCT I. Rezaee Abdolhosseinzadeh F. Rahbarnia M. Tavaoli Department of Applied
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 informationGraphs with maximum Wiener complexity
Graphs with maximum Wiener complexity Yaser Alizadeh a Sandi Klavžar b,c,d a Department of Mathematics, Hakim Sabzevari University, Sabzevar, Iran e-mail: y.alizadeh@hsu.ac.ir b Faculty of Mathematics
More informationNew Lower Bounds for the First Variable Zagreb Index
arxiv:1806.02063v1 [math.co] 6 Jun 2018 New Lower Bounds for the First Variable Zagreb Index Alvaro Martínez-Pérez a, José M. Rodríguez b June 7, 2018 a Facultad de Ciencias Sociales, Universidad de Castilla-La
More informationA NOVEL/OLD MODIFICATION OF THE FIRST ZAGREB INDEX
A NOVEL/OLD MODIFICATION OF THE FIRST ZAGREB INDEX AKBAR ALI 1 AND NENAD TRINAJSTIĆ arxiv:1705.1040v1 [math.co] 0 May 017 Abstract. In the paper [Gutman, I.; Trinajstić, N. Chem. Phys. Lett. 197, 17, 55],
More informationTurán s problem and Ramsey numbers for trees. Zhi-Hong Sun 1, Lin-Lin Wang 2 and Yi-Li Wu 3
Colloquium Mathematicum 139(015, no, 73-98 Turán s problem and Ramsey numbers for trees Zhi-Hong Sun 1, Lin-Lin Wang and Yi-Li Wu 3 1 School of Mathematical Sciences, Huaiyin Normal University, Huaian,
More informationTWO TYPES OF CONNECTIVITY INDICES OF THE LINEAR PARALLELOGRAM BENZENOID
NEW FRONT. CHEM. (04) Former: Ann. West Univ. Timisoara Series Chem. Volume 3, Number, pp. 73-77 ISSN: 4-953 ISSN 393-7; ISSN-L 393-7 West University of Timișoara Article TWO TYPES OF CONNECTIVITY INDICES
More informationOn the Inverse Sum Indeg Index
On the Inverse Sum Indeg Index Jelena Sedlar a, Dragan Stevanović b,c,, Alexander Vasilyev c a University of Split, Faculty of Civil Engineering, Matice Hrvatske 15, HR-21000 Split, Croatia b Mathematical
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 informationAverage distance, radius and remoteness of a graph
Also available at http://amc-journal.eu ISSN 855-3966 (printed edn.), ISSN 855-397 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 7 (0) 5 Average distance, radius and remoteness of a graph Baoyindureng
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 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 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 informationIN1993, Klein and Randić [1] introduced a distance function
IAENG International Journal of Applied Mathematics 4:3 IJAM_4_3_0 Some esults of esistance Distance irchhoff Index Based on -Graph Qun Liu Abstract he resistance distance between any two vertices of a
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 informationarxiv: v1 [math.co] 12 Jul 2011
On augmented eccentric connectivity index of graphs and trees arxiv:1107.7v1 [math.co] 1 Jul 011 Jelena Sedlar University of Split, Faculty of civil engeneering, architecture and geodesy, Matice hrvatske
More informationarxiv: v1 [math.co] 29 Jul 2010
RADIO NUMBERS FOR GENERALIZED PRISM GRAPHS PAUL MARTINEZ, JUAN ORTIZ, MAGGY TOMOVA, AND CINDY WYELS arxiv:1007.5346v1 [math.co] 29 Jul 2010 Abstract. A radio labeling is an assignment c : V (G) N such
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 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 informationThe Generalised Randić Index of Trees
The Generalised Randić Index of Trees Paul Balister Béla Bollobás Stefanie Gerke December 10, 2006 Abstract The Generalised Randić index R α (T ) of a tree T is the sum over the edges uv of T of (d(u)d(v))
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 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 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 informationOn the higher randić indices of nanotubes
Journal of Computational Methods in Molecular Design, 205, 5 (3):0-5 Scholars Research Library (http://scholarsresearchlibrary.com/archive.html) On the higher randić indices of nanotubes Mohammad Reza
More informationWIENER POLARITY INDEX OF QUASI-TREE MOLECULAR STRUCTURES
Open J. Math. Sci., Vol. (018), No.1, pp. 7-8 ISSN 5-01 Website: http://www.openmathscience.com WIENER POLARITY INDEX OF QUASI-TREE MOLECULAR STRUCTURES ZIHAO TANG, LI LIANG 1, WEI GAO Abstract. As an
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 informationSome Topological Indices of L(S(CNC k [n]))
Punjab University Journal of Mathematics ISSN 1016-226 Vol. 4912017 pp. 13-17 Some Topological Indices of LSCNC k [n] M. Faisal Nadeem CIIT Lahore, Pakistan Email: mfaisalnadeem@ymail.com Sohail Zafar
More informationRELATION BETWEEN WIENER INDEX AND SPECTRAL RADIUS
Kragujevac J. Sci. 30 (2008) 57-64. UDC 541.61 57 RELATION BETWEEN WIENER INDEX AND SPECTRAL RADIUS Slavko Radenković and Ivan Gutman Faculty of Science, P. O. Box 60, 34000 Kragujevac, Republic of Serbia
More information