[PDF][PDF] Sum of powers of the degrees of graphs: extremal results and bounds
For any real number α, the sum of the α-th powers of the degrees of a (molecular) graph G,
denoted by 0Rα (G), is known as the general zeroth–order Randic index as well as the …
denoted by 0Rα (G), is known as the general zeroth–order Randic index as well as the …
Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
JB Liu, XF Pan - Applied mathematics and computation, 2016 - Elsevier
The resistance distance between any two vertices of a graph G is defined as the effective
resistance between them if each edge of G is replaced by a unit resistor. The Kirchhoff index …
resistance between them if each edge of G is replaced by a unit resistor. The Kirchhoff index …
A novel measure of edge and vertex centrality for assessing robustness in complex networks
In this work, we propose a novel robustness measure for networks, which we refer to as
Effective Resistance Centrality of a vertex (or an edge), defined as the relative drop of the …
Effective Resistance Centrality of a vertex (or an edge), defined as the relative drop of the …
[PDF][PDF] On Kirchhoff index, Laplacian energy and their relations
Let G be a simple connected graph with n vertices, m edges, a sequence of vertex degrees
d1≥ d2≥···≥ dn> 0, and D= diag (d1, d2,..., dn) the diagonal matrix of its vertex degrees. If …
d1≥ d2≥···≥ dn> 0, and D= diag (d1, d2,..., dn) the diagonal matrix of its vertex degrees. If …
[HTML][HTML] On the Kirchhoff index of bipartite graphs with given diameters
X Jiang, W He, Q Liu, J Li - Discrete Applied Mathematics, 2020 - Elsevier
In this paper, among all the bipartite graphs with diameter 2 and 3, we characterize the
graphs which have the largest and the smallest Kirchhoff index. Moreover, we characterize …
graphs which have the largest and the smallest Kirchhoff index. Moreover, we characterize …
[PDF][PDF] On some lower bounds of the Kirchhoff index
Let G be a simple graph of order n≥ 2 with m edges. Denote by d1≥ d2≥···≥ dn> 0 the
sequence of vertex degrees and by µ1≥ µ2≥···≥ µn− 1> µn= 0 the Laplacian eigenvalues …
sequence of vertex degrees and by µ1≥ µ2≥···≥ µn− 1> µn= 0 the Laplacian eigenvalues …
Bounds for the augmented Zagreb and the atom-bond connectivity indices
JL Palacios - Applied Mathematics and Computation, 2017 - Elsevier
Using electrical networks and majorization we obtain a lower bound for the augmented
Zagreb index in terms of the number of vertices and edges, and the maximum vertex degree …
Zagreb index in terms of the number of vertices and edges, and the maximum vertex degree …
The Kirchhoff indices and the matching numbers of unicyclic graphs
X Qi, B Zhou, Z Du - Applied Mathematics and Computation, 2016 - Elsevier
The Kirchhoff index of a connected graph is the sum of resistance distances between all
unordered pairs of vertices in the graph. In this paper, we determine the minimum Kirchhoff …
unordered pairs of vertices in the graph. In this paper, we determine the minimum Kirchhoff …
Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
J Fei, J Tu - Applied Mathematics and Computation, 2018 - Elsevier
The degree Kirchhoff index (or multiplicative degree Kirchhoff index) of a connected simple
graph G is defined as S′(G)=∑{u, v}⊆ V (G) d G (u) d G (v) RG (u, v), where d G (u) is the …
graph G is defined as S′(G)=∑{u, v}⊆ V (G) d G (u) d G (v) RG (u, v), where d G (u) is the …
[PDF][PDF] Comparing Laplacian energy and Kirchhoff index
C Das, I Gutman - MATCH Commun. Math. Comput. Chem, 2019 - match.pmf.kg.ac.rs
Comparing Laplacian Energy and Kirchhoff Index Page 1 Comparing Laplacian Energy and
Kirchhoff Index Kinkar Ch. Das1,∗, Ivan Gutman2 1Department of Mathematics …
Kirchhoff Index Kinkar Ch. Das1,∗, Ivan Gutman2 1Department of Mathematics …