Top

Journal of Applied Mathematics and Computing

Published in:

11-01-2018 | Original Research

Graphs having extremal monotonic topological indices with bounded vertex k-partiteness

Authors: Fang Gao, Duo-Duo Zhao, Xiao-Xin Li, Jia-Bao Liu

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The vertex k-partiteness $v_k(G)$ of graph G is defined as the fewest number of vertices whose deletion from G yields a k-partite graph. In this paper, we introduce some monotonic topological indices, and characterize the extremal corresponding graphs among graphs of order n and fixed vertex k-partiteness.

previous article Optimal reinsurance in a compound Poisson risk model with dependence

next article Iterative techniques with computer realization for the initial value problem for Caputo fractional differential equations

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Alizadeh, Y., Iranmanesh, A., Dos̆lić, T.: Additively weighted Harary index of some composite graphs. Discrete Math. 313, 26–34 (2013)MathSciNetCrossRefMATH

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

Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan and Elsevier, London and New York (1976)CrossRefMATH

de Freitas, M.A.A., Gutman, I., Robbiano, M.: Graphs with maximum Laplacian-energy-like invariant and incidence energy. MATCH Commun. Math. Comput. Chem. 75, 331–342 (2016)MathSciNetMATH

Fallat, S., Fan, Y.Z.: Bipartiteness and the least eigenvalue of signless Laplacian of graphs. Linear Algebra Appl. 436, 3254–3267 (2012)MathSciNetCrossRefMATH

Furtula, B., Gutman, I., Dehmer, M.: On structure-sensitivity of degree-based topological indices. Appl. Math. Comput. 219, 8973–8978 (2013)MathSciNetMATH

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

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

Gutman, I., Rus̆c̆ić, B., Trinajstić, N., Wilcox, C.F.: Graph theory and molecular orbitals. J. Chem. Phys. 62, 3390–3405 (1975)CrossRef

10.

Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals. Total $\pi $-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)CrossRef

11.

Gutman, I.: Degree-based topological indices. Croat. Chem. 86, 351–361 (2013)CrossRef

12.

Gutman, I., Medina, L.C., Pizarro, P., Robbiano, M.: Graphs with maximum Laplacian and signless Laplacian Estrada index. Discrete Appl. Math. 339, 2664–2671 (2016)MathSciNetMATH

13.

Gutman, I., Tos̆ović, J.: Testing the quality of molecular structure descriptors VertexCdegree-based topological indices. J. Serb. Chem. Soc. 78, 805–810 (2013)CrossRef

14.

Hua, H.B., Zhang, S.G.: On the reciprocal degree distance of graphs. Discrete Appl. Math. 160, 1152–1163 (2012)MathSciNetCrossRefMATH

15.

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

16.

Liu, J.B., Pan, X.F.: Minimizing Kirchhoff index among graphs with a given vertex bipartiteness. Appl. Math. Comput. 291, 84–88 (2016)MathSciNet

17.

Nihat, A., Das, K.C., Çevik, A.S.: Some properties on the tensor product of graphs obtained by monogenic semigroups. Appl. Math. Comput. 235, 352–357 (2014)MathSciNetMATH

18.

Plavs̆ić, D., Nikolić, S., Trinajstić, N., Mihalić, Z.: On the Harary index for the characterization of chemical graphs. J. Math. Chem. 12, 235–250 (1993)MathSciNetCrossRef

19.

Robbiano, M., Morales, K.T., San Martín, B.: Extremal graphs with bounded vertex bipartiteness number. Linear Algebra Appl. 493, 28–36 (2016)MathSciNetCrossRefMATH

20.

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

21.

Todeschini, R., Conaoni, V.: New local vertex invariants and molecular descriptors based on funtions of the vertex degrees. Math. Comput. 64, 359–372 (2010)

22.

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

23.

Xu, K., Das, K.C., Trinajstić, N.: The Harary Index of a Graph. Springer, Heidelberg (2015)CrossRefMATH

24.

Xu, K., Liu, M.H., Das, K.C., Gutman, I., Furtula, B.: A survey on graphs extremal with respect to distance-based topological indices. Math. Comput. Chem. 71, 461–508 (2014)MathSciNetMATH

25.

Xu, K., Das, K.C., Liu, H.: Some extremal results on the connective eccentricity index of graphs. J. Math. Anal. Appl. 433, 803–817 (2016)MathSciNetCrossRefMATH

26.

Xu, K., Alizadeh, Y., Das, K.C.: On two eccentricity-based topological indices of graphs. Discrete Appl. Math. (2017). https://doi.org/10.1016/j.dam.2017.08.010 MathSciNetMATH

Title: Graphs having extremal monotonic topological indices with bounded vertex k-partiteness
Authors: Fang Gao
Duo-Duo Zhao
Xiao-Xin Li
Jia-Bao Liu
Publication date: 11-01-2018
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2018
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-017-1151-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2018

Characterization and enumeration of complementary dual abelian codes

Structure-preserving model reduction of second-order systems by Krylov subspace methods

Fixed-time synchronization of four-dimensional energy resource systems with mismatched parameters

Explicit determinantal representation formulas for the solution of the two-sided restricted quaternionic matrix equation

Derivations of the Schrödinger algebra and their applications

Revisiting parallel car parking problem

Premium Partner