The first and second Zagreb indices of some graph operations

DOI10.1016/J.DAM.2008.06.015MaRDI QIDQ1028477zbMATH OpenOpenAlexWikidataFDO

Authors M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi

Publication date 30 June 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2008.06.015

zbMATH Keywords

graph operations\(C_{4}\) torus\(C_{4}\) tubeq-multi-walled nanotorusthe first and second Zagreb indices

Mathematics Subject Classification ID

Applications of graph theory (05C90) Vertex degrees (05C07) Structural characterization of families of graphs (05C75) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• scientific article; zbMATH DE number 6945759
• The Zagreb indices of four operations on graphs
• The Zagreb indices of graphs based on new operations related to the join of graphs
• The Zagreb indices of graphs based on four new operations related to the lexicographic product
• ZAGREB INDICES OF A NEW SUM OF GRAPHS

Cites work

• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• scientific article; zbMATH DE number 2239309 (Why is no real title available?)
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• Further properties of Zagreb indices
• Similarity of molecular descriptors: the equivalence of Zagreb indices and walk counts
• Some new results on distance-based graph invariants
• The PI index of product graphs
• The Szeged and the Wiener index of graphs
• The hyper-Wiener index of graph operations
• Vertex and edge PI indices of Cartesian product graphs
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(98)

• ZAGREB INDICES OF A NEW SUM OF GRAPHS
• DEGREE DISTANCE OF PRODUCT GRAPHS
• Degree-based topological indices of double graphs and strong double graphs
• On some topological indices for the orbit graph of dihedral groups
• Extremal \(k\)-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
• The reverse Zagreb indices of F-sum of graphs
• Hilbert function and facet ideals of products of simplicial complexes
• scientific article; zbMATH DE number 7274626 (Why is no real title available?)
• Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs
• F-index and hyper-Zagreb index of four new tensor products of graphs and their complements
• Generalized four new sums of graphs and their Zagreb indices
• F index of graphs based on four new operations related to the strong product
• Bounds on general Randić index for F-sum graphs
• Sharp lower bounds on the Narumi-Katayama index of graph operations
• Uphill Zagreb indices of some graph operations for certain graphs
• The Zagreb indices of graphs based on four new operations related to the lexicographic product
• Generalized Zagreb index of product graphs
• Computing first Zagreb index and F-index of new C-products of graphs
• \(F\)-index of some graph operations
• A note on topological indices and coindices of disjunction and symmetric difference of graphs
• A note on hyper-Zagreb index of graph operations
• Reverse Zagreb indices of Cartesian product of graphs.
• Note on properties of first Zagreb index of graphs
• The relationship between the eccentric connectivity index and Zagreb indices
• \(y\)-Wiener index of composite graphs
• A novel graph invariant: The third leap Zagreb index under several graph operations
• On the eccentric distance sum of graphs
• The third version of Zagreb index
• Eccentric connectivity and Zagreb coindices of the generalized hierarchical product of graphs
• On the edge-Wiener index of the disjunctive product of simple graphs
• Some degree and distance-based invariants of wreath products of graphs
• The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs
• Wreath product of a complete graph with a cyclic graph: topological indices and spectrum
• On the harmonic index of graph operations
• The hyper-Zagreb index and some graph operations
• scientific article; zbMATH DE number 7372234 (Why is no real title available?)
• scientific article; zbMATH DE number 7114842 (Why is no real title available?)
• On fourth leap Zagreb index of graphs
• The subset-strong product of graphs
• Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons
• New distance-based graph invariants and relations among them
• Edge-Wiener indices of composite graphs
• General reduced second Zagreb index of graph operations
• The Zagreb coindices of graph operations
• Exact formulae of general sum-connectivity index for some graph operations
• Gutman index of product graphs
• Chinmayi indices of some graph operations
• Wiener polarity index of fullerenes and hexagonal systems
• The third and hyper-Zagreb coindices of some graph operations
• A note on revised Szeged index of graph operations
• The sigma coindex of graph operations
• Introducing new exponential Zagreb indices for graphs
• Locating and multiplicative locating indices of graphs with QSPR analysis
• Upper bounds on the harmonic status index
• Entire Zagreb indices of graphs
• The sharp bounds on general sum-connectivity index of four operations on graphs
• The first and the second Zagreb indices of the generalized Mycielskian of graphs
• Some inequalities for the atom-Bond connectivity index of graph operations
• First Zagreb coindex of transformation graphs
• Bounds for neighborhood Zagreb index and its explicit expressions under some graph operations
• Four new tensor products of graphs and their Zagreb indices and coindices
• Several topological indices of random caterpillars
• Computing the forgotten topological index of four operations on graphs
• The total eccentricity sum of non-adjacent vertex pairs in graphs
• The Zagreb indices of four operations on graphs
• On the sum of squares of degrees and products of adjacent degrees
• Multiplicative Zagreb eccentricity indices of some composite graphs
• Further Results on Two Families of Nanostructures
• Topological indices of the wreath product of graphs
• Another aspect of graph invariants depending on the path metric and an application in nanoscience
• The first general Zagreb coindex of graph operations
• scientific article; zbMATH DE number 6945759 (Why is no real title available?)
• On the first and second Zagreb indices of quasi unicyclic graphs
• The hyper-Wiener index of graph operations
• On the first and second Zagreb indices of some products of signed graphs
• Upper bounds of irregularity indices of categorical product of two connected graphs
• The multiplicative Zagreb indices of graph operations
• Construction of Petersen graph via graph product and correlation of topological descriptors of Petersen graph in terms of cyclic graph C₅
• Zagreb connection indices of molecular graphs based on operations
• On sufficient conditions for \(k\)-leaf-connected graphs
• On certain topological indices of nanostructures using $Q(G)$ and $R(G)$ operators
• Sharp bounds on the augmented Zagreb index of graph operations
• First reformulated Zagreb indices of some classes of graphs
• Computing bounds for the general sum-connectivity index of some graph operations
• Narumi-Katayama index of total transformation graphs
• Comparing the Zagreb indices of the NEPS of graphs
• Reckoning of the dissimilar topological indices of human liver
• On some bounds and exact formulae for connective eccentric indices of graphs under some graph operations
• Edge \(a\)-Zagreb indices and its coindices of transformation graphs
• Extremal tetracyclic graphs with respect to the first and second Zagreb indices
• COMPARING THE SECOND MULTIPLICATIVE ZAGREB COINDEX WITH SOME GRAPH INVARIANTS
• On edge-Zagreb spectral radius and edge-Zagreb energy of graphs
• SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX OF TREES WITH GIVEN DEGREE SEQUENCES
• A note on hyper-Zagreb coindex of graph operations
• The vertex Zagreb indices of some graph operations
• Reformulated first Zagreb index of some graph operations
• The effect of graph operations on the degree-based entropy
• Bounds for the general sum-connectivity index of composite graphs

This page was built for publication: The first and second Zagreb indices of some graph operations

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