nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

07.01.2021 | Original Research

On Connected Graphs Having the Maximum Connective Eccentricity Index

verfasst von: Shahid Zaman, Akbar Ali

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The connective eccentricity index (CEI) of a connected graph G is defined as \(\xi ^{ee}(G)=\sum _{u\in V_G}[d_G(u)/\varepsilon _G(u)]\), where \(d_G(u)\) and \(\varepsilon _G(u)\) are the degree and eccentricity, respectively, of the vertex \(u\in V_G\) of G. In this paper, graphs with the maximum CEI are characterized from the class of all connected graphs of a fixed order and size. Graphs having maximum CEI are also determined from some other well-known classes of connected graphs of a given order; namely, the Halin graphs, triangle-free graphs, planar graphs and outer-planar graphs.

Vorheriger Artikel Representations and properties for the MPCEP inverse

Nächster Artikel Bifurcations in a modified Leslie–Gower predator–prey discrete model with Michaelis–Menten prey harvesting

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Ashrafi, A.R., Saheli, M., Ghorbani, M.: The eccentric connectivity index of nanotubes and nanotori. J. Comput. Appl. Math. 235, 4561–4566 (2011)MathSciNetCrossRef

Basavaraju, M.: Acyclic chromatic index of fully subdivided graphs and Halin graphs. Discrete Math. Theor. Comput. Sci. 14, 165–172 (2012)MathSciNetMATH

Bondy, J.A., Murty, U.S.R.: Graph Theory, Graduate Texts in Mathematics, vol. 244. Springer, Berlin (2008)

Chan, W., Lam, P., Shiu, W.C.: Edge-face total chromatic number of Halin graphs. SIAM J. Discrete Math. 23, 1646–1654 (2009)MathSciNetCrossRef

Chartrand, G., Lesniak, L., Zhang, P.: Graphs & Digraphs, 6th edn. CRC Press, Boca Raton (2016)MATH

Chartrand, G., Harary, F.: Planar permutation graphs. Ann. Inst. Henri Poincaré 3, 433–438 (1967)MathSciNetMATH

Chen, M., Wang, W.: The 2-dipath chromatic number of Halin graphs. Inform. Process. Lett. 99, 47–53 (2006)MathSciNetCrossRef

Dankelmann, P., Goddard, W., Swart, C.S.: The average eccentricity of a graph and its subgraphs. Util. Math. 65, 41–51 (2004)MathSciNetMATH

De, N.: Bounds for connective eccentric index. Int. J. Contemp. Math. Sci. 7(44), 2161–2166 (2012)MathSciNetMATH

10.

Dureja, H., Gupta, S., Madan, A.K.: Predicting anti-HIV-1 activity of 6-arylbenzonitriles: computational approach using superaugmented eccentric connectivity topochemical indices. J. Mol. Graph. Model. 26, 1020–1029 (2008)CrossRef

11.

Ghorbani, M.: Connective eccentric index of fullerenes. J. Math. Nanoscience 1, 43–52 (2011)

12.

Ghorbani, M., Malekjani, K.: A new method for computing the eccentric connectivity index of fullerenes. Serdica J. Comput. 6, 299–308 (2012)MathSciNetMATH

13.

Gupta, S., Singh, M., Madan, A.K.: Connective eccentricity index: a novel topological descriptor for predicting biological activity. J. Mol. Graph. Model. 18, 18–25 (2000)CrossRef

14.

Gupta, S., Singh, M., Madan, A.K.: Application of graph theory: relationship of eccentric connectivity index and Wiener index with anti-inflammatory activity. J. Math. Anal. Appl. 266, 259–268 (2002)MathSciNetCrossRef

15.

Gupta, S., Singh, M., Madan, A.K.: Eccentric distance sum: a novel graph invariant for predicting biological and physical properties. J. Math. Anal. Appl. 275(1), 386–401 (2002)MathSciNetCrossRef

16.

Halin, R.: Über simpliziable Zerfallungen beliebiger. Math. Ann. 156, 216–225 (1964)MathSciNetCrossRef

17.

He, C.L., Li, S.C., Wang, M.T.: On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum. Discrete Appl. Math. 221, 71–81 (2017)MathSciNetCrossRef

18.

Ilić, A.: On the extremal properties of the average eccentricity. Comput. Math. Appl. 64, 2877–2885 (2012)MathSciNetCrossRef

19.

