| Article ID | Journal | Published Year | Pages | File Type | 
|---|---|---|---|---|
| 418117 | Discrete Applied Mathematics | 2015 | 9 Pages | 
Abstract
												Graph invariants, based on the distances between the vertices of a graph, are widely used in theoretical chemistry. The degree resistance distance of a graph GG is defined as DR(G)=∑{u,v}⊆V(G)[d(u)+d(v)]R(u,v)DR(G)=∑{u,v}⊆V(G)[d(u)+d(v)]R(u,v), where d(u)d(u) is the degree of the vertex uu, and R(u,v)R(u,v) the resistance distance between the vertices uu and vv. Let Cact(n;t)Cact(n;t) be the set of all cacti possessing nn vertices and tt cycles. The elements of Cact(n;t)Cact(n;t) with minimum degree resistance distance are characterized.
Keywords
												
											Related Topics
												
													Physical Sciences and Engineering
													Computer Science
													Computational Theory and Mathematics
												
											Authors
												Junfeng Du, Guifu Su, Jianhua Tu, Ivan Gutman, 
											