Bicyclic graphs with minimal values of the detour index

Zana Kovijanic-Vukicevic, Vladimir Božović

Type: Article

Publication Date: 2012-01-01

Citations: 1

DOI: https://doi.org/10.2298/fil1206263k

View Chat PDF

Abstract

We are looking for the graphs with minimal detour index in the class of connected bicyclic graphs. For the fixed number of vertices, we split the problem into two cases: bicyclic graphs without common edges between cycles and the complement of it. In both cases, we find graphs with minimal detour index.

Locations

Filomat - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Detour index of a class of unicyclic graphs	2010	Xuli Qi Bo Zhou
+	ON DETOUR INDEX	2010	Bo Zhou Xiaochun Cai
+ PDF Chat	The Maximum Reduced Sombor Index of Unicyclic Graphs in terms of the Girth	2025	S. Nagarajan B. Aswini
+	Open problems on Sombor index of unicyclic and bicyclic graphs	2024	Kinkar Ch. Das
+	Graphs with the Same Detour Matrix	1998	Milan Randić Luz M. DeAlba Frank E. Harris
+	Unicyclic and bicyclic graphs having minimum degree distance	2007	Alexandru I. Tomescu
+ PDF Chat	Maximum Detour–Harary Index for Some Graph Classes	2018	Wei Fang Weihua Liu Jia‐Bao Liu Fuyuan Chen Zhen‐Mu Hong Zheng-Jiang Xia
+	The maximum PI index of bicyclic graphs with even number of edges	2019	Ma Gang Qiuju Bian Jianfeng Wang
+ PDF Chat	Study on Total Irregularity in Totally Segregated \(\infty\) Bicyclic Graphs	2021	T. F. Jorry
+ PDF Chat	Maximum Total Irregularity of Totally Segregated Extended Bicyclic Graphs	2022	T. F. Jorry
+	On the index of bicyclic graphs with perfect matchings	2004	An Chang
+	On the index of bicyclic graphs with perfect matchings	2004	An Chang Feng Tian Aimei Yu
+	The maximum matching energy of bicyclic graphs with even girth	2016	Ma Gang Shengjin Ji Qiuju Bian Xia Li
+	Bicyclic digraphs with maximal energy	2016	Juan Monsalve Juan Rada
+	Minimizing graph of the connected graphs whose complements are bicyclic with two cycles	2017	Muhammad JAVAID
+	THE PATH INDUCED DETOUR NUMBER OF SOME GRAPHS	2020	S. Elizabath Bernie S. Joseph Robin J. John
+	On the maximum Graovac-Pisanski index of bicyclic graphs	2023	Jian Lu Zhongxiang Wang
+	Maximum energy bicyclic graphs containing two odd cycles with one common vertex	2024	Jing Gao Xueliang Li Ning Yang Ruiling Zheng
+	On Sum--Connectivity Index of Bicyclic Graphs	2009	Malaysian Mathematical Zhibin Du Bo Zhou
+	On bicyclic graphs with minimal energies	2005	Jianbin Zhang Bo Zhou

Cited by (1)

Action	Title	Year	Authors
+	Maximum values of atom–bond connectivity index in the class of tetracyclic graphs	2014	T. Dehghan-Zadeh Али Реза Ашрафи Nader Habibi

Citing (5)

Action	Title	Year	Authors
+ PDF Chat	Detour index of a class of unicyclic graphs	2010	Xuli Qi Bo Zhou
+	Mathematical Concepts in Organic Chemistry	1986	Iván Gutman O. E. Polansky
+	The Detour Matrix in Chemistry	1997	Nenad Trinajstić Sonja Nikolić Bono Lučić Dragan Amić Zlatko Mihalić
+	ON DETOUR INDEX	2010	Bo Zhou Xiaochun Cai
+	None	2001	Andrey A. Dobrynin R. C. Entringer Iván Gutman