Comptes Rendus
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

Rundan Xing1 ; Bo Zhou1
1 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.

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
Rundan Xing 1 ; Bo Zhou 1

1 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/

[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

Cité par Sources :

Commentaires - Politique

Ces articles pourraient vous intéresser

On the regular convergence of multiple integrals of locally Lebesgue integrable functions over R¯+m

Ferenc Móricz

C. R. Math (2012)

The explicit characterization of coefficients of a.e. convergent orthogonal series

Adam Paszkiewicz

C. R. Math (2009)