Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices. (English) Zbl 1187.92086
Summary: The R. E. Merrifield and H. E. Simmons index [Topological methods in chemistry. NY: Wiley (1989)] of a graph is defined as the total number of the independent sets of the graph and the H. Hosoya [Bull. Chem. Soc. Jap. 44, 2332–2339 (1971)] index of a graph is defined as the total number of the matchings of the graph. We order a kind of trees with given number of pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices.
MSC:
| 92E10 | Molecular structure (graph-theoretic methods, methods of differential topology, etc.) |
| 05C05 | Trees |
| 05C90 | Applications of graph theory |
| 05C70 | Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) |
References:
| [1] | Alameddine A.F.: Bounds on the Fibonacci number of a maximal outerplanar graph. Fibonacci Q. 36, 206–210 (1998) · Zbl 0935.05055 |
| [2] | Bondy J.A., Murty U.S.R.: Graph Theory with Applications. Macmillan, New York (1976) · Zbl 1226.05083 |
| [3] | Chan O., Gutman I., Lam T.K., Merris R.: Algebraic connections between topological indices. J. Chem. Inform. Comput. Sci. 38, 62–65 (1998) |
| [4] | Cyvin S.J., Gutman I.: Gutman, Hosoya index of fused molecules. MATCH Commun. Math. Comput. Chem. 23, 89–94 (1988) · Zbl 0656.05051 |
| [5] | Cyvin S.J., Gutman I., Kolakovic N.: Hosoya index of some polymers. MATCH Commun. Math. Comput. Chem. 24, 105–117 (1989) · Zbl 0719.05064 |
| [6] | Fischermann M., Hoffmann A., Rautenbach D., Szekely L., Volkmann L.: Wiener index versus maximum degree in trees. Discret. Appl. Math. 122, 127–137 (2002) · Zbl 0993.05061 · doi:10.1016/S0166-218X(01)00357-2 |
| [7] | Gutman I.: On the Hosoya index of very large molecules. MATCH Commun. Math. Comput. Chem. 23, 95–103 (1988) · Zbl 0656.05052 |
| [8] | Gutman I.: Extremal hexagonal chains. J. Math. Chem. 12, 197–210 (1993) · doi:10.1007/BF01164635 |
| [9] | Gutman I., Polansky O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin (1986) · Zbl 0657.92024 |
| [10] | Gutman I., Vidović D., Furtula B.: Coulson function and Hosoya index. Chem. Phys. Lett. 355, 378–382 (2002) · doi:10.1016/S0009-2614(02)00291-9 |
| [11] | Hosoya H.: Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 44, 2332–2339 (1971) · doi:10.1246/bcsj.44.2332 |
| [12] | Hou Y.P.: On acyclic systems with minimal Hosoya index. Discret. Appl. Math. 119, 251–257 (2002) · Zbl 0999.05020 · doi:10.1016/S0166-218X(01)00306-7 |
| [13] | Li X., Zhao H.: On the Fibonacci Numbers of trees. Fibonacci Q. 44, 32–38 (2006) · Zbl 1133.11011 |
| [14] | Li X.L., Zhao H.X., Gutman I.: On the Merrifield-Simmons index of trees. MATCH Commun. Math. Comput. Chem. 54, 389–402 (2005) · Zbl 1084.05018 |
| [15] | Lv X.Z., Yu A.M.: The Merrifield-Simmons indices and Hosoya indices of trees with a given maximum degree. MATCH Commun. Math. Comput. Chem. 56, 605–616 (2006) · Zbl 1150.05381 |
| [16] | Merrifield R.E., Simmons H.E.: Topological Methods in Chemistry. Wiley, New York (1989) |
| [17] | Pedersen A.S., Vestergaard P.D.: The number of independent sets in unicyclic graphs. Discret. Appl. Math. 152, 246–256 (2005) · Zbl 1080.05069 · doi:10.1016/j.dam.2005.04.002 |
| [18] | Prodinger H., Tichy R.F.: Fibonacci numbers of graphs. Fibonacci Q. 20, 16–21 (1982) · Zbl 0475.05046 |
| [19] | Türker L.: Contemplation on the Hosoya indices. J. Mol. Struct. (Theochem) 623, 75–77 (2003) · doi:10.1016/S0166-1280(02)00664-4 |
| [20] | Wang M., Hua H., Wang D.: The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices. J. Math. Chem. 43(2), 727–736 (2008) · Zbl 1262.05147 · doi:10.1007/s10910-006-9224-4 |
| [21] | Yu A.M., Lv X.Z.: The Merrifield-Simmons Indices and Hosoya Indices of trees with k pendent vertices. J. Math. Chem. 41, 33–43 (2007) · Zbl 1110.92064 · doi:10.1007/s10910-006-9088-7 |
| [22] | Yu A.M., Tian F.: A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices. MATCH Commun. Math. Comput. Chem. 55, 103–118 (2006) · Zbl 1090.05068 |
| [23] | Zhang L.Z.: The proof of Gutman’s conjectures concerning extremal hexagonal chains. J. Sys. Sci. Math. Sci. 18, 460–465 (1998) · Zbl 0922.92040 |
| [24] | Zhang L.Z., Tian F.: Extremal hexagonal chains concerning largest eigenvalue. Sci. China (Ser. A) 44, 1089–1097 (2001) · Zbl 0999.05074 · doi:10.1007/BF02877425 |
| [25] | Zhang L.Z., Tian F.: Extremal catacondensed benzenoids. J. Math. Chem. 34, 111–122 (2003) · Zbl 1047.92052 · doi:10.1023/A:1025197913438 |
| [26] | Zhao H.X., Li X.L.: On the Fibonacci numbers of trees. Fibonacci Q. 44, 32–38 (2006) · Zbl 1133.11011 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
