Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum

Let G be a connected graph with vertex set VG. The eccentric resistance-distance sum of G is defined as ξR(G)=∑{u,v}⊆VG(εG(u)+εG(v))Ruv, where εG(⋅) is the eccentricity of the corresponding vertex and Ruv is the resistance-distance between u and v in G. In this paper, among the bipartite graphs of d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematical analysis and applications 2021-08, Vol.500 (2), p.125121, Article 125121
Hauptverfasser: Li, Shuchao, Shen, Changlong
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let G be a connected graph with vertex set VG. The eccentric resistance-distance sum of G is defined as ξR(G)=∑{u,v}⊆VG(εG(u)+εG(v))Ruv, where εG(⋅) is the eccentricity of the corresponding vertex and Ruv is the resistance-distance between u and v in G. In this paper, among the bipartite graphs of diameter 2, the graphs having the smallest and the largest eccentric resistance-distance sums are characterized, respectively. Among the bipartite graphs of diameter 3, the graphs having the smallest and second smallest eccentric resistance-distance sums are characterized, respectively. As well the graphs of diameter 3 having the smallest eccentric resistance-distance sum are identified. Furthermore, the n-vertex unicyclic graphs with given girth having the smallest and second smallest eccentric resistance-distance sums are identified, respectively. Consequently, n-vertex unicyclic graphs having the smallest and second smallest eccentric resistance-distance sums are characterized, respectively.
ISSN:0022-247X
1096-0813
DOI:10.1016/j.jmaa.2021.125121