Relations between some topological indices and the line graph

DOI10.1007/S10910-019-01091-4zbMATH Open1432.92111arXiv2004.03342OpenAlexW2994579432WikidataQ126637821 ScholiaQ126637821MaRDI QIDQ2299177FDOQ2299177

Authors: Walter Carballosa, Ana Granados, D. Pestana, Ana Portilla, Jose M. Sigarreta 

Publication date: 20 February 2020

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Abstract: The concepts of geometric-arithmetic and harmonic indices were introduced in the area of chemical graph theory recently. They have proven to correlate well with physical and chemical properties of some molecules. The aim of this paper is to obtain new inequalities involving the first Zagreb, the harmonic, and the geometric-arithmetic $G{A}_1$ indices. Furthermore, inequalities relating these indices and line graphs are proven.

Full work available at URL: https://arxiv.org/abs/2004.03342

Recommendations

• CMMSE 18: geometric-arithmetic index and line graph
• On the geometric-arithmetic index
• Inequalities on the geometric-arithmetic index
• Relation between geometric-arithmetic and arithmetic-geometric indices
• Inequalities involving the geometric-arithmetic index

zbMATH Keywords

line graphfirst Zagreb indexharmonic indexgeometric-arithmetic indexvertex-degree-based topological index

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
• Notes on trees with minimal atom-bond connectivity index
• Inequalities between vertex-degree-based topological indices
• Title not available (Why is that?)
• The harmonic index for graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimum general sum-connectivity index of unicyclic graphs
• Maximizing the sum of the squares of the degrees of a graph
• On structure-sensitivity of degree-based topological indices
• On the Zagreb indices of the line graphs of the subdivision graphs
• Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges
• Computing the hyperbolicity constant
• Graphs of extremal weights
• Hyperbolicity and parameters of graphs.
• The Largest Vertex Degree Sum for a Triangle in a Graph
• Title not available (Why is that?)
• On the hyperbolicity of chordal graphs
• On the hyperbolicity constant in graphs
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Topological indices of the line graph of subdivision graphs and their Schur-bounds
• On the harmonic index and the chromatic number of a graph
• Recent results in the theory of Randić index.
• On comparing Zagreb indices of graphs
• On difference of Zagreb indices
• Some properties of line digraphs
• On the Randi\'{c} index and conditional parameters of a graph
• Extremal graphs for weights
• Bounds for the geometric-arithmetic index of a graph
• On geometric-arithmetic index of graphs
• On the first geometric-arithmetic index of graphs
• Survey on geometric-arithmetic indices of graphs
• The harmonic index for bicyclic graphs
• Relationships between harmonic index and other topological indices
• A lower bound for the harmonic index of a graph with minimum degree at least two
• On the Randić index of polymeric networks modelled by generalized Sierpiński graphs
• The average Wiener index of hexagonal chains
• On the geometric-arithmetic index
• Spectral properties of geometric-arithmetic index
• On extremal Zagreb indices of trees with given domination number
• CMMSE: a new approximation to the geometric-arithmetic index
• New results on the harmonic index and its generalizations
• Title not available (Why is that?)
• Title not available (Why is that?)
• CMMSE 18: geometric-arithmetic index and line graph
• Some results on lower bounds for topological indices
• On the harmonic index and the girth of a graph
• The harmonic index on bicyclic graphs.
• Remarks on harmonic index of graphs
• On the variance of topological indices that depend on the degree of a vertex
• Hexagonal chains with segments of equal lengths having distinct sizes and the same Wiener index
• Generalized Hosoya polynomials of hexagonal chains
• Inequalities on the geometric-arithmetic index

Cited In (12)

• Relations between the general sum connectivity index and the line graph
• Graph indices via the AM-GM inequality
• General Randić indices of a graph and its line graph
• Sharp bounds on the symmetric division deg index of graphs and line graphs
• Some Topological Indices Related to Paley Graphs
• CMMSE 18: geometric-arithmetic index and line graph
• Title not available (Why is that?)
• Relation between geometric-arithmetic and arithmetic-geometric indices
• General sum-connectivity index of a graph and its line graph
• Title not available (Why is that?)
• A unified linear-programming modeling of some topological indices
• Certain topological indices of line graph of Dutch windmill graphs

Uses Software

• GRAFFITI

This page was built for publication: Relations between some topological indices and the line graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299177)