Some Bounds on General Sum Connectivity Index
|
|
- Leslie Turner
- 5 years ago
- Views:
Transcription
1 Some Bounds on General Sum Connectivity Index Yun Gao Department of Editorial, Yunnan Normal University, Kunming 65009, China, Tianwei Xu, Li Liang, Wei Gao School of Information Science and Technology, Yunnan Normal University, Kunming , China Abstract In this paper, we determine the lower bound for the general sum connectivity index of molecular graphs with ( G) The extremal molecular structure to reach the lower bound is also presented Furthermore, we consider the lower bound and extremal molecular graph for triangle-free chemical structures Keywords theoretical chemistry, molecule graph, general sum connectivity index, triangle-free IINTRODUCTION In theoretical chemistry, drugs and chemical compounds are modeled as graphs where each vertex represents an atom of molecule and covalent bounds between atoms are expressed by edges between the corresponding vertices The graph obtained from a chemical compounds is often called its molecular graph and can be different structures Chemical indices are introduced to reflect certain structural features of organic molecules Specifically, let G be the class of connected molecular graphs a topological index can be regarded as a score function f: G, with this property that f(g ) = f(g ) if G and G are isomorphic There are several vertex distance-based and degree-based indices which introduced to analyze the chemical properties of molecule graph For instance: Wiener index, PI index, Szeged index, geometric-arithmetic index, atom-bond connectivity index and general sum connectivity index are introduced to test the performance of chemical molecular structures Several papers contributed to determine these distance-based or degree-based indices of special molecular graph (See Yan et al, [], Gao et al, [], Gao and Shi [], Gao and Wang [], Xi and Gao [5-6], Xi et al, [7], and Gao et al, [8] for more detail for more detail) The molecular graphs considered in our paper are all simple The notations and terminologies used but undefined in this paper can be found in Bondy and Mutry [9] The sum connectivity index ( ( G) ) of molecular graph G is defined as: ( G) = uve ( G) ( d( u) d( v)) Few years ago, Zhou and Trinajstic [0] introduced the general sum connectivity as, ( G ) = ( d( u) d( v)) uve ( G) where is a real number Du et al, [] reported the maximum value for the general sum connectivity indices of trees with fixed number of vertex, and the corresponding extremal trees for several special real number are determined Ma and Deng [] computed the tight lower bounds of the sum connectivity index of cacti Xing et al, [] calculated the lower and upper bounds for the sum connectivity indices of tree structure with given numbers of vertices and pendant vertices Du et al, [] yielded the minimum sum connectivity indices of trees and unicyclic graphs with fixed number of vertices and matching number, respectively, and the corresponding molecular extremal graphs are deduced Furthermore, they obtained the first and second minimum sum connectivity indices of the unicyclic graphs with vertex number at least Du et al, [5] derived the minimum and the second minimum values wwwjmestorg JMESTN5086 6
2 of the general sum connectivity indices of unicyclic molecular graphs with non-zero and given vertex number Moreover, they provided the corresponding molecular extremal graphs Chen et al, [6] learned the general sum connectivity index of benzenoid systems and phenylenes Du and Zhou [7] studied the sum connectivity index of bicyclic molecular graphs Yang et al, [8] reported the computational formulas for calculating the sum connectivity index of polyomino chains Chen and Li [9] obtained the sharp lower bound of the sum connectivity index for unicyclic molecular graphs with given number of vertex and fixed number of pendent vertices Farahani [0] deduced the sum connectivity index of special classes of nanotubes Very recently, Tache [] obtained the molecular graph with the maximum general sum connectivity index among the connected bicyclic molecular structures with given vertex number and In this paper, our contributions are two-fold We first discuss the tight lower bound general sum connectivity index for molecular graphs with ( G) The sufficient and necessary condition to reach the lower bound is given Then, we focus on the triangle-tree molecular structures The corresponding sharp lower bound and extremal structure are presented in triangle-tree setting IIMINIMUM GENERAL SUM CONNECTIVITY INDEX OF MOLECULAR GRAPH WITH ( G) AND <0 For an edge e=uv of a molecular graph G, its general weight is denoted as ( d( u) d( v)) Lemma Let e be an edge with maximal general weight in G, and <0 We have ( G e ) < ( G) Proof Let e=uv Since edge uv has maximal general weight in molecular graph G, we get dw ( ) dv () for any w Nu ( ) and dw ( ) du ( ) for any w Nv () x Noticing that the function ( x ) is increasing for x > and negative real number, we obtain ( G ) - ( G e) = ( d ( u ) d ( v )) wn ( u)\{ v} (( ( ) ( )) d u d w ( d( u) d( w) ) ) wn ( v)\{ u} (( ( ) ( )) d v d w ( d( v) d( w) ) ) ( d( u) d( v)) ( ( ) )(( ( ) ( )) d u d u d v ( d( u) d( v) ) ) ( ( ) )(( ( ) ( )) d v d u d v ( d( u) d( v) ) ) = ( ( ) ( ) ) d u d v ( d( u) d( v)) >0 Hence, we yield the desired result Let K ab, be the complete bipartite molecular graph with a and b vertices in its two partite sets, respectively For n, the molecular graph, n K is deducedby joining an edge between the two non-adjacent vertices of degree n- in K, n By simple calculation, we infer ( K ) =, n f ( n, ) = ( n ) ( n)( n ) We use ( G) to denote the minimum degree of the molecular graph G Theorem Let G be a molecular graph with vertex number n and minimum degree ( G) Suppose <0 Then ( G ) f (, ) n with equality if and only if G, n K Proof It is not hard to chec that the assertion is hold for n= Suppose it holds for n < n Then, we show that it also holds for n in the following wwwjmestorg JMESTN5086 6
3 Let G be a molecular graph with at least 5 vertices If ( G) according to Lemma, the deletion of an edge with maximal general weight gets a graph G of minimal degree at least two such that ( G ') < ( G) So, in what follows, we only need to verify the result is hold for molecular graph G with minimum degree Case Each pair of adjacent vertices of degree has a common neighbor Let u and u be a pair of adjacent vertices with degree in molecular graph G, and u is their common neighbor We immediately get du ( n- Subcase If du ( =, let G =G-{ u }, then ( G ) f ( n, ) in view of the induction hypothesis, and f ( n, ) ( du ( ) - ( du ( ) f ( n, ) ( n ) - ( n ) > f ( n, ) Subcase If du ( =, let u be the neighbor of u in G different from u and u, where du ( ) n (i) Suppose that du ( ) = Denote by u 5 the neighbor of u in G different from u, where du ( 5) n Let G = G u uu 5 ( G ) f ( n, ) by the induction hypothesis Note that x ( x ) is decreasing for x > 0 and <0 ( G ) = ( G 5 ( du ( 5) ) - ( du ( 5) ( G ) = ( G ) h ( n, ) > G ( ) 5 ( n ) - ( n ) f ( n, ) 5 f ( n, ) ( n ) - ( n ) > f ( n, ) Subcase If du (, let G = G-{ u }, then ( G ) f ( n, ) in terms of the induction hypothesis Since x ( x ) is increasing for x > and <0, we infer ( G ) = ( G ) vn ( u )\{ u } ( du ( ) (( d( u ) d( v)) ( d( u ) d( v) ) ) ( G ) ( du ( ) ( ( )(( ( ) d u d u ( d( u) ) ( G ) ( du ( ) - ( du ( ) (ii) Suppose that du ( ) n- Let G = G u u u ( G ) f ( n, ) by the induction hypothesis Note that ( x ) ( x ) ( x) is decreasing for x > 0 and <0 ( G ) = ( G ) 5 vn ( u)\{ u} ( du ( ) (( d( u ) d( v)) ( d( u ) d( v) ) ) ( G ) 5 ( du ( ) ( ( ) )(( ( ) ) d u d u ( d( u) ) ) ( G ) wwwjmestorg JMESTN5086 6
4 5 ( du ( ) -( du ( ) ) ( du ( ) ) ( d( v) d( w)) ( G 6) f ( n, n, ) G ( ) 5 n - ( n ) ( n ) f ( n, ) ( ) n n > f ( n, ) f ( n, ) f ( n, ) 5 n - ( n ) ( n ) > Case There is a pair of adjacent vertices of degree two without common neighbor Let u and u be a pair of adjacent vertices with degree two in G which has no common neighbor Denote by u the neighbor of u in G different from u Let G 5 =G u uu ( G ) f ( n, ) by the induction hypothesis, 5 and ( G ) = ( G 5) f ( n, ) > f ( n, ) Case There is no pair of adjacent vertices of degree two Let u be a vertex of degree two with neighbors v and w in G Subcase vw E, where dv () n and dw ( ) n Let G 6 =G u vw ( G ) f ( n, ) 6 by the induction hypothesis Note that f ( x, y, ) = ( x ) ( y ) ( x y) f ( n, n, ) y n and <0, since for x n, f x < 0 and f y < 0 ( G ) = ( G 6) ( dv ( ) ) ( dw ( ) ) - Subcase vw E, where dv () n- and dw ( ) n- Let G 7 = G-u ( G ) f ( n, ) 7 by the induction hypothesis Note that g( x, y, ) = ( x y) ( x ) ( y ) - ( x y) - ( x ) - ( y ) g( x, y, ) for x n-, g g y n- and <0, since ( ) y x g x g( x,, ) x g y g(, y, ) <0 y g g <0, and ( ) x y <0 and < 0 and ( G ) = ( G 7) ( dv ( ) ) ( dw ( ) ) - ( d( v) d( w) ) (( ( ) ( )) d v d z ( d( v) d( z) ) ) zn ( v)\{ u, w} zn ( w)\{ u, v} (( ( ) ( )) d w d z ( d( w) d( z) ) ) ( ) ( dv ( ) ) ( dw ( ) ) - G 7 ( d( v) d( w) ) ( ( ) )(( ( ) ) d v d v ( d( v) ) ) ( ( ) )(( ( ) ) d w d w ( d( w) ) ) ( ) ( d ( v ) d ( w )) ( dv ( ) ) G 7 wwwjmestorg JMESTN
5 ( dw ( ) ) - ( d( v) d( w) ) - ( dv ( ) ) - ( dv ( ) ) - ( dw ( ) ) ( G 7) g( n, n, ) f ( n, ) (n ) 6n - (n ) - 6( n ) = f ( n, ) with equality if and only if G K, n Hence, the assertion is true for all n III A LOWER BOUND FOR THE GENERAL SUM CONNECTITY INDEX OF TRIANGLE-FREE MOLECULAR GRAPH WITH ( G) In the section, we will give a best possible lower bound for the general sum connectivity index of a triangle-free molecular graph with ( G) characterize the extremal molecular graphs and Theorem Let G be a triangle-free molecular graph of order n with ( G) Assume <0 Then ( G ) f ( n, ) = ( ) n n with equality if and only if G K, n Proof It is easy to chec that the assertion is true for n= Suppose it holds for n < n; we next show that it also holds for n Let G be a molecular graph with n> vertices If ( G) by Lemma, the deletion of an edge with maximal general weight yields a graph G of minimal degree at least two such that ( G ') < ( G) So, we only need to prove the result is true for G with ( G) = Case There exists a vertex u of degree two such that the neighbors of u have degree at least three Let Nu ( ) ={ u } and du ( i ) n for i = ; ( Gu) and G u is triangle-free ( Gu ) f ( n, ) induction hypothesis by the ( G ) = ( G u) ( du ( ) ) ( du ( ) ) (( ( ) ( )) d u d v ( d( u) d( v) ) ) vn ( u )\{ u} vn ( u )\{ u} (( d( u ) d( v)) ( d( u ) d( v) ) ) ( G u ) ( du ( ) ) ( du ( ) ) ( d( u ) )(( d( u ) ) ( d( u ) ) ) ( d( u ) )(( d( u ) ) ( d( u ) ) ) ( G u ) ( du ( ) ) - ( du ( ) ) ( du ( ) ) - ( du ( ) ) ( G u ) ( n ) - n ( n ) - n f ( n, ) ( n ) - n = f ( n, ) with equality if and only if G K, n Case Every vertex u of degree two has a neighbor of degree two in G Let Nu ( ) ={ u } and du ( ) =, du ( ) ; Nu ( ) ={u,v} Subcase v is not a neighbor of u Let G 8 = G u uu 8 ( G ) and 8 G is triangle-free ( G 8) f ( n, ) by the induction wwwjmestorg JMESTN
6 hypothesis ( G ) = ( G 8) f ( n, ) > f ( n, ) Subcase v is also a neighbor of u (I) If dv () = du ( ) =, let G 9 =G u v u u, ( G ) and 9 then 9 n 8 ( G 9) hypothesis f ( n, ) ( G ) = ( G 9) f ( n, ) G is triangle-free, implying by the induction f ( n, ) > (II) If none of v has degree two dv () n and du ( ) n- since G is triangle-free Let G 0 = G u u ( G0) and G 0 is triangle-free, implying n 6 ( G ) f ( n, ) by the induction hypothesis 0 (( ( ) ( )) d w d v ( d( w) d( v) ) ) wn ( v)\{ u} wn ( u )\{ u, v} (( d( u ) d( w)) ( d( u ) d( w) ) ) ( G 0) ( dv ( ) ) ( du ( ) ) ( d( v) d( u )) - ( d( v) d( u) ) ( d( v) )(( d( v) ) ( d( v) ) ) ( d( u ) )(( d( u ) ) ( d( u ) ) ) G 0 ( ) t( d( v), d( u), ) G 0 ( ) t( n, n, ) f ( n, ) t( n, n, ) > f ( n, ) (III) If exactly one of v has degree two, without loss of generality, assume du ( ) = dv () n since G is triangle-free Note that (i) If dv (), let G = G u u u t( x, y, ) = ( x y) - ( x y ) ( x ) ( y ) - ( x ) - ( y ) t( n, n, ) t for x n, y n and <0, since ( ) <0 y x and t x t( x,, ) <0 and x t y <0, similarly ( G ) = ( G 0) ( dv ( ) ) ( du ( ) ) ( d( v) d( u )) - ( d( v) d( u) ) ( G ) and G is triangle-free, implying n 7 ( G ) f ( n, ) by the induction hypothesis ( G ) = ( G ) wn ( v)\{ u} ( dv ( ) ) (( ( ) ( )) d w d v ( d( w) d( v) ) ) ( G ) ( dv ( ) ) ( ( ) )(( ( ) ) d v d v ( d( v)) ) ( ) ( dv ( )) - ( dv ( ) ) G wwwjmestorg JMESTN
7 G ( ) ( n - ( n ) ( d( u ) )(( d( u ) ) ( d( u ) ) ) f ( n, ) ( n - ( n ) > f ( n, ) (ii)if d(v) =, denote by u the neighbor of v in G different from u and u (a) If du ( =, let u be the neighbor of u in G different from v and G = G u vu ( G ) and G is triangle-free ( G ) f ( n, ) by the induction hypothesis And G ( ) 5 ( du ( ) - ( d( u ) ) ( d( u ) ) G ( ) 5 ( n ) - ( n ( n ) f ( n, ) 5 ( n ) -( n ( n ) > f ( n, ) The proof of our theorem is completed IVSUM CONNECTIVITY INDEX OF MOLECULAR GRAPH AND TRIANGLE-FREE MOLECULAR STRUCTURE WITH ( G) ( G ) = ( G ) ( G ) 5-5 = 5 ( du ( ) ) - ( du ( ) ( G ) f ( n, ) > f ( n, ) (b) If du ( du ( n 5 as G is triangle-free Let G = G u v u u, we have ( G ) and G is triangle-free, implying n 8 ( G ) f ( n, ) by the induction hypothesis Note that ( x - ( x ) ( x ) is Let =, we get the following results on sum connectivity index of molecular graph Lemma If e is an edge with maximal general weight in G, and <0 ( G e) < ( G) Theorem Let G be a molecular graph with vertex number n and minimum degree ( G) ( G) f ( n, ) = with equality if and only if G Then ( n ) ( n)( n ) K, n Theorem Let G be a triangle-free molecular decreasing for x 0 and <0 graph of order n with ( G) Then ( G ) = ( G wn ( u )\{ v} 5 ( du ( ) (( d( u ) d( w)) ( d( u ) d( w) ) ) G ( ) 5 ( du ( ) ( G) f ( n, ) = ( n) n with equality if and only if G K, n wwwjmestorg JMESTN
8 VCONCLUSION In this paper, by virtue of molecular graph structural analysis and mathematical derivation, we determine the lower bound of the general harmonic index of molecular graph with ( G) Furthermore, the lower bound for the general harmonic index of triangle-free molecular graph with ( G) deduced VIACKNOWLEDGEMENTS is We than the reviewers for their constructive comments in improving the quality of this paper This wor was supported in part by NSFC (no 059) We also would lie to than the anonymous referees for providing us with constructive comments and suggestions REFERENCES [] L Yan, Y Li, W Gao, J Li, On the extremal hyper-wiener index of graphs, Journal of Chemical and Pharmaceutical Research, 0, 6(: 77-8 [] W Gao, L Liang, Y Gao, Some results on wiener related index and shultz index of molecular graphs, Energy Education Science and Technology: Part A, 0, (6): [] W Gao, L Shi, Wiener index of gear fan graph and gear wheel graph, Asian Journal of Chemistry, 0, 6(): [] W Gao, W F Wang, Second atom-bond connectivity index of special chemical molecular structures, Journal of Chemistry, Volume 0, Article ID 9065, 8 pages, [5] W F Xi, W Gao, Geometric-arithmetic index and Zagreb indices of certain special molecular graphs, Journal of Advances in Chemistry, 0, 0(): 5-6 [6] W F Xi, W Gao, -Modified extremal hyper-wiener index of molecular graphs, Journal of Applied Computer Science & Mathematics, 0, 8 (8): -6 [7] W F Xi, W Gao, Y Li, Three indices calculation of certain crown molecular graphs, Journal of Advances in Mathematics, 0, 9(6): [8] Y Gao, W Gao, L Liang, Revised Szeged index and revised edge Szeged index of certain special molecular graphs, International Journal of Applied Physics and Mathematics, 0, (6): 7-5 [9] J A Bondy, U S R Mutry Graph Theory, Spring, Berlin, 008 [0] B Zhou, N Trinajstic, On general sum-connectivity index, Journal of Mathematical Chemistry, 00, 7: 0-8 [] Z B Du, B Zhou, N Trinajstic, On the general sum-connectivity index of trees, Applied Mathematics Letters, 0, : 0 05 [] F Y Ma, H Y Deng, On the sum-connectivity index of cacti, Mathematical and Computer Modelling, 0, 5: [] R D Xing, B Zhou, N Trinajstic, Sum-connectivity index of molecular trees, Journal of Mathematical Chemistry, 00, 8: [] Z B Du, B Zhou, N Trinajstic, Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number, Journal of Mathematical Chemistry, 00, 7:8 855 [5] Z B Du, B Zhou, N Trinajstic, Minimum general sum-connectivity index of unicyclic graphs, Journal of Mathematical Chemistry, 00, 8: [6] S B Chen, F L Xia, J G Yang, On general sum connectivity index of benzenoid systems and phenylenes, Iranian Journal of Mathematical Chemistry, 00, (): 97-0 [7] Z B Du, B Zhou, On sum-connectivity index of bicyclic graphs, Bull Malays Math Sci Soc, 0, 5():0 7 [8] J G Yang, F L Xia, S B Chen, On sum-connectivity index of polyomino chains, Applied Mathematical Sciences, 0, 5(6): 67 7 wwwjmestorg JMESTN
9 [9] J J Chen, S C Li, On the sum-connectivity index of unicyclic graphs with pendent vertices, Math Commun, 0, 6:59-68 [0] M R Farahani, On the randic and sum-connectivity index of nanotubes, Analele Universitatii de Vest, Timisoara Seria Matematica Informatica LI, 0, : 9 6 [] R M Tache, General sum connectivity index with for bicyclic graphs, MATCH Commun Math Comput Chem, 0, 7: wwwjmestorg JMESTN
Szeged Related Indices of Unilateral Polyomino Chain and Unilateral Hexagonal Chain
Szeged Related Indices of Unilateral Polyomino Chain Unilateral Hexagonal Chain Wei Gao, Li Shi Abstract In theoretical chemistry, the Szeged index Szeged related indices were introduced to measure the
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 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 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 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 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 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 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 informationExtremal Kirchhoff index of a class of unicyclic graph
South Asian Journal of Mathematics 01, Vol ( 5): 07 1 wwwsajm-onlinecom ISSN 51-15 RESEARCH ARTICLE Extremal Kirchhoff index of a class of unicyclic graph Shubo Chen 1, Fangli Xia 1, Xia Cai, Jianguang
More informationarxiv: v1 [math.co] 17 Apr 2018
On extremal cacti with respect to the edge revised Szeged index arxiv:180.06009v1 [math.co] 17 Apr 2018 Shengjie He a, Rong-Xia Hao a, Deming Li b a Department of Mathematics, Beijing Jiaotong University,
More informationA 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 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 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 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 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 informationApplied Mathematics and Nonlinear Sciences
Applied Mathematics and Nonlinear Sciences 1(1) (2016) 291 300 Applied Mathematics and Nonlinear Sciences http://journals.up4sciences.org Redefined Zagreb indices of Some Nano Structures Bo Zhao 1,2, Jianhou
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 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 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 informationHYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS
Open J. Math. Sci., Vol. 2(2018), No. 1, pp. 1-17 ISSN 2523-0212 Website: http://www.openmathscience.com HYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS NILANJAN DE 1 Abstract. Let G be a simple connected
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 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 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 informationEstimating Some General Molecular Descriptors of Saturated Hydrocarbons
Estimating Some General Molecular Descriptors of Saturated Hydrocarbons Akbar Ali, Zhibin Du, Kiran Shehzadi arxiv:1812.11115v1 [math.co] 28 Dec 2018 Knowledge Unit of Science, University of Management
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 informationDegree Sequence and Supereulerian Graphs
Degree Sequence and Supereulerian Graphs Suohai Fan, Hong-Jian Lai, Yehong Shao, Taoye Zhang and Ju Zhou January 29, 2007 Abstract A sequence d = (d 1, d 2,, d n ) is graphic if there is a simple graph
More informationRedefined Zagreb, Randic, Harmonic and GA Indices of Graphene
International Journal of Mathematical Analysis Vol. 11, 2017, no. 10, 493-502 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7454 Redefined Zagreb, Randic, Harmonic and GA Indices of Graphene
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 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 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 informationA New Multiplicative Arithmetic-Geometric Index
Intern J Fuzzy Mathematical Archive Vol 2, No 2, 207, 49-53 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 5 April 207 wwwresearchmathsciorg DOI: http://dxdoiorg/022457/ijfmav2n2a International Journal
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 informationCOMPUTING SANSKRUTI INDEX OF TITANIA NANOTUBES
Open J. Math. Sci., Vol. 1(2017), No. 1, pp. 126-131 ISSN 2523-0212 Website: http://www.openmathscience.com COMPUTING SANSKRUTI INDEX OF TITANIA NANOTUBES MUHAMMAD SHOAIB SARDAR, XIANG-FENG PAN, WEI GAO,
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 informationOn the Dynamic Chromatic Number of Graphs
On the Dynamic Chromatic Number of Graphs Maryam Ghanbari Joint Work with S. Akbari and S. Jahanbekam Sharif University of Technology m_phonix@math.sharif.ir 1. Introduction Let G be a graph. A vertex
More informationOn the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 30 2010 On the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices Xianya Geng Shuchao Li lscmath@mail.ccnu.edu.cn
More informationTHE 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 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 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 informationMultiplicative Connectivity Revan Indices of Polycyclic Aromatic Hydrocarbons and Benzenoid Systems
Annals of Pure and Applied Mathematics Vol 6, No 2, 208, 337-343 ISSN: 2279-087X (P), 2279-0888(online) Published on 22 February 208 wwwresearchmathsciorg DOI: http://dxdoiorg/022457/apamv6n2a0 Annals
More informationPAijpam.eu SOME NEW/OLD DEGREE-BASED TOPOLOGICAL INDICES OF NANOSTAR DENDRIMERS
International Journal of Pure and Applied Mathematics Volume 117 No. 1 2017, 173-183 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v117i1.14
More informationCOMPUTING SANSKRUTI INDEX OF DENDRIMER NANOSTARS. Chengdu University Chengdu, , P.R. CHINA 2 Department of Mathematics
International Journal of Pure and Applied Mathematics Volume 115 No. 2 2017, 399-404 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v115i2.16
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 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 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 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 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 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 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 informationSPANNING TREES WITH A BOUNDED NUMBER OF LEAVES. Junqing Cai, Evelyne Flandrin, Hao Li, and Qiang Sun
Opuscula Math. 37, no. 4 (017), 501 508 http://dx.doi.org/10.7494/opmath.017.37.4.501 Opuscula Mathematica SPANNING TREES WITH A BOUNDED NUMBER OF LEAVES Junqing Cai, Evelyne Flandrin, Hao Li, and Qiang
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 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 informationTHE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC
Discussiones Mathematicae Graph Theory 38 (2018) 233 243 doi:10.7151/dmgt.1986 THE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC Wei Li Department of Applied Mathematics, School of Science Northwestern
More informationComputing Banhatti Indices of Hexagonal, Honeycomb and Derived Networks
American Journal of Mathematical and Computer Modelling 018; 3(): 38-45 http://www.sciencepublishinggroup.com/j/ajmcm doi: 10.11648/j.ajmcm.018030.11 Computing Banhatti Indices of Hexagonal, Honeycomb
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 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 informationNEW AND MODIFIED ECCENTRIC INDICES OF OCTAGONAL GRID O m n
NEW AND MODIFIED ECCENTRIC INDICES OF OCTAGONAL GRID O m n M. NAEEM, M. K. SIDDIQUI, J. L. G. GUIRAO AND W. GAO 3 Abstract. The eccentricity ε u of vertex u in a connected graph G, is the distance between
More informationTHE STUDY OF HONEY COMB DERIVED NETWORK VIA TOPOLOGICAL INDICES
Open J. Math. Anal., Vol. (08), Issue, pp. 0-6 Website: https://pisrt.org/psr-press/journals/oma/ ISSN: 66-8 (online) 66-803 (Print) THE STUDY OF HONEY COMB DERIVED NETWORK VIA TOPOLOGICAL INDICES WEI
More informationTHE GENERALIZED ZAGREB INDEX OF CAPRA-DESIGNED PLANAR BENZENOID SERIES Ca k (C 6 )
Open J Math Sci, Vol 1(2017), No 1, pp 44-51 ISSN 2523-0212 Website: http://wwwopenmathsciencecom THE GENERALIZED ZAGREB INDEX OF CAPRA-DESIGNED PLANAR BENZENOID SERIES Ca k (C 6 ) MUHAMMAD S SARDAR, SOHAIL
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 informationv iv j E(G) x u, for each v V(G).
Volume 3, pp. 514-5, May 01 A NOTE ON THE LEAST EIGENVALUE OF A GRAPH WITH GIVEN MAXIMUM DEGREE BAO-XUAN ZHU Abstract. This note investigates the least eigenvalues of connected graphs with n vertices and
More informationOn trees with smallest resolvent energies 1
On trees with smallest resolvent energies 1 Mohammad Ghebleh, Ali Kanso, Dragan Stevanović Faculty of Science, Kuwait University, Safat 13060, Kuwait mamad@sci.kuniv.edu.kw, akanso@sci.kuniv.edu.kw, dragance106@yahoo.com
More informationCommunicated by Alireza Abdollahi. 1. Introduction. For a set S V, the open neighborhood of S is N(S) = v S
Transactions on Combinatorics ISSN print: 2251-8657, ISSN on-line: 2251-8665 Vol. 01 No. 2 2012, pp. 49-57. c 2012 University of Isfahan www.combinatorics.ir www.ui.ac.ir ON THE VALUES OF INDEPENDENCE
More informationExtremal Values of Vertex Degree Topological Indices Over Hexagonal Systems
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 70 (013) 501-51 ISSN 0340-653 Extremal Values of Vertex Degree Topological Indices Over Hexagonal Systems
More informationTOPOLOGICAL PROPERTIES OF BENZENOID GRAPHS
U.P.B. Sci. Bull., Series B, Vol. 80, Iss.,, 08 ISSN 454-33 TOPOLOGICAL PROPERTIES OF BENZENOID GRAPHS Nazeran IDREES, Fida HUSSAIN, Afshan SADIQ 3 Topological index is a quantity uniquely defined for
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
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 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 informationCanadian Journal of Chemistry. On Molecular Topological Properties of Dendrimers
On Molecular Topological Properties of Dendrimers Journal: Manuscript ID cjc-01-04.r1 Manuscript Type: Article Date Submitted by the Author: 04-ov-01 Complete List of Authors: Bokhary, Syed Ahtsham Ul
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 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 informationEquitable list colorings of planar graphs without short cycles
Theoretical Computer Science 407 (008) 1 8 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Equitable list colorings of planar graphs
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 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 informationLongest paths in strong spanning oriented subgraphs of strong semicomplete multipartite digraphs
Longest paths in strong spanning oriented subgraphs of strong semicomplete multipartite digraphs Gregory Gutin Department of Mathematical Sciences Brunel, The University of West London Uxbridge, Middlesex,
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationThe 3-rainbow index of graph operations
The 3-rainbow index of graph operations TINGTING LIU Tianjin University Department of Mathematics 300072 Tianjin CHINA ttliu@tju.edu.cn YUMEI HU Tianjin University Department of Mathematics 300072 Tianjin
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 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 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 multiplicative Zagreb indices of graph operations
Das et al Journal of Inequalities and Applications 0, 0:90 R E S E A R C H Open Access The multiplicative Zagreb indices of graph operations Kinkar C Das, Aysun Yurttas,MugeTogan, Ahmet Sinan Cevik and
More informationM-POLYNOMIALS AND DEGREE-BASED TOPOLOGICAL INDICES OF SOME FAMILIES OF CONVEX POLYTOPES
Open J. Math. Sci., Vol. 2(2018), No. 1, pp. 18-28 ISSN 2523-0212 Website: http://www.openmathscience.com M-POLYNOMIALS AND DEGREE-BASED TOPOLOGICAL INDICES OF SOME FAMILIES OF CONVEX POLYTOPES MUHAMMAD
More informationOn the Gutman index and minimum degree
On the Gutman index and minimum degree Jaya Percival Mazorodze 1 Department of Mathematics University of Zimbabwe, Harare, Zimbabwe mazorodzejaya@gmail.com Simon Mukwembi School of Mathematics, Statistics
More informationSolution to a problem on hamiltonicity of graphs under Oreand Fan-type heavy subgraph conditions
Noname manuscript No. (will be inserted by the editor) Solution to a problem on hamiltonicity of graphs under Oreand Fan-type heavy subgraph conditions Bo Ning Shenggui Zhang Binlong Li Received: date
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 informationImproved bounds on the difference between the Szeged index and the Wiener index of graphs
Improved bounds on the difference between the Szeged index and the Wiener index of graphs Sandi Klavžar a,b,c M. J. Nadjafi-Arani d October 5, 013 a Faculty of Mathematics and Physics, University of Ljubljana,
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 informationANTI-KEKULE NUMBER OF CERTAIN CHEMICAL GRAPHS. Loyola College Chennai, , INDIA 2 Department of Mathematics
International Journal of Pure and Applied Mathematics Volume 86 No. 6 2013, 1019-1026 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v86i6.15
More informationAn Exact Formula for all Star-Kipas Ramsey Numbers
Graphs and Combinatorics 017) 33:141 148 DOI 10.1007/s00373-016-1746-3 ORIGINAL PAPER An Exact Formula for all Star-Kipas Ramsey Numbers Binlong Li 1, Yanbo Zhang 3,4 Hajo Broersma 3 Received: June 015
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 informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More 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 informationPredicting Some Physicochemical Properties of Octane Isomers: A Topological Approach Using ev-degree. Süleyman Ediz 1
Predicting Some Physicochemical Properties of Octane Isomers: A Topological Approach Using ev-degree and ve-degree Zagreb Indices Süleyman Ediz 1 Received: 30 November 2016 Abstract Topological indices
More informationBalanced bipartitions of graphs
2010.7 - Dedicated to Professor Feng Tian on the occasion of his 70th birthday Balanced bipartitions of graphs Baogang Xu School of Mathematical Science, Nanjing Normal University baogxu@njnu.edu.cn or
More informationTHE (a,b)-zagreb INDEX OF NANOSTAR DENDRIMERS
U.P.B. Sci. Bull., Series B, Vol. 80, Iss. 4, 2018 ISSN 1454-2331 THE (a,b)-zagreb INDEX OF NANOSTAR DENDRIMERS Prosanta SARKAR 1, Nilanjan DE 2, Anita PAL 3 In chemical graph theory, the structure of
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 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 informationOn the difference between the (revised) Szeged index and the Wiener index of cacti
On the difference between the revised) Szeged index and the Wiener index of cacti Sandi Klavžar a,b,c Shuchao Li d, Huihui Zhang d a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia
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 information