On the edge Szeged index of bridge graphs

Rundan Xing; Bo Zhou

doi:10.1016/j.crma.2011.04.006

Combinatorics

On the edge Szeged index of bridge graphs

Presented by: the Editorial Board

Rundan Xing ¹; Bo Zhou ¹

¹ Department of Mathematics, South China Normal University, Guangzhou 510631, P.R. China

Comptes Rendus. Mathématique, Volume 349 (2011) no. 9-10, pp. 489-492.

Abstract (OV)
Résumé

In this Note, we introduce a formula for the edge Szeged index of bridge graphs. Using this formula, the edge Szeged indices of several graphs are computed.

Nous présentons une formule pour lʼindice de Szedge pour les arêtes de graphes pontés. Nous calculons également, grâce à cette formule, les indices de Szedge dʼarête de plusieurs graphes.

Received: 2011-01-28
Accepted: 2011-04-12
Published online: 2011-05-01

DOI: 10.1016/j.crma.2011.04.006

Author's affiliations:

Rundan Xing ¹; Bo Zhou ¹

¹ Department of Mathematics, South China Normal University, Guangzhou 510631, P.R. China

@article{CRMATH_2011__349_9-10_489_0,
     author = {Rundan Xing and Bo Zhou},
     title = {On the edge {Szeged} index of bridge graphs},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {489--492},
     publisher = {Elsevier},
     volume = {349},
     number = {9-10},
     year = {2011},
     doi = {10.1016/j.crma.2011.04.006},
     language = {en},
}

TY  - JOUR
AU  - Rundan Xing
AU  - Bo Zhou
TI  - On the edge Szeged index of bridge graphs
JO  - Comptes Rendus. Mathématique
PY  - 2011
SP  - 489
EP  - 492
VL  - 349
IS  - 9-10
PB  - Elsevier
DO  - 10.1016/j.crma.2011.04.006
LA  - en
ID  - CRMATH_2011__349_9-10_489_0
ER  -

%0 Journal Article
%A Rundan Xing
%A Bo Zhou
%T On the edge Szeged index of bridge graphs
%J Comptes Rendus. Mathématique
%D 2011
%P 489-492
%V 349
%N 9-10
%I Elsevier
%R 10.1016/j.crma.2011.04.006
%G en
%F CRMATH_2011__349_9-10_489_0

Rundan Xing; Bo Zhou. On the edge Szeged index of bridge graphs. Comptes Rendus. Mathématique, Volume 349 (2011) no. 9-10, pp. 489-492. doi : 10.1016/j.crma.2011.04.006. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2011.04.006/

References
Cited by

[1] X. Cai; B. Zhou Edge Szeged index of unicyclic graphs, MATCH Commun. Math. Comput. Chem., Volume 63 (2010), pp. 133-144

[2] A.A. Dobrynin Graphs having maximal value of the Szeged index, Croat. Chem. Acta, Volume 70 (1997), pp. 819-825

[3] I. Gutman A formula for the Wiener number of trees and its extension to graphs containing cycles, Graph Theory Notes N. Y., Volume 27 (1994), pp. 9-15

[4] I. Gutman; A.R. Ashrafi The edge version of the Szeged index, Croat. Chem. Acta, Volume 81 (2008), pp. 263-266

[5] A. Ilić Note on PI and Szeged indices, Math. Comput. Modelling, Volume 52 (2010), pp. 1570-1576

[6] P.V. Khadikar; N.V. Deshpande; P.P. Kale; A.A. Dobrynin; I. Gutman; G. Dömötör The Szeged index and an analogy with the Wiener index, J. Chem. Inf. Comput. Sci., Volume 35 (1995), pp. 547-550

[7] P.V. Khadikar; S. Karmarkar; V.K. Agrawal; J. Singh; A. Shrivastava; I. Lukovits; M.V. Diudea Szeged index – Applications for drug modeling, Lett. Drug Design Discov., Volume 2 (2005), pp. 606-624

[8] M.H. Khalifeh; H. Yousefi-Azari; A.R. Ashrafi; I. Gutman The edge Szeged index of product graphs, Croat. Chem. Acta, Volume 81 (2008), pp. 277-281

[9] S. Klavžar; A. Rajapakse; I. Gutman The Szeged and the Wiener index of graphs, Appl. Math. Lett., Volume 9 (1996), pp. 45-49

[10] T. Mansour; M. Schork The vertex PI index and Szeged index of bridge graphs, Discrete Appl. Math., Volume 157 (2009), pp. 1600-1606

[11] T. Mansour; M. Schork Wiener, hyper-Wiener, detour and hyper-detour indices of bridge and chain graphs, J. Math. Chem., Volume 47 (2010), pp. 72-98

[12] S. Simić; I. Gutman; V. Baltić Some graphs with extremal Szeged index, Math. Slovaca, Volume 50 (2000), pp. 1-15

[13] N. Trinajstić Chemical Graph Theory, CRC Press, Boca Raton, FL, 1992

[14] D. Vukičević Note on the graphs with the greatest edge-Szeged index, MATCH Commun. Math. Comput. Chem., Volume 61 (2009), pp. 673-681

[15] H. Wiener Structural determination of paraffin boiling points, J. Am. Chem. Soc., Volume 69 (1947), pp. 17-20

[16] J. Žerovnik Szeged index of symmetric graphs, J. Chem. Inf. Comput. Sci., Volume 39 (1999), pp. 77-80

[17] B. Zhou; X. Cai; Z. Du On Szeged indices of unicyclic graphs, MATCH Commun. Math. Comput. Chem., Volume 63 (2010), pp. 113-132

Cited by Sources:

Comments - Policy