The Gutman index and the edge-Wiener index of graphs with given vertex-connectivity | Zendy

Jaya Percival Mazorodze | Zendy; Simon Mukwembi | Zendy; Tomáš Vetrík | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Gutman index and the edge-Wiener index of graphs with given vertex-connectivity

Author(s) -

Jaya Percival Mazorodze,

Simon Mukwembi,

Tomáš Vetrík

Publication year - 2016

Publication title -

discussiones mathematicae graph theory

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.476

H-Index - 19

eISSN - 2083-5892

pISSN - 1234-3099

DOI - 10.7151/dmgt.1900

Subject(s) - mathematics , wiener index , vertex (graph theory) , combinatorics , index (typography) , topological index , enhanced data rates for gsm evolution , discrete mathematics , graph , computer science , artificial intelligence , world wide web

The Gutman index and the edge-Wiener index have been extensively investigated particularly in the last decade. An important stream of re- search on graph indices is to bound indices in terms of the order and other parameters of given graph. In this paper we present asymptotically sharp upper bounds on the Gutman index and the edge-Wiener index for graphs of given order and vertex-connectivity κ, where κ is a constant. Our results substantially generalize and extend known results in the area

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research