no. 9-10
Combinatorics
On the edge Szeged index of bridge graphs
[Sur lʼindice de Szedge dʼarête de graphes pontés]

Présenté par : the Editorial Board

Xing, Rundan1 ; Zhou, Bo1
1 Department of Mathematics, South China Normal University, Guangzhou 510631, P.R. China
Comptes Rendus. Mathématique, Tome 349 (2011) no. 9-10, pp. 489-492.

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.

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.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2011.04.006
Xing, Rundan 1 ; Zhou, Bo 1

1 Department of Mathematics, South China Normal University, Guangzhou 510631, P.R. China 
@article{CRMATH_2011__349_9-10_489_0,
     author = {Xing, Rundan and Zhou, Bo},
     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},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2011.04.006/}
}
TY  - JOUR
AU  - Xing, Rundan
AU  - Zhou, Bo
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
UR  - http://www.numdam.org/articles/10.1016/j.crma.2011.04.006/
DO  - 10.1016/j.crma.2011.04.006
LA  - en
ID  - CRMATH_2011__349_9-10_489_0
ER  - 
%0 Journal Article
%A Xing, Rundan
%A Zhou, Bo
%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
%U http://www.numdam.org/articles/10.1016/j.crma.2011.04.006/
%R 10.1016/j.crma.2011.04.006
%G en
%F CRMATH_2011__349_9-10_489_0
Xing, Rundan; Zhou, Bo. On the edge Szeged index of bridge graphs. Comptes Rendus. Mathématique, Tome 349 (2011) no. 9-10, pp. 489-492. doi : 10.1016/j.crma.2011.04.006. http://www.numdam.org/articles/10.1016/j.crma.2011.04.006/

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

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

[3] Gutman, I. 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] Gutman, I.; Ashrafi, A.R. The edge version of the Szeged index, Croat. Chem. Acta, Volume 81 (2008), pp. 263-266

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

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

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

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

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

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

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

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

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

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

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

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

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

Cité par Sources :