Vertex and edge PI indices of Cartesian product graphs

DOI10.1016/J.DAM.2007.08.041MaRDI QIDQ944729zbMATH OpenOpenAlexWikidataFDO

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

Publication date 10 September 2008

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

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

zbMATH Keywords

vertex PI indexCartesian product graphedge PI indexPadmakar Ivan index

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Distance in graphs (05C12) Combinatorial inequalities (05A20)

Recommendations

• The PI index of product graphs
• PI polynomials of product graphs
• On the PI index: PI-partitions and Cartesian product graphs
• Vertex PI indices of some sums of graphs.
• Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs

Cites work

• scientific article; zbMATH DE number 5138383 (Why is no real title available?)
• Novel PI indices of hexagonal chains
• On the PI index: PI-partitions and Cartesian product graphs
• On the PI polynomial of a graph
• On the sum of all distances in composite graphs
• PI index of polyhex nanotori
• PI index of zig-zag polyhex nanotubes
• The PI index of product graphs
• The Szeged and the Wiener index of graphs
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(59)

• Vertex and edge Padmakar-Ivan indices of unitary Cayley graphs
• Harary index of product graphs
• Graphene Derivatives: Carbon Nanocones and CorSu Lattice: A Topological Approach
• Bounds on the weighted vertex PI index of cacti graphs
• Some bond-additive indices and its polynomial of cellulose
• First and second extremal bipartite graphs with respect to PI index
• Epistatic arithmetic crossover based on Cartesian graph product in ensemble differential evolution
• Cacti with extremal PI index
• PI polynomials of product graphs
• Sharp bounds on the PI and vertex PI energy of graphs
• scientific article; zbMATH DE number 7653403 (Why is no real title available?)
• Computing first Zagreb index and F-index of new C-products of graphs
• The weighted vertex PI index of \((n,m)\)-graphs with given diameter
• Product version of reciprocal degree distance of composite graphs
• \(y\)-Wiener index of composite graphs
• Vertex PI indices of some sums of graphs.
• Calculating the edge Wiener and edge Szeged indices of graphs
• Note on PI and Szeged indices
• The first and second Zagreb indices of some graph operations
• A new geometric-arithmetic index
• Extremal graphs with respect to the vertex PI index
• Some new results on distance-based graph invariants
• New distance-based graph invariants and relations among them
• Cluj polynomial in nanostructures
• Further results on hierarchical product of graphs
• The Zagreb coindices of graph operations
• Geometric and topological properties of the complementary prism networks
• Topological indices of 3-generalized fullerenes
• Weighted PI index of tensor product and strong product of graphs
• The vertex PI index and Szeged index of bridge graphs
• On weighted PI index of graphs
• The first and the second Zagreb indices of the generalized Mycielskian of graphs
• The weighted vertex PI index of tricyclic graphs
• Some inequalities for the atom-Bond connectivity index of graph operations
• Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs
• First Zagreb coindex of transformation graphs
• Reciprocal degree distance of product graphs
• On extremal cacti with respect to the edge Szeged index and edge-vertex Szeged index
• Wiener and vertex \(PI\) indices of Kronecker products of graphs
• The weighted vertex PI index of bicyclic graphs
• Applications of the generalized hierarchical product of graphs in computing the vertex and edge PI indices of chemical graphs
• On some topological indices of the tensor products of graphs
• Topological indices of the wreath product of graphs
• On the extremal graphs with respect to the vertex PI index
• The PI index of product graphs
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• The hyper-Wiener index of graph operations
• Padmakar-Ivan index of some families of graphs
• A new version for Co-PI index of a graph.
• Further properties on the degree distance of graphs
• Padmakar-Ivan Index of Some Types of Perfect Graphs
• Vertex PI indices of four sums of graphs
• Vertex Szeged index of crystal cubic carbon structure
• On distance-based topological descriptors of chemical interconnection networks
• On the PI index: PI-partitions and Cartesian product graphs
• Topological characterization of statistically clustered networks for molecular similarity analysis
• The vertex and edge PI indices of generalized hierarchical product of graphs
• ON THE DISTANCE-DEGREE ENERGY OF GRAPHS
• The vertex PI and Szeged indices of cluster product graphs

This page was built for publication: Vertex and edge PI indices of Cartesian product graphs

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