Skip to main content
SpringerLink
Log in

Relations between the general sum connectivity index and the line graph

  • Original Paper
  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

Abstract

The concept of general sum connectivity index was introduced in the area of chemical graph theory recently. Several of its particular cases have proven to correlate well with physical and chemical properties of some molecules. The main aim of this paper is to obtain new inequalities relating the general sum connectivity indices of a graph and its line graph.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. B. Bollobás, P. Erdös, Graphs of extremal weights. Ars Comb. 50, 225–233 (1998)

    Google Scholar 

  2. B. Bollobás, P. Erdös, A. Sarkar, Extremal graphs for weights. Discrete Math. 200, 5–19 (1999)

    Google Scholar 

  3. B. Borovićanin, B. Furtula, On extremal Zagreb indices of trees with given domination number. Appl. Math. Comput. 279, 208–218 (2016)

    Google Scholar 

  4. W. Carballosa, A. Granados, D. Pestana, A. Portilla, J.M. Sigarreta, Relations between some topological indices and the line graph. J. Math. Chem. 58, 632–646 (2020)

    CAS  Google Scholar 

  5. R. Cruz, H. Giraldo, J. Rada, Extremal values of vertex-degree topological indices over hexagonal systems. MATCH Commun. Math. Comput. Chem. 70, 501–512 (2013)

    Google Scholar 

  6. K.C. Das, On comparing Zagreb indices of graphs. MATCH Commun. Math. Comput. Chem. 63, 433–440 (2010)

    Google Scholar 

  7. K.C. Das, Maximizing the sum of the squares of the degrees of a graph. Discrete Math. 285, 57–66 (2004)

    Google Scholar 

  8. H. Deng, S. Balachandran, S.K. Ayyaswamy, Y.B. Venkatakrishnan, On the harmonic index and the chromatic number of a graph. Discrete Appl. Math. 161, 2740–2744 (2013)

    Google Scholar 

  9. A. Dobrynin, Hexagonal chains with segments of equal lengths having distinct sizes and the same Wiener index. MATCH Commun. Math. Comput. Chem. 78, 121–132 (2017)

    Google Scholar 

  10. A. Dobrynin, I. Gutman, The average Wiener index of hexagonal chains. Comput. Chem. 23(6), 571–576 (1999)

    CAS  Google Scholar 

  11. Z. Du, B. Zhou, N. Trinajstić, Minimum general sum-connectivity index of unicyclic graphs. J. Math. Chem. 48, 697–703 (2010)

    CAS  Google Scholar 

  12. Z. Du, B. Zhou, N. Trinajstić, Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number. J. Math. Chem. 47, 842–855 (2010)

    CAS  Google Scholar 

  13. Z. Du, B. Zhou, N. Trinajstić, On the general sum-connectivity index of trees. Appl. Math. Lett. 24, 402–405 (2011)

    Google Scholar 

  14. C.S. Edwards, The largest vertex degree sum for a triangle in a graph. Bull. Lond. Math. Soc. 9, 203–208 (1977)

    Google Scholar 

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

    Google Scholar 

  16. B. Furtula, I. Gutman, S. Ediz, On difference of Zagreb indices. Discrete Appl. Math. 178, 83–88 (2014)

    Google Scholar 

  17. O. Favaron, M. Mahéo, J.F. Saclé, Some eigenvalue properties in graphs (conjectures of Graffiti-II). Discrete Math. 111, 197–220 (1993)

    Google Scholar 

  18. S. Fajtlowicz, On conjectures of Graffiti-II. Congr. Numer. 60, 187–197 (1987)

    Google Scholar 

  19. I. Gutman, Extremal hexagonal chains. J. Math. Chem. 12(1), 197–210 (1993)

    Google Scholar 

  20. I. Gutman, S.J. Cyvin, Introduction to the Theory of Benzenoid Hydrocarbons (Springer, Berlin, 1989)

    Google Scholar 

  21. I. Gutman, B. Furtula, Vertex-degree-based molecular structure descriptors of benzenoid systems and phenylenes. J. Serb. Chem. Soc. 77, 1031–1036 (2012)

    CAS  Google Scholar 

  22. I. Gutman, B. Furtula, M. Ivanovic, Notes on trees with minimal atom-bond connectivity index. MATCH Commun. Math. Comput. Chem. 67, 467–482 (2012)

    CAS  Google Scholar 

  23. I. Gutman, J. Tošović, Testing the quality of molecular structure descriptors. Vertex-degreebased topological indices. J. Serb. Chem. Soc. 78(6), 805–810 (2013)

    CAS  Google Scholar 

  24. I. Gutman, B. Furtula (eds.), Recent Results in the Theory of Randić Index (Univ. Kragujevac, Kragujevac, 2008)

    Google Scholar 

  25. F. Harary, R.Z. Norman, Some properties of line digraphs. Rend. Circ. Math. Palermo 9, 161–169 (1960)

    Google Scholar 

  26. J. Krausz, Démonstration nouvelle d’un théorème de Whitney sur les réseaux. Mat. Fiz. Lapok 50, 75–85 (1943)

    Google Scholar 

  27. M. Liu, A simple approach to order the first Zagreb indices of connected graphs. MATCH Commun. Math. Comput. Chem. 63, 425–432 (2010)

    Google Scholar 

  28. J. Liu, Q. Zhang, Remarks on harmonic index of graphs. Utilitas Math. 88, 281–285 (2012)

    Google Scholar 

  29. X. Li, I. Gutman, Mathematical Aspects of Randić Type Molecular Structure Descriptors (Univ. Kragujevac, Kragujevac, 2006)

    Google Scholar 

  30. X. Li, Y. Shi, A survey on the Randić index. MATCH Commun. Math. Comput. Chem. 59, 127–156 (2008)

    CAS  Google Scholar 

  31. A. Martínez-Pérez, J.M. Rodríguez, Some results on lower bounds for topological indices. J. Math. Chem. 57, 1472–1495 (2019)

    Google Scholar 

  32. S. Nikolić, G. Kovačević, A. Miličević, N. Trinajstić, The Zagreb Indices 30 years after. Croat. Chem. Acta 76, 113–124 (2003)

    Google Scholar 

  33. D. Pestana, J.M. Sigarreta, E. Tourís, Geometric–arithmetic index and line graph. J. Math. Chem. 57, 1427–1447 (2019)

    CAS  Google Scholar 

  34. M. Randić, On characterization of molecular branching. J. Am. Chem. Soc. 97, 6609–6615 (1975)

    Google Scholar 

  35. M. Randić, D. Plavšić, N. Lerš, Variable connectivity index for cycle-containing structures. J. Chem. Inf. Comput. Sci. 41, 657–662 (2001)

    PubMed  Google Scholar 

  36. P.S. Ranjini, V. Lokesha, I.N. Cangül, On the Zagreb indices of the line graphs of the subdivision graphs. Appl. Math. Comput. 218, 699–702 (2011)

    Google Scholar 

  37. J.A. Rodríguez, J.M. Sigarreta, On the Randić index and condicional parameters of a graph. MATCH Commun. Math. Comput. Chem. 54, 403–416 (2005)

    Google Scholar 

  38. J.A. Rodríguez-Velázquez, J. Tomás-Andreu, On the Randić index of polymeric networks modelled by generalized Sierpinski graphs. MATCH Commun. Math. Comput. Chem. 74, 145–160 (2015)

    Google Scholar 

  39. J.M. Rodríguez, J.M. Sigarreta, New results on the harmonic index and its generalizations. MATCH Commun. Math. Comput. Chem. 78(2), 387–404 (2017)

    Google Scholar 

  40. J.M. Rodríguez, J.M. Sigarreta, The harmonic index, in Bounds in Chemical Graph Theory Basics (Three Volumes). Mathematical Chemistry Monograph No. 19, vol. 1, ed. by I. Gutman, B. Furtula, K.C. Das, E. Milovanovic, I. Milovanovic (Univ. Kragujevac, Kragujevac (Serbia), 2017), pp. 229–289. ISBN: 978-86-6009-043-2. http://match.pmf.kg.ac.rs/mcm19.html

  41. G. Su, L. Xu, Topological indices of the line graph of subdivision graphs and their Schur bounds. Appl. Math. Comput. 253, 395–401 (2015)

    Google Scholar 

  42. M. Vöge, A.J. Guttmann, I. Jensen, On the number of benzenoid hydrocarbons. J. Chem. Inf. Comput. Sci. 42, 456–466 (2002)

    PubMed  Google Scholar 

  43. D. Vukičević, M. Gašperov, Bond additive modeling 1. Adriatic indices. Croat. Chem. Acta 83(3), 243–260 (2010)

    Google Scholar 

  44. S. Wang, B. Zhou, N. Trinajstić, On the sum-connectivity index. Filomat 25, 29–42 (2011)

    Google Scholar 

  45. H. Whitney, Congruent graphs and the connectivity of graphs. Am. J. Math. 54, 150–168 (1932)

    Google Scholar 

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

    CAS  PubMed  Google Scholar 

  47. R. Xing, B. Zhou, N. Trinajstić, Sum-connectivity index of molecular trees. J. Math. Chem. 48, 583–591 (2010)

    CAS  Google Scholar 

  48. R. Wua, Z. Tanga, H. Deng, A lower bound for the harmonic index of a graph with minimum degree at least two. Filomat 27, 51–55 (2013)

    Google Scholar 

  49. R. Wu, Z. Tang, H. Deng, On the harmonic index and the girth of a graph. Utilitas Math. 91, 65–69 (2013)

    Google Scholar 

  50. R. Wu, Z. Tang, H. Deng, A lower bound for the harmonic index of a graph with minimum degree at least two. Filomat 27(1), 51–55 (2013)

    Google Scholar 

  51. X. Xu, Relationships between harmonic index and other topoplogical indices. Appl. Math. Sci. 6(41), 2013–2018 (2012)

    Google Scholar 

  52. S. Xu, H. Zhang, Generalized Hosoya polynomials of hexagonal chains. J. Math. Chem. 43(2), 852–863 (2008)

    CAS  Google Scholar 

  53. L. Zhong, The harmonic index for graphs. Appl. Math. Lett. 25, 561–566 (2012)

    Google Scholar 

  54. B. Zhou, N. Trinajstić, On a novel connectivity index. J. Math. Chem. 46, 1252–1270 (2009)

    CAS  Google Scholar 

  55. B. Zhou, N. Trinajstić, On general sum-connectivity index. J. Math. Chem. 47, 210–218 (2010)

    CAS  Google Scholar 

  56. B. Zhou, N. Trinajstić, Relations between the product- and sum-connectivity indices. Croat. Chem. Acta 85, 363–365 (2012)

    CAS  Google Scholar 

  57. L. Zhong, K. Xu, Inequalities between vertex-degree-based topological Indices. MATCH Commun. Math. Comput. Chem. 71, 627–642 (2014)

    Google Scholar 

  58. L. Zhong, The harmonic index on unicyclic graphs. Ars Combin. 104, 261–269 (2012)

    Google Scholar 

  59. L. Zhong, K. Xu, The harmonic index for bicyclic graphs. Utilitas Math. 90, 23–32 (2013)

    Google Scholar 

  60. Z. Zhu, H. Lu, On the general sum-connectivity index of tricyclic graphs. J. Appl. Math. Comput. 51, 177–188 (2016)

    Google Scholar 

  61. Y. Zhu, R. Chang, X. Wei, The harmonic index on bicyclic graphs. Ars Combin. 110, 97–104 (2013)

    Google Scholar 

