[HTML][HTML] On distance-balanced graphs

A Ilić, S Klavžar, M Milanović - European Journal of Combinatorics, 2010 - Elsevier
It is shown that the graphs for which the Szeged index equals‖ G‖⋅∣ G∣ 24 are
precisely connected, bipartite, distance-balanced graphs. This enables us to disprove a …

On the Wiener index, distance cospectrality and transmission-regular graphs

A Abiad, B Brimkov, A Erey, L Leshock… - Discrete Applied …, 2017 - Elsevier
In this paper, we investigate various algebraic and graph theoretic properties of the distance
matrix of a graph. Two graphs are D-cospectral if their distance matrices have the same …

[HTML][HTML] Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs

HS Ramane, AS Yalnaik, R Sharafdini - AKCE International Journal of …, 2018 - Elsevier
The status of a vertex u, denoted by σ G (u), is the sum of the distances between u and all
other vertices in a graph G. The first and second status connectivity indices of a graph G are …

[HTML][HTML] Equal opportunity networks, distance-balanced graphs, and Wiener game

K Balakrishnan, B Brešar, M Changat, S Klavžar… - Discrete …, 2014 - Elsevier
Given a graph G and a set X⊆ V (G), the relative Wiener index of X in G is defined as WX
(G)=∑{u, v}∈ X 2 d G (u, v). The graphs G (of even order) in which for every partition V (G) …

On the second-largest reciprocal distance signless Laplacian eigenvalue

M Baghipur, M Ghorbani, HA Ganie, Y Shang - Mathematics, 2021 - mdpi.com
The signless Laplacian reciprocal distance matrix for a simple connected graph G is defined
as RQ (G)= diag (RH (G))+ RD (G). Here, RD (G) is the Harary matrix (also called reciprocal …

[HTML][HTML] ℓ-distance-balanced graphs

Š Miklavič, P Šparl - Discrete applied mathematics, 2018 - Elsevier
A graph Γ is distance-balanced if for each pair u, v of adjacent vertices of Γ the number of
vertices closer to u than to v is equal to the number of vertices closer to v than to u. Apart …

[HTML][HTML] Nicely distance-balanced graphs

K Kutnar, Š Miklavič - European Journal of Combinatorics, 2014 - Elsevier
A nonempty graph Γ is called nicely distance-balanced, whenever there exists a positive
integer γ Γ, such that for any two adjacent vertices u, v of Γ there are exactly γ Γ vertices of Γ …

On the Mostar index of trees and product graphs

Y Alizadeh, K Xu, S Klavžar - Filomat, 2021 - doiserbia.nb.rs
If G is a graph, and if for e= uv∈ E (G) the number of vertices closer to u than to v is denoted
by nu, then Mo (G)= Σ uv∈ E (G)| nu-nv| is the Mostar index of G. In this paper, the Mostar …

[PDF][PDF] The complexity of obtaining a distance-balanced graph.

S Cabello, P Lukšič - The Electronic Journal of Combinatorics [electronic …, 2011 - eudml.org
An unweighted comma connected graph is distance hyphen balanced open parenthesis
also called se lf hyphen median closing parenthesis if there exists a number d such that …

[HTML][HTML] On the connectivity of bipartite distance-balanced graphs

Š Miklavič, P Šparl - European Journal of Combinatorics, 2012 - Elsevier
A connected graph Γ is said to be distance-balanced whenever for any pair of adjacent
vertices u, v of Γ the number of vertices closer to u than to v is equal to the number of vertices …