THE REVISED EDGE SZEGED INDEX OF BRIDGE GRAPHS
|
|
- Allan Melton
- 5 years ago
- Views:
Transcription
1 Hacettepe Journal of Mathematics and Statistics Volume 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 edge Szeged index of a connected graph G is defined as SzeG = m m0e G ue G m m0e G ve G where EG is the edge set of G m ue G is the number of edges closer to vertex u than to vertex v in G m ve G is the number of edges closer to vertex v than to vertex u in G and m 0e G is the number of edges equidistant from both ends of e We give a formula for the revised edge Szeged index of a bridge graph from which the revised edge Szeged indices for several classes of graphs are calculated Keywords: Szeged index Revised edge Szeged index Revised Szeged index Bridge graphs Distance 000 AMS Classification: 05C1 05C90 1 Introduction Topological indices are used in theoretical chemistry for the design of chemical compounds with given physicochemical properties or given pharmacologic and biological activities [10] The Wiener index is one of the oldest and the most thoroughly studied topological index Motivated by the original definition of the Wiener index of a tree Gutman [3] introduced the Szeged index which coincides with the Wiener index for a tree It found applications in quantitative structure-property-activity-toxicity modeling see [5] There are some variants of the Szeged index Randić [9] introduced the revised Szeged index which shows to be a better descriptor for structure-property relationships for cyclic molecules Recently the edge Szeged index and the revised edge Szeged index were proposed in [] and [] respectively Department of Mathematics South China Normal University Guangzhou P R China H Dong donghui100@163com B Zhou zhoubo@scnueducn Corresponding author
2 560 H Dong B Zhou Let G be a connected graph with vertex set VG and edge set EG For uv VG d Guv denotes the distance between u and v in G Let e = uv EG w VG The distance between e and w in G is defined as d Gew = min{d Guwd Gvw} Let m ue G be the number of edges closer to vertex u than to vertex v in G and m ve G the number of edges closer to vertex v than to vertex u in G ie m ue G = {f EG : d Gfu < d Gfv} m ve G = {f EG : d Gfv < d Gfu} The edge Szeged index of G is defined as [] Sz eg = e=uv EG m ue Gm ve G Some basic properties of the edge Szeged index have been established see [1 6 11] Let m 0e G be the number of edges equidistant from both ends of e = uv EG ie m 0e G = {f EG : d Gfu = d Gfv} The revised edge Szeged index of G is defined in [] as Sz eg = e=uv EG m m0e G ue G m m0e G ve G Let {G i} d be a set of finite pairwise vertex-disjoint connected graphs with v i VG i The bridge graph BG 1G G d = BG 1G G d ; v 1v v d of {G i} d with respect to the vertices {v i} d is the graph obtained from the graphs G 1G G d by connecting the vertices v i and v i1 by an edge for all i = 1 Formulae for the Szeged index edge Szeged index revised Szeged index of bridge graphs have been given in [7 13 8] respectively Here we give a formula for the revised edge Szeged index of a bridge graph from which the revised edge Szeged indices for several classes of graphs are calculated Results For a connected graph G with w VG let L Gw and R Gw be respectively the sets of edges e = uv in EG such that d Guw < d Gvw and d Guw > d Gvw and Q Gw the set of edges e = uv in EG such that d Guw = d Gvw To make this well-defined we choose an arbitrary direction on the edges of G which is fixed for all the following computations; the results do not depend on the direction chosen In a bridge graph BG 1G G d for i = 1d let L i = L Gi v i R i = R Gi v i and Q i = Q Gi v i
3 The Revised Edge Szeged Index of Bridge Graphs Lemma [13] The edge Szeged index of the bridge graph G = BG 1G G d of {G i} d with respect to the vertices {v i} d is given by Sz eg = d Sz eg i d EG EG i m ve G i e=uv L i α i EG α i 1 m ue G i e=uv R i where α i = i j=1 EGj i 1 for all i = 1d Theorem The revised edge Szeged index of the bridge graph G = BG 1G G d of {G i} d with respect to the vertices {v i} d is given by Sz eg = d SzeG 1 i d EG EG i Q i d EG EG i l i r i α i EG α i 1 1 EG 1 where l i = e=uv L i r i = α i = e=uv R i m ve G i 1 m0e Gi m ue G i 1 m0e Gi i EG j i 1 j=1 for all i = 1d Proof Let EG = m and EG i = m i Obviously m ue Gm ve Gm 0e G = m and m ue G i m ve G i m 0e G i = m i Note that EG i = Q i L i R i for i = 1d From the definition of the revised edge Szeged index we have SzeG = m ue Gm ve G e=uv EG [ ] m0e G m ue Gm ve G m 0e G e=uv EG [ ] m0e G = Sz eg m m 0e G m 0e G e=uv EG = Sz 1 eg m 0e G m m0e G e=uv EG
4 56 H Dong B Zhou = Sz eg 1 1 d d e=uv Q i m 0e G e=uv L i R i m 0e G m m0e G m m0e G 1 m 0v iv i1 G m m0vivi1 G For i = 1d if e = uv Q i then all the edges in EG\EG i are equidistant from both ends of the edge e = uv and thus m 0e G = m 0e G im m i Then d m 0e G m m0e G e=uv Q i d = m 0e G im m i m m0e Gim mi e=uv Q i d = m 0e G i m i m0e Gi e=uv Q i 1 d m m i e=uv Q i d = m 0e G i m i m0e Gi e=uv Q i 1 d m m i Q i For i = 1d if e = uv L i R i then there is no edge in EG\EG i which is equidistant from both ends of the edge e = uv and thus m 0e G = m 0e G i Then d m 0e G m m0e G e=uv L i R i d = m 0e G i m m0e Gi e=uv L i R i d = m 0e G i m i m0e Gi e=uv L i R i d m 0e G im m i e=uv L i R i d = m 0e G i m i m0e Gi e=uv L i R i d m m i m 0e G i e=uv L i R i
5 The Revised Edge Szeged Index of Bridge Graphs 563 For i = 1d it is obvious that m 0v iv i1 G = 1 Thus m 0v iv i1 G m m0vivi1 G = It follows that By Lemma 1 Sz eg = Sz eg 1 Sz eg = 1 d Sz eg i d e=uv EG i d m m i Q 1 i 1 m 1 m 1 m 0e G i m i m0e Gi d m m i d m m i m ve G i e=uv L i α im α i d d m m i Q i 1 m 1 e=uv EG i e=uv L i R i m 0e G i m 0e G i m ue G i e=uv R i m i m0e Gi d m 0e G i m m i e=uv L i R i as desired = d SzeG 1 i d m m i Q i d m m il i r i α im α i 1 1 m 1 For a connected graph H with vertex w let G d Hw be the bridge graph BG 1G G d = BG 1G G d ;v 1v v d with G 1 = G = = G d = H and v 1 = v = = v d = w ie G d Hw = BHH;ww }{{}}{{} dtimes dtimes 3 Corollary Let H be a connected graph with m edges Then the revised edge Szeged index of the bridge graph G d Hw is given by Sz eg d Hw = dsz eh 1 dm1dmdm 1 QHw dm1l H r H m1dmdmd 1
6 56 H Dong B Zhou where l H = r H = e=uv L Hw e=uv R Hw m ve H 1 m0e H m ue H 1 m0e H Proof Since EH = m we have EG d Hw = dm and α i = i j=1 EH i 1 = m1i 1 Thus α i EG d Hw α i 1 = [m1i 1][dm m1i 1 1] = [ m1 i m1 di m1d1] m1dmdmd 5 = 6 By Theorem 1 it is easily seen that Sz eg d Hw = d SzeH 1 1 d EG d Hw EH Q Hw d EG d Hw EH l H r H α i EG d Hw α i 1 = dsz eh 1 1 EG d Hw 1 d dm m Q Hw d dm ml H r H m1dmdmd dm 1 1 = dsz eh 1 dm1dmdm 1 QHw as desired dm1l H r H m1dmdmd 1
7 The Revised Edge Szeged Index of Bridge Graphs 565 Let P n = u 1u u n be the path on n vertices Obviously P n = G np 1u 1 By Corollary 3 SzeP nn n = n 1 1 n = 1 3 n 1 Corollary The revised edge Szeged index of the bridge graph A dn = G d P nu 1 is given by SzeA n d n dn = d3d n d nd 3nd1 Proof Note that SzeP n = n 3 l Pn r Pn = By Corollary 3 we have as desired Sz ea dn e=uv L Pnu1 1 n 1 and m 1 ve P n n 1 = 1 n 1 e=uv R Pnu1 m 1 ue P n = dszep 1 n dndn 1dn ndn 1dn 1d dnl Pn r Pn 1 [ ] [ ] n = d 1 3 n 1 n 1 dn 1 n 1 [ n dd1 1 ] n [ ] [ n = d 1 3 n 1 d n 3 3 n d1 1 3 n n d n = d3d n d1 3 3 Let C n = u 1u u nu 1 be the cycle on n vertices n ] 1 nd 3nd1 5 Corollary The revised edge Szeged index of the bridge graph T dn = G d C nu 1 is given by 1 dn3 1 dn1dndn n 1 n1dndnd 1 if n is odd SzeT dn = 1 dn3 1 dn n1 n1dndnd 1 if n is even
8 566 H Dong B Zhou Proof By direct calculation we have SzeC n = n3 If n is odd then QCnu 1 = 1 and l Cn r Cn = m 1 ve C n m 1 ue C n e=uv L Cnu1 = 1 nn 1 By Corollary 3 we have e=uv R Cnu1 Sz et dn = d n3 1 dn1dndn 1 1 dn1 1 nn 1 n1dndnd 1 = 1 dn3 1 dn1dndn n 1 n1dndnd 1 If n is even then Q Cnu1 = 0 l Cn r Cn = n and arguing as above we have the desired expression for SzeT dn Acknowledgement This work was supported by the National Natural Science Foundation of China Grant No References [1] Cai X and Zhou B Edge Szeged index of unicyclic graphs MATCH Commun Math Comput Chem [] Dong H Zhou B and Trinajstić N A novel version of the edge-szeged index Croat Chem Acta [3] Gutman I A formula for the Wiener number of trees and its extension to graphs containing cycles Graph Theory Notes N Y [] Gutman I and Ashrafi AR The edge version of the Szeged index Croat Chem Acta [5] Khadikar P V Karmarkar S Agrawal V K Singh J Shrivastava A Lukovits I and Diudea M V Szeged index Applications for drug modeling Lett Drug Design Disc [6] Khalifeh MH Yousefi-Azari H Ashrafi AR and Gutman I The edge Szeged index of product graphs Croat Chem Acta [7] Mansour T and Schork M The vertex PI index and Szeged index of bridge graphs Discrete Appl Math [8] Mansour T and Trinajstić N The revised Szeged index of bridge graphs to appear [9] Randić M On generalization of Wiener index to cyclic structures Acta Chim Slov [10] Trinajstić N Chemical Graph Theory nd edn CRC Press Boca Raton 199 [11] Vukičević D Note on the graphs with the greatest edge-szeged index MATCH Commun Math Comput Chem [1] Wiener H Structural determination of paraffin boiling points J Am Chem Soc [13] Xing R and Zhou B On the revised Szeged index of bridge graphs Comptes Rendus Math
arxiv: 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 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 informationKeywords: Szeged index, TUAC 6 [ p, k ] Nanotube
Szeged Index of armchair polyhex Nanotube A. Iranmanesh * and Y. Pakravesh Department of Mathematice, Tarbiat Modares Universiry P. O. Box: 45-37, Tehran, Iran iranmana@modares.ac.ir Abstract Topological
More informationDiscrete Applied Mathematics archive Volume 156, Issue 10 (May 2008) table of contents Pages Year of Publication: 2008 ISSN: X
Page 1 of 5 Subscribe (Full Service) Register (Limited Service, Free) Search: nmlkj The ACM Digital Library nmlkji The Guide Login Feedback Vertex and edge PI indices of Cartesian product graphs Source
More informationA Note on Revised Szeged Index of Graph Operations
Iranian J Math Che 9 (1) March (2018) 57 63 Iranian Journal of Matheatical Cheistry Journal hoepage: ijckashanuacir A Note on Revised Szeged Index of Graph Operations NASRIN DEHGARDI Departent of Matheatics
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 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 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 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 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 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 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 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 informationVERTEX-WEIGHTED WIENER POLYNOMIALS OF SUBDIVISION-RELATED GRAPHS. Mahdieh Azari, Ali Iranmanesh, and Tomislav Došlić
Opuscula Math. 36, no. (06), 5 3 http://dx.doi.org/0.7494/opmath.06.36..5 Opuscula Mathematica VERTEX-WEIGHTED WIENER POLYNOMIALS OF SUBDIVISION-RELATED GRAPHS Mahdieh Azari, Ali Iranmanesh, and Tomislav
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 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 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 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 informationOn Some Distance-Based Indices of Trees With a Given Matching Number
Applied Mathematical Sciences, Vol. 8, 204, no. 22, 6093-602 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.204.48656 On Some Distance-Based Indices of Trees With a Gien Matching Number Shu
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 informationEXACT FORMULAE OF GENERAL SUM-CONNECTIVITY INDEX FOR SOME GRAPH OPERATIONS. Shehnaz Akhter, Rashid Farooq and Shariefuddin Pirzada
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 3 2018, 267 282 September 2018 research paper originalni nauqni rad EXACT FORMULAE OF GENERAL SUM-CONNECTIVITY INDEX FOR SOME GRAP OPERATIONS Shehnaz Akhter, Rashid
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 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 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 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 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 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 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 informationON THE GENERALIZED ZAGREB INDEX OF DENDRIMER NANOSTARS
NEW FRONT. CHEM. (2017) Former: Ann. West Univ. Timisoara Series Chem. Volume 26, Number 1, pp. 87-94 ISSN: 1224-9513 ISSN 2393-2171; ISSN-L 2393-2171 West University of Timișoara Research Article ON THE
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 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 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 informationBoundsonVertexZagrebIndicesofGraphs
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 7 Issue 6 Version.0 Year 07 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
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 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 informationPI Polynomial of V-Phenylenic Nanotubes and Nanotori
It J Mol Sci 008, 9, 9-34 Full Research Paper Iteratioal Joural of Molecular Scieces ISSN 4-0067 008 by MDPI http://wwwmdpiorg/ijms PI Polyomial of V-Pheyleic Naotubes ad Naotori Vahid Alamia, Amir Bahrami,*
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 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 informationInterpolation method and topological indices: 2-parametric families of graphs
Interpolation method and topological indices: 2-parametric families of graphs Yaser Alizadeh Department of Mathematics, Tarbiat Modares University, Tehran, Iran e-mail: yaser alizadeh s@yahoo.com Sandi
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 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 informationJOURNAL OF MATHEMATICAL NANOSCIENCE. Connective eccentric index of fullerenes
JOURNAL OF MATHEMATICAL NANOSCIENCE JMNS Vol 1, No 1, 2011, 43-50 Connective eccentric index of fullerenes MODJTABA GHORBANI Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training
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 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 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 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 informationarxiv: v1 [math.co] 14 May 2018
On Neighbourhood Zagreb index of product graphs Sourav Mondal a, Nilanjan De b, Anita Pal c arxiv:1805.05273v1 [math.co] 14 May 2018 Abstract a Department of mathematics, NIT Durgapur, India. b Department
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 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 informationComplexity of the Szeged Index, Edge Orbits, and Some Nanotubical Fullerenes
Complexity of the Szeged Index, Edge Orbits, and Some Nanotubical Fullerenes Yaser Alizadeh Department of Mathematics, Hakim Sabzevari University, Sabzevar, Iran e-mail: y.alizadeh@hsu.ac.ir Sandi Klavžar
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 informationOn a Class of Distance Based Molecular Structure Descriptors
On a Class of Distance Based Molecular Structure Descriptors Franka Miriam Brückler a, Tomislav Došlić b, Ante Graovac c, Ivan Gutman d, a Department of Mathematics, University of Zagreb, Bijenička 30,
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 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 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 informationZagreb indices of block-edge transformation graphs and their complements
Indonesian Journal of Combinatorics 1 () (017), 64 77 Zagreb indices of block-edge transformation graphs and their complements Bommanahal Basavanagoud a, Shreekant Patil a a Department of Mathematics,
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 informationCanadian Journal of Chemistry. On Topological Properties of Dominating David Derived Networks
Canadian Journal of Chemistry On Topological Properties of Dominating David Derived Networks Journal: Canadian Journal of Chemistry Manuscript ID cjc-015-015.r1 Manuscript Type: Article Date Submitted
More informationTHE WIENER INDEX AND HOSOYA POLYNOMIAL OF A CLASS OF JAHANGIR GRAPHS
Fundamental Journal of Mathematics and Mathematical Sciences Vol. 3, Issue, 05, Pages 9-96 This paper is available online at http://www.frdint.com/ Published online July 3, 05 THE WIENER INDEX AND HOSOYA
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 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 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 informationIt can be easily shown that the above definition is equivalent to
DOI 10.1186/s40064-016-1864-7 RESEARCH Open Access The F coindex of some graph operations Nilanjan De 1*, Sk. Md. Abu Nayeem 2 and Anita Pal 3 *Correspondence: de.nilanjan@rediffmail.com 1 Department of
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 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 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 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 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 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 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 informationEnergy and Laplacian Energy of Graphs. ALI REZA ASHRAFI Department of Mathematics, University of Kashan, Kashan , I. R.
Energy and Laplacian Energy of Graphs ALI REZA ASHRAFI Department of Mathematics, University of Kashan, Kashan 87317-51167, I. R. Iran E-mail: ashrafi@kashanu.ac.ir Contents Laplacian Matrix Laplacian
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 informationarxiv: v1 [cs.dm] 31 Mar 2013
The Total Irregularity of Graphs under Graph Operations arxiv:13040185v1 [csdm] 31 Mar 2013 April 2, 2013 Hosam Abdo, Darko Dimitrov Institut für Informatik, Freie Universität Berlin, Takustraße 9, D 14195
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 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 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 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 informationThe Graovac-Pisanski index of a connected bipartite graph is an integer number
arxiv:1709.04189v1 [math.co] 13 Sep 017 The Graovac-Pisanski index of a connected bipartite graph is an integer number Matevž Črepnjak a,b,c, Martin Knor d, Niko Tratnik a, Petra Žigert Pleteršek a,b a
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 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 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 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 informationSzeged 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 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 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 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 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 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 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 informationOn ve-degree and ev-degree Zagreb Indices of Titania Nanotubes
American Journal of Chemical Engineering 2017; 5(6): 163-168 http://www.sciencepublishinggroup.com/j/ajche doi: 10.11648/j.ajche.20170506.18 ISSN: 2330-8605 (Print); ISSN: 2330-8613 (Online) On ve-degree
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 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 informationWiener Indices and Polynomials of Five Graph Operators
Wiener Indices and Polynomials of Five Graph Operators Weigen Yan School of Sciences, Jimei University Xiamen 36101, China, and Academia Sinica Taipei, Taiwan wgyan@math.sinica.edu.tw Yeong-Nan Yeh Inst.
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 informationMinimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences
arxiv:1502.01216v2 [math.co] 2 Jun 2015 Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences Mikhail Goubko Institute of Control Sciences of Russian Academy of Sciences,
More informationKey words: matching polynomial; acyclic polynomial; matching generating polynomial; perfect matching; Hosoya index; Pfaffian orientation
On the Matching Polynomials of Graphs with Small Number of Cycles of Even Length WEIGEN YAN,, YEONG-NAN YEH, FUJI ZHANG 3 School of Sciences, Jimei University, Xiamen 360, China Institute of Mathematics,
More informationOn Trees Having the Same Wiener Index as Their Quadratic Line Graph
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 76 (2016) 731-744 ISSN 0340-6253 On Trees Having the Same Wiener Index as Their Quadratic Line Graph Mohammad
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 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 information