Authors: Da Fonseca, Carlos
Ghebleh, Mohammad
Kanso, Ali
Stevanović, Dragan 
Title: Counterexamples to a conjecture on wiener index of common neighborhood graphs
Journal: Match
Volume: 72
Issue: 1
First page: 333
Last page: 338
Issue Date: 1-Jan-2014
Rank: M21
ISSN: 0340-6253
For a simple graph G, the common neighborhood graph con(G) is the graph with the same vertex set as G, with two vertices adjacent in con(G) if they have a common neighbor in G. We describe here constructions of counterexamples to a conjecture of Knor et al. [MATCH Commun. Math. Comput. Chem. 72 (2014), 000-000] that there exists an absolute constant C such that for every graph G it holds that W(con(G)) ≤ C .W(G), where W(G) denotes the Wiener index of G.
Publisher: Faculty of Sciences, University of Kragujevac

Show full item record


checked on May 19, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.