A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
From MaRDI portal
Publication:952061
DOI10.1016/j.laa.2008.01.015zbMath1156.05034OpenAlexW2020567367WikidataQ61987928 ScholiaQ61987928MaRDI QIDQ952061
M. H. Khalifeh, Ali Reza Ashrafi, Hassan Yousefi-Azari
Publication date: 6 November 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2008.01.015
Related Items
Extremal graphs with respect to the vertex PI index ⋮ Edge distance-balanced of Hamming graphs ⋮ A new geometric-arithmetic index ⋮ The first and the second Zagreb indices of the generalized Mycielskian of graphs ⋮ On extremal cacti with respect to the edge Szeged index and edge-vertex Szeged index ⋮ The weighted vertex PI index of bicyclic graphs ⋮ The Zagreb coindices of graph operations ⋮ On the revised Szeged index ⋮ Note on PI and Szeged indices ⋮ Another aspect of graph invariants depending on the path metric and an application in nanoscience ⋮ Computing First Zagreb index and F-index of New C-products of Graphs ⋮ The weighted vertex PI index of tricyclic graphs ⋮ Wiener index versus Szeged index in networks ⋮ On the differences between Szeged and Wiener indices of graphs ⋮ Cluj Polynomial in Nanostructures ⋮ Geometrical and Topological Dimensions of the Diamond ⋮ Applications of the generalized hierarchical product of graphs in computing the vertex and edge PI indices of chemical graphs ⋮ Some new results on distance-based graph invariants ⋮ \(y\)-Wiener index of composite graphs ⋮ On distance-balanced graphs ⋮ Szeged index, edge Szeged index, and semi-star trees ⋮ The weighted vertex PI index of \((n,m)\)-graphs with given diameter ⋮ Calculating the edge Wiener and edge Szeged indices of graphs ⋮ On the Szeged and the Laplacian Szeged spectrum of a graph ⋮ Some inequalities for the atom-Bond connectivity index of graph operations ⋮ On the extremal graphs with respect to the vertex PI index ⋮ The hyper-Wiener index of graph operations ⋮ The vertex PI index and Szeged index of bridge graphs ⋮ The first and second Zagreb indices of some graph operations ⋮ Estimating the Szeged index ⋮ On the edge-Szeged index of unicyclic graphs with perfect matchings ⋮ Bounds on the weighted vertex PI index of cacti graphs
Cites Work
- Vertex and edge PI indices of Cartesian product graphs
- Parallel concepts in graph theory
- The Szeged and the Wiener index of graphs
- Wiener index of hexagonal systems
- Wiener index of trees: Theory and applications
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A matrix method for computing Szeged and vertex PI indices of join and composition of graphs