Download references

Acknowledgements

Supported by a grant from Agencia Estatal de Investigación (PID2019-106433GB-I00 / AEI / 10.13039/501100011033), Spain.

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Florida International University, 11200 SW 8th Street, Miami, FL, 33199, USA

    Walter Carballosa

  2. Departamento de Matemáticas, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911, Leganés, Madrid, Spain

    Domingo Pestana

  3. Facultad de Matemáticas, Universidad Autónoma de Guerrero, Carlos E. Adame No.54 Col. Garita, 39650, Acalpulco, GRO, Mexico

    José M. Sigarreta

  4. Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, 72570, Puebla, Mexico

    José M. Sigarreta

  5. Departamento de Matemáticas, Facultad de Ciencias, Universidad Autónoma de Madrid, Campus de Cantoblanco, 28049, Madrid, Spain

    Eva Tourís

Authors
  1. Walter Carballosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Domingo Pestana
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José M. Sigarreta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Eva Tourís
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Walter Carballosa.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Carballosa, W., Pestana, D., Sigarreta, J.M. et al. Relations between the general sum connectivity index and the line graph. J Math Chem 58, 2273–2290 (2020). https://doi.org/10.1007/s10910-020-01180-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-020-01180-9

Keywords

Mathematics Subject Classification

Search

Navigation