Graph cyclicity, excess conductance, and resistance deficit

Journal of Mathematical Chemistry

Volumn 30, Issue 3, 2001, Pages 271-287

  Klein, D J ^a   Ivanciuc, O ^b  

^a TEXAS A AND M UNIVERSITY AT GALVESTON   (United States)

^b UNIVERSITY OF TEXAS MEDICAL BRANCH   (United States)

Author keywords

Cyclomatic; Degeneracy; Index C(G)

Indexed keywords

EID: 0035471110     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1015119609980     Document Type: Article

References (38)

1. G. Kirchoff, Ann. Phys. Chem. 72 (1847) 497; reprinted English translation IRE Trans. Circuits Theory 5 (1958) 4.
2. G. Kirchoff, Ann. Phys. Chem. 72 (1847) 497; reprinted English translation IRE Trans. Circuits Theory 5 (1958) 4.
3. C. Brown, Proc. Roy. Soc. Edinburgh 23 (1864) 707.
4. D. König, Theorie Der Endlichen und Unendlichen Graphen (Chelsea reprint, 1936).
5. F. Harary, Graph Theory (Addison-Wesley, Reading, MA, 1969).
6. J.J. Sylvester, Amer. J. Math. 1 (1878) 64.
7. G. Polya, Acta Math. 68 (1937) 145; reprinted English translation in: Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds, eds. G. Polya and R.C. Read (Springer, Berlin, 1987).
8. G. Polya, Acta Math. 68 (1937) 145; reprinted English translation in: Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds, eds. G. Polya and R.C. Read (Springer, Berlin, 1987).
9. A.T. Balaban, Chemical Applications of Graph Theory (Academic Press, New York, 1976).
10. N. Trinajstić, Chemical Graph Theory (CRC Press, Boca Raton, FL, 1983).
11. J.C. Maxwell, A Treatise on Electricity and Magnetism (Clarendon, Oxford, 3rd edn., 1918; Dover, New York, 1954).
12. S. Seshu and M.B. Reed, Linear Graphs and Electrical Networks (Addison-Wesley, Reading, MA, 1961).
13. P.G. Doyle and J.L. Snell, Random Walks and Electric Networks (Math. Assoc. Amer., Washington, DC, 1984).
14. D.J. Klein and M. Randić, J. Math. Chem. 12 (1993) 81.
15. J.L. Palacios, Intl. J. Quantum Chem. 81 (2001) 29, 135.
16. D. Bonchev, O. Mekenyan and N. Trinajstić, Intl. J. Quantum Chem. 17 (1980) 845.
17. D. Bonchev, A.T. Balaban, X. Liu and D.J. Klein, Intl. J. Quantum Chem. 50 (1994) 1.
18. W. Tutte, Connectivity in Graphs (University of Toronto Press, Toronto, 1966).
19. T. Pisanski, D. Plavšić and M. Randić, J. Chem. Inf. Comput. Sci. 40 (2000) 520.
20. L.W. Shapiro, Math. Mag. 60 (1987) 36.
21. D.J. Klein, Comm. Math. Chem. (MatCh) 36 (1996) 7.
22. I. Lukovits, S. Nikolić and N. Trinajstić, Intl. J. Quantum Chem. 71 (1999) 217.
23. R.M. Foster, in: Contributions to Applied Mechanics (Edward Brothers, Ann Arbor, MI, 1949) pp. 333-340.
24. L. Weinberg, IRE Trans. Circuits Theory 5 (1958) 8.
25. F. Harary, private communication (∼1995).
26. V.E. Gollender, V.V. Drboglav and A.B. Rozenblit, J. Chem. Inf. Comput. Sci. 21 (1981) 196.
27. P.A. Filip, T.-S. Balaban and A.T. Balaban, J. Math. Chem. 1 (1987) 133.
28. O. Ivanciuc, T.-S. Balaban, P. Filip and A.T. Balaban, Commun. Math. Chem. 28 (1992) 151.
29. O. Ivanciuc, Models Chem. 137 (2000) 607.
30. K. Ruedenberg and C.W. Scherr, J. Chem. Phys. 21 (1953) 1565.
31. B.E. Eichenger, Macromolecules 18 (1985) 211.
32. M. Kunz, Comm. Math. Chem. (MatCh) 32 (1995) 221.
33. D.J. Klein and H.-Y. Zhu, J. Math. Chem. 23 (1998) 179.
34. B. Mohar, in: Graph Theory, Combinatorics, and Applications, eds. Y. Alavi, C. Chartrand, O.R. Oilermann and A. Schwenk (Wiley, New York, 1991) pp. 871-898.
35. R. Merris, Lin. Algebra Appl. 197/198 (1994) 143.
36. F.R.K. Chung, Spectral Graph Theory (Amer. Math. Soc., Providence, RI, 1997).
37. M. Fiedler, in: Combinatorial and Graph Theoretical Problems in Linear Algebra, eds. R.A. Brualdi, S. Friedland and V. Klee (Springer, Berlin, 1993) pp. 73-98.
38. F. Buckley and F. Harary, Distances in Graphs (Addison-Wesley, 1990).