Graph cyclicity, excess conductance, and resistance deficit Academic Article

abstract

• A new graph-theoretic cyclicity index C(G) is defined, being motivated in terms of mathematical concepts from the theory of electrical networks. This "global bond excess conductance" index C(G) then is investigated, with a number of theorems as well as some discussion and numerical investigation. It is found that C(G) typically has less degeneracy than the standard cyclomatic number and has some intuitively appealing features.

authors

• Klein, Douglas

published proceedings

• JOURNAL OF MATHEMATICAL CHEMISTRY

author list (cited authors)

• Klein, D. J., & Ivanciuc, O.

citation count

• 57

complete list of authors

• Klein, DJ||Ivanciuc, O

publication date

• October 2001

publisher

• Springer Nature  Publisher

published in

• Journal of Mathematical Chemistry  Journal

keywords

• Cyclomatic
• Degeneracy
• Index C(g)

Digital Object Identifier (DOI)

• 10.1023/A:1015119609980

start page

• 271

end page

• 287

volume

• 30

issue

• 3

URL

• http://dx.doi.org/10.1023/a:1015119609980