The extremal graphs of some topological indices with given vertex \(k\)-partiteness

DOI10.3390/math6110271zbMath1401.05157OpenAlexW2900770060WikidataQ128815979 ScholiaQ128815979MaRDI QIDQ1634751

Y. Aharonov

Publication date: 18 December 2018

Published in: Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/math6110271

zbMATH Keywords

topological indexextremal graphvertex \(k\)-partiteness

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)

Uses Software

• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The connectivity and the Harary index of a graph
• A note on sum of powers of the Laplacian eigenvalues of graphs
• A note on the first reformulated Zagreb index
• Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index
• On extremal Zagreb indices of trees with given domination number
• Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs
• Coulson-type integral formulas for the general Laplacian-energy-like invariant of graphs. I.
• Extremal graphs with bounded vertex bipartiteness number
• A note on sum of powers of the Laplacian eigenvalues of bipartite graphs
• Laplacian graph eigenvectors
• The hyper-Zagreb index and some graph operations
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• Valency-based topological descriptors of chemical networks and their applications
• On extremal multiplicative Zagreb indices of trees with given domination number
• A forgotten topological index
• Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter
• On two eccentricity-based topological indices of graphs
• On structural properties of trees with minimal atom-bond connectivity index
• On the Laplacian energy of a graph
• On sum of powers of the Laplacian eigenvalues of graphs
• On sum of powers of the Laplacian eigenvalues of graphs

This page was built for publication: The extremal graphs of some topological indices with given vertex \(k\)-partiteness