2000 character limit reached
Extremal Chemical Graphs for the Arithmetic-Geometric Index
Published 8 Mar 2024 in math.CO and cs.DM | (2403.05226v1)
Abstract: The arithmetic-geometric index is a newly proposed degree-based graph invariant in mathematical chemistry. We give a sharp upper bound on the value of this invariant for connected chemical graphs of given order and size and characterize the connected chemical graphs that reach the bound. We also prove that the removal of the constraint that extremal chemical graphs must be connected does not allow to increase the upper bound.
- Geometric-arithmetic index and minimum degree of connected graphs. Match-Communications in Mathematical and in Computer Chemistry 83, 1 (2020), 179–188.
- Lower bounds for the geometric-arithmetic index of graphs with pendant and fully connected vertices. Discrete Applied Mathematics 257 (2019), 53–59.
- Computational properties of the arithmetic–geometric index. Journal of Mathematical Chemistry 60, 9 (2022), 1854–1871.
- On the arithmetic-geometric index of graphs. arXiv preprint arXiv:2010.03748 (2020).
- Survey on geometric-arithmetic indices of graphs. Match (Mulheim an der Ruhr, Germany) 65 (01 2011), 595–644.
- Phoeg helps to obtain extremal graphs. In Operations Research Proceedings 2018: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Brussels, Belgium, September 12-14, 2018 (2019), Springer Nature, p. 251.
- Diestel, R. Graph Theory, second edition ed. Springer-Verlag, 2000.
- Gutman, I. Relation between geometric–arithmetic and arithmetic–geometric indices. Journal of Mathematical Chemistry 59, 6 (2021), 1520–1525.
- Sharp bounds on the arithmetic–geometric index of graphs and line graphs. Discrete Applied Mathematics 318 (2022), 47–60.
- Practical graph isomorphism, II. Journal of Symbolic Computation 60 (2014), 94–112.
- Upper bounds for arithmetic-geometric index of graphs. Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics 10, 1 (2018), 49–54.
- Some properties of the arithmetic–geometric index. Symmetry 13, 5 (2021), 857.
- Extremal arithmetic–geometric index of bicyclic graphs. Circuits, Systems, and Signal Processing (2023), 1–22.
- Randić, M. Characterization of molecular branching. Journal of the American Chemical Society 97, 23 (1975), 6609–6615.
- Spectral properties of geometric-arithmetic index. Applied Mathematics and Computation 277 (2016), 142–153.
- Bounds on the arithmetic-geometric index. Symmetry 13, 4 (2021), 689.
- Arithmetic-geometric indices of path graph. J. Math. Comput. Sci 16 (2015), 19–24.
- Arithmetic-geometric indices of some class of graph. Journal of Computer and Mathematical sciences 6, 4 (2015), 194–199.
- Arithmetic–geometric index and its relations with geometric–arithmetic index. Applied Mathematics and Computation 391 (2021), 125706.
- Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. Journal of mathematical chemistry 46 (2009), 1369–1376.
- Unicyclic graphs with extremal values of arithmetic–geometric index. Discrete Applied Mathematics 302 (2021), 67–75.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
