Skip to main content

2015 | OriginalPaper | Buchkapitel

6. Open Problems

verfasst von : Kexiang Xu, Kinkar Ch. Das, Nenad Trinajstić

Erschienen in: The Harary Index of a Graph

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Despite many interesting results on the Harary index and additively or multiplicatively weighted Harary index of graphs reported in the previous chapters, there are still some complicated and challenging problems, which remain open to us, on this topic.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Xu K, Trinajstić N (2011) Hyper-Wiener and Harary indices of graphs with cut edges. Util Math 84:153–163MATHMathSciNet Xu K, Trinajstić N (2011) Hyper-Wiener and Harary indices of graphs with cut edges. Util Math 84:153–163MATHMathSciNet
3.
Zurück zum Zitat Xu K, Liu M, Das KC, Gutman I, Furtula B (2014) A survey on graphs extremal with respect to distance-based topological indices. MATCH Commun Math Comput Chem 71:461–508MathSciNet Xu K, Liu M, Das KC, Gutman I, Furtula B (2014) A survey on graphs extremal with respect to distance-based topological indices. MATCH Commun Math Comput Chem 71:461–508MathSciNet
4.
Zurück zum Zitat Xu K (2012) Trees with the seven smallest and eight greatest Harary indices. Discret Appl Math 160:321–331CrossRefMATH Xu K (2012) Trees with the seven smallest and eight greatest Harary indices. Discret Appl Math 160:321–331CrossRefMATH
5.
Zurück zum Zitat Das KC, Xu K, Gutman I (2013) On Zagreb and Harary indices. MATCH Commun Math Comput Chem 70:301–314MATHMathSciNet Das KC, Xu K, Gutman I (2013) On Zagreb and Harary indices. MATCH Commun Math Comput Chem 70:301–314MATHMathSciNet
7.
Zurück zum Zitat Gutman I (2002) Relation between hyper-Wiener and Wiener index. Chem Phys Lett 364:352–356CrossRef Gutman I (2002) Relation between hyper-Wiener and Wiener index. Chem Phys Lett 364:352–356CrossRef
8.
Zurück zum Zitat Gutman I, Furtula B (2003) Hyper-Wiener index vs. Wiener index. Two highly correlated structure-descriptors. Monatshefte Math 134:975–981CrossRef Gutman I, Furtula B (2003) Hyper-Wiener index vs. Wiener index. Two highly correlated structure-descriptors. Monatshefte Math 134:975–981CrossRef
9.
Zurück zum Zitat Zhou B, Gutman I (2004) Relations between Wiener, hyper-Wiener and Zagreb indices. Chem Phys Lett 394:93–95CrossRef Zhou B, Gutman I (2004) Relations between Wiener, hyper-Wiener and Zagreb indices. Chem Phys Lett 394:93–95CrossRef
10.
Zurück zum Zitat Alizadeh Y, Iranmanesh A, Došlić T (2013) Additively weighted Harary index of some composite graphs. Discret Math 313:26–34CrossRefMATH Alizadeh Y, Iranmanesh A, Došlić T (2013) Additively weighted Harary index of some composite graphs. Discret Math 313:26–34CrossRefMATH
11.
Zurück zum Zitat Xu K, Wang J, Das KC, Klavžar S (2014) Weighted Harary indices of apex trees and \(k\)-apex trees, manuscript Xu K, Wang J, Das KC, Klavžar S (2014) Weighted Harary indices of apex trees and \(k\)-apex trees, manuscript
12.
Zurück zum Zitat Lepovic M, Gutman I (1998) A collective property of trees and chemical trees. J Chem Inf Comput Sci 38:823–826CrossRef Lepovic M, Gutman I (1998) A collective property of trees and chemical trees. J Chem Inf Comput Sci 38:823–826CrossRef
13.
Zurück zum Zitat Goldman D, Istrail S, Piccolboni GLA (2000) Algorithmic strategies in combinatorial chemistry. In: Proceedings of the 11th ACM-SIAM symposium on discrete algorithms, pp 275–284 Goldman D, Istrail S, Piccolboni GLA (2000) Algorithmic strategies in combinatorial chemistry. In: Proceedings of the 11th ACM-SIAM symposium on discrete algorithms, pp 275–284
15.
Zurück zum Zitat Li X, Wang L (2003) Solutions for two conjectures on the inverse problem of the Wiener index of peptoids. SIAM J Discret Math 17:210–218CrossRefMATH Li X, Wang L (2003) Solutions for two conjectures on the inverse problem of the Wiener index of peptoids. SIAM J Discret Math 17:210–218CrossRefMATH
16.
Zurück zum Zitat Li X, Li Z, Wang L (2003) The inverse problems for some topological indices in combinatorial chemistry. J Comput Biol 10:47–55CrossRef Li X, Li Z, Wang L (2003) The inverse problems for some topological indices in combinatorial chemistry. J Comput Biol 10:47–55CrossRef
17.
Zurück zum Zitat Xu K, Li J, Zhong L (2012) The Hosoya indices and Merrifield-Simmoms indices of graphs with connectivity at most \(k\). Appl Math Lett 25:476–480CrossRefMATHMathSciNet Xu K, Li J, Zhong L (2012) The Hosoya indices and Merrifield-Simmoms indices of graphs with connectivity at most \(k\). Appl Math Lett 25:476–480CrossRefMATHMathSciNet
18.
Zurück zum Zitat Ivanciuc O, Balaban TS, Balaban AT (1993) Design of topological indices. Part 4. Reciprocal distance matrix, related local vertex invariants and topological indices. J Math Chem 12:309–318CrossRefMathSciNet Ivanciuc O, Balaban TS, Balaban AT (1993) Design of topological indices. Part 4. Reciprocal distance matrix, related local vertex invariants and topological indices. J Math Chem 12:309–318CrossRefMathSciNet
19.
Zurück zum Zitat Plavšić D, Nikolić S, Trinajstić N, Mihalić Z (1993) On the Harary index for the characterization of chemical graphs. J Math Chem 12:235–250 Plavšić D, Nikolić S, Trinajstić N, Mihalić Z (1993) On the Harary index for the characterization of chemical graphs. J Math Chem 12:235–250
Metadaten
Titel
Open Problems
verfasst von
Kexiang Xu
Kinkar Ch. Das
Nenad Trinajstić
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-45843-3_6