Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
From MaRDI portal
Publication:1733731
DOI10.1016/j.amc.2016.06.017zbMath1410.05053OpenAlexW2467335949MaRDI QIDQ1733731
Publication date: 21 March 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2016.06.017
Related Items (38)
Extremal graphs with diameter 2 for two indices on resistance-distance ⋮ Maximum resistance-Harary index of cacti ⋮ The extremal graphs of some topological indices with given vertex \(k\)-partiteness ⋮ Extremal graphs of bipartite graphs of given diameter for two indices on resistance-distance ⋮ Prederivatives of gamma paraconvex set-valued maps and Pareto optimality conditions for set optimization problems ⋮ On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices ⋮ Computation of resistance distance and Kirchhoff index of the two classes of silicate networks ⋮ Computation of resistance distance and Kirchhoff index of chain of triangular bipyramid hexahedron ⋮ On the Kirchhoff index of bipartite graphs with given diameters ⋮ Some transformations on multiplicative eccentricity resistance-distance and their applications ⋮ Some properties of double Roman domination ⋮ Maximum reciprocal degree resistance distance index of unicyclic graphs ⋮ Graph curvature via resistance distance ⋮ Extremal Kirchhoff index in polycyclic chains ⋮ Some two-vertex resistances of the three-towers Hanoi graph formed by a fractal graph ⋮ Resistance distance and Kirchhoff index for a class of graphs ⋮ Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach ⋮ Study of topology of block shift networks via topological indices ⋮ On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness ⋮ The calculations of topological indices on certain networks ⋮ Application of the graph cellular automaton in generating languages ⋮ Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness ⋮ Further results on monotonic graph invariants and bipartiteness number ⋮ Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum ⋮ Graphs having extremal monotonic topological indices with bounded vertex \(k\)-partiteness ⋮ Bounds on co-independent liar's domination in graphs ⋮ ON TOPOLOGICAL PROPERTIES OF PLANE GRAPHS BY USING LINE OPERATOR ON THEIR SUBDIVISIONS ⋮ FOURTH ATOM-BOND CONNECTIVITY INDEX AND FIFTH ARITHMETIC-GEOMETRIC INDEX OF CONVEX POLYTOPES BY USING LINE OPERATOR ⋮ On the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks ⋮ Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index ⋮ Number of spanning trees in the sequence of some graphs ⋮ Upper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube network ⋮ Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index ⋮ Unnamed Item ⋮ Resistance distance in \(H\)-join of graphs \(G_1,G_2,\dots,G_k\) ⋮ Cost-optimized data placement strategy for social network with security awareness in edge-cloud computing environment ⋮ Identifying vital nodes in hypernetwork based on local centrality ⋮ Some two-vertex resistances of nested triangle network
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On degree resistance distance of cacti
- The Kirchhoff index of unicycle weighted chains
- Asymptotic Laplacian-energy-like invariant of lattices
- On the Kirchhoff index of the complement of a bipartite graph
- Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers
- Bipartiteness and the least eigenvalue of signless Laplacian of graphs
- A unified approach to the asymptotic topological indices of various lattices
- Spectra of generalized compositions of graphs and hierarchical networks
- Laplacian eigenvectors and eigenvalues and almost equitable partitions
- Complete characterization of bicyclic graphs with minimal Kirchhoff index
- Asymptotic incidence energy of lattices
- Spectra of graphs obtained by a generalization of the join graph operation
- Resistance distance in subdivision-vertex join and subdivision-edge join of graphs
- On the Kirchhoff index of graphs with diameter 2
- Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
- On extremal bipartite unicyclic graphs
- A recursion formula for resistance distances and its applications
- The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
- The Kirchhoff index of subdivisions of graphs
- Some results on resistance distances and resistance matrices
- A note on ‘some physical and chemical indices of clique-inserted lattices’
- Contraction Formulas For Kirchhoff And Wiener Indices
This page was built for publication: Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