Kumar, V., Sardana, S., Madan, A.K.: Predicting anti-HIV activity of 2, 3-diaryl-1, thiazolidin-4-ones: computational approach using reformed eccentric connectivity index. J. Mol. Model. 10, 399–407 (2004)CrossRef

20.

Lai, H., Lih, K., Tsai, P.: The strong chromatic index of Halin graphs. Discrete Math. 312, 1536–1541 (2012)MathSciNetCrossRef

21.

Li, H., Li, S.C., Zhang, H.: On the maximal connective eccentricity index of bipartite graphs with some given parameters. J. Math. Anal. Appl. 454, 453–467 (2017)MathSciNetCrossRef

22.

Li, S.C.: Sharp bounds on the eccentric distance sum of graphs. In: Gutman, I., et al. (eds.) Bounds in Chemical Graph Theory–Mainstreams, pp. 207–237. University of Kragujevac, Kragujevac (2017)

23.

Li, S.C., Meng, X.: Four edge-grafting theorems on the reciprocal degree distance of graphs and their applications. J. Comb. Optim. 30, 468–488 (2015)MathSciNetCrossRef

24.

Li, S.C., Song, Y.B.: On the sum of all distances in bipartite graphs. Discrete Appl. Math. 169, 176–185 (2014)MathSciNetCrossRef

25.

Li, S.C., Wei, W.: Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications. Discrete Appl. Math. 211, 130–142 (2016)MathSciNetCrossRef

26.

Li, S.C., Wu, Y.Y.: On the extreme eccentric distance sum of graphs with some given parameters. Discrete Appl. Math. 206, 90–99 (2016)MathSciNetCrossRef

27.

Li, S.C., Zhang, M., Yu, G.H., Feng, L.H.: On the extremal values of the eccentric distance sum of trees. J. Math. Anal. Appl. 390, 99–112 (2012)MathSciNetCrossRef

28.

Li, S.C., Zhao, L.F.: On the extremal total reciprocal edge-eccentricity of trees. J. Math. Anal. Appl. 433, 587–602 (2016)MathSciNetCrossRef

29.

Mantel, W.: Problem 28 (Solution by H. Gouwentak, W. Mantel, J. Teixeira de Mattes, F. Schuh and W. A. Wythoff). Wiskundige Opgaven 10, 60–61 (1907)

30.

Sardana, S., Madan, A.K.: Predicting anti-HIV activity of TIBO derivatives: a computational approach using a novel topological descriptor. J. Mol. Model. 8, 258–265 (2002)CrossRef

31.

Sedlar, J.: On augmented eccentric connectivity index of graphs and trees. MATCH Commun. Math. Comput. Chem. 68, 325–342 (2012)MathSciNetMATH

32.

Sharma, V., Goswami, R., Madan, A.K.: Eccentric connectivity index: a novel highly discriminating topological descriptor for structure property and structure activity studies. J. Chem. Inf. Comput. Sci. 37, 273–282 (1997)CrossRef

33.

Wiener, H.: Structural determination of paraffin boiling point. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRef

34.

Yu, G.H., Feng, L.H.: On the connective eccentricity index of graphs. MATCH Commun. Math. Comput. Chem. 69, 611–628 (2013)MathSciNetMATH

35.

Yu, G.H., Qu, H., Tang, L., Feng, L.H.: On the connective eccentricity index of trees and unicyclic graphs with given diameter. J. Math. Anal. Appl. 420, 1776–1786 (2014)MathSciNetCrossRef

36.

Wang, G., Yan, L., Zaman, S., Zhang, M.J.: The connective eccentricity index of graphs and its applications to octane isomers and benzenoid hydrocarbons. Int. J. Quantum Chem. 120, e26334 (2020)

Titel: On Connected Graphs Having the Maximum Connective Eccentricity Index
verfasst von: Shahid Zaman
Akbar Ali
Publikationsdatum: 07.01.2021
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2021
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-020-01489-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2021

A multi-age mathematical modeling of the dynamics of population diabetics with effect of lifestyle using optimal control

On the watching number of graphs using discharging procedure

Existence-uniqueness and fixed-point iterative method for general nonlinear fourth-order boundary value problems

Well-posedness and ill-posedness results for backward problem for fractional pseudo-parabolic equation

A stochastic epidemic model with infectivity in incubation period and homestead–isolation on the susceptible

Modeling the effect of population pressure on the dynamics of carbon dioxide gas