Abstract
We determine the maximum values of the reverse Wiener indices of the unicyclic graphs with given cycle length, number of pendent vertices and maximum degree, respectively, and characterize the extremal graphs. We also determine the unicyclic graphs of given cycle length and diameter with minimum Wiener index.
Similar content being viewed by others
References
Balaban, A.T., Mills, D., Ivanciuc, O., Basak, S.C.: Reverse Wiener indices. Croat. Chem. Acta 73, 923–941 (2000)
Cai, X., Zhou, B.: Reverse Wiener indices of connected graphs. MATCH Commun. Math. Comput. Chem. 60, 95–105 (2008)
Dobrynin, A.A., Mel’nikov, L.S.: Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers. Appl. Math. Lett. 18, 307–312 (2005)
Dobrynin, A.A., Entringer, R., Gutman, I.: Wiener index of trees: Theory and applications. Acta Appl. Math. 66, 211–249 (2001)
Dobrynin, A.A., Gutman, I., Klavžar, S., Žigert, P.: Wiener index of hexagonal systems. Acta Appl. Math. 72, 247–294 (2002)
Gutman, I., Polansky, O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin (1986)
Gutman, I., Žerovnik, J.: Corroborating a modification of the Wiener index. Croat. Chem. Acta 75, 603–612 (2002)
Gutman, I., Klavžar, S., Mohar, B. (eds.): Fifty years of the Wiener index. MATCH Commun. Math. Comput. Chem. 35, 1–259 (1997)
Gutman, I., Klavžar, S., Mohar, B. (eds.): Fiftieth anniversary of the Wiener index. Discrete Appl. Math. 80, 1–113 (1997)
Gutman, I., Popović, L., Khadikar, P.V., Karmarkar, S., Joshi, S., Mandloi, M.: Relations between Wiener and Szeged indices of monocyclic molecules. MATCH Commun. Math. Comput. Chem. 35, 91–103 (1997)
Gutman, I., Dobrynin, A.A., Klavžar, S., Pavlović, L.: Wiener–type invariants of trees and their relation. Bull. Inst. Comb. Appl. 40, 23–30 (2004)
Ivanciuc, O., Ivanciuc, T., Balaban, A.T.: Quantitative structure–property relationship evaluation of structural descriptors derived from the distance and reverse Wiener matrices. Internet Electron. J. Mol. Des. 1, 467–487 (2002)
Ivanciuc, O., Ivanciuc, T., Klein, D.J., Seitz, W.A., Balaban, A.T.: Wiener index extension by counting even/odd graph distances. J. Chem. Inf. Comput. Sci. 41, 536–549 (2001)
Luo, W., Zhou, B.: Further properties of reverse Wiener index. MATCH Commun. Math. Comput. Chem. 61 (2009, in press)
Nikolić, S., Trinajstić, N., Randić, M.: Wiener index revisited. Chem. Phys. Lett. 333, 319–321 (2001)
Rada, J.: Variation of the Wiener index under tree transformations. Discrete Appl. Math. 148, 135–146 (2005)
Vukicević, D., Žerovnik, J.: Variable Wiener indices. MATCH Commun. Math. Comput. Chem. 53, 385–402 (2005)
Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)
Yousefi, S., Ashrafi, A.R.: An exact expression for the Wiener index of polyhex nanotorus. MATCH Commun. Math. Comput. Chem. 56, 169–178 (2006)
Zhang, B., Zhou, B.: Modified and reverse Wiener indices of trees. Z. Naturforsch. 61a, 536–540 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Du, Z., Zhou, B. On the Reverse Wiener Indices of Unicyclic Graphs. Acta Appl Math 106, 293–306 (2009). https://doi.org/10.1007/s10440-008-9298-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10440-008-9298-z