Geodesic
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.

Voir la notice de l'article provenant de la source Numdam

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.

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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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 :