PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | 5 | 483--487
Tytuł artykułu

On the Generalized Wiener Polarity Index for Some Classes of Graphs

Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
The generalized Wiener polarity index Wk(G) of a graph G = (V,E) is defined as a number of unordered pairs {u, v} of G such that the shortest distance between u and v is equal to k: Wk(G) = |{{u, v}, d(u, v) = k, u, v 2 V (G)}| In this paper we give some results for 2-trees in case of mentioned index. We present an infinite family of 2-trees with maximum value of generalized Wiener polarity index.(original abstract)
Słowa kluczowe
PL
EN
Rocznik
Tom
5
Strony
483--487
Opis fizyczny
Twórcy
  • Maria Curie-Skłodowska University in Lublin, Poland
  • Maria Curie-Skłodowska University in Lublin, Poland
  • Maria Curie-Skłodowska University in Lublin, Poland
Bibliografia
  • Bondy, J. A., Murty, U. S. R., Graph Theory with Applications, Macmillan London and Elsevier, New York, 1976
  • Chepoi, V., Klavžar, S.: The Wiener index and the Szeged index of benzenoid systems in linear time. J. Chem. Inf. Comput. Sci. 37, 752- 755 (1997); DOI: 10.1021/ci9700079
  • Deng, H.: On the extremal Wiener polarity index of chemical trees.MATCH Commun. Math. Comput. Chem. 60, 305-314 (2011)
  • Deng, H., Xiao, H., Tang, F.: The maximum Wiener polarity index of trees with k pendants. Appl. Math. Lett. 23, 710-715 (2010); DOI: 10.1016/j.aml.2010.02.013
  • Deng, H., Xiao, H., Tang, F.: On the extremal Wiener polarity index of trees with a given diameter. MATCH Commun. Math. Comput. Chem. 63, 257-264 (2010) 123
  • Deng, X., Zhang, J.: Equiseparability on terminal Wiener index. In: Goldberg, A.V., Zhou, Y. (eds.) Algorithmic Aspects in Information and Management, pp. 166-174. Springer, Berlin (2009); DOI: 10.1007/978- 3-642-02158-9 15
  • Du,W., Li, X., Shi, Y.: Algorithms and extremal problem on Wiener polarity index.MATCH Commun. Math. Comput. Chem. 62, 235-244 (2009)
  • Dobrynin, A.A., Entringer, R.C., Gutman, I.: Wiener index of trees: theory and applications. Acta Appl. Math. 66, 211-249 (2001); DOI: 10.1023/A:1010767517079
  • Gutman, I., Zhang, Y., Dehmer, M., Ili´c, A.: Altenburg,Wiener, and Hosoya polynomials. In: Gutman, I., Furtula, B. (eds.) Distance in Molecular Graphs-Theory, pp. 49-70. Univerity of Kragujevac, Kragujevac (2012)
  • Hosoya, H.: Mathematical and chemical analysis of Wiener's polarity number. In: Rouvray, D.H., King, R.B. (eds.) Topology in Chemistry- Discrete Mathematics of Molecules. Horwood, Chichester (2002); DOI: 10.1533/9780857099617.38
  • Ilic, A., Stevanovic, D.: On Comparing Zagreb Indices. MATCH Commun. Math. Comput. Chem. 62, 681-687 (2009)
  • Ilic, A., Ili´c, M.: Generalizations of Wiener Polarity Index and Terminal Wiener Index, Graphs and Combinatorics 29, 1403-1416; 2013; DOI 10.1007/s00373-012-1215-6
  • Liu, B., Hou, H., Huang, Y.: On the Wiener polarity index of trees with maximum degree or given number of leaves. Comp. Math. Appl. 60, 2053-2057 (2010); DOI:10.1016/j.camwa.2010.07.045
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171422474

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.