Geodesic
Degree Kirchhoff Index of Bicyclic Graphs
Canadian mathematical bulletin, Tome 60 (2017) no. 1, pp. 197-205

Voir la notice de l'article provenant de la source Cambridge University Press

Let $G$ be a connected graph with vertex set $V\left( G \right)$ .The degree Kirchhoff index of $G$ is defined as ${{S}^{\prime }}\left( G \right)\,=\,\sum{_{\left\{ u,v \right\}\,\subseteq \,V\left( G \right)}d\left( u \right)d\left( v \right)R\left( u,\,v \right)}$ , where $d\left( u \right)$ is the degree of vertex $u$ , and $R\left( u,\,v \right)$ denotes the resistance distance between vertices $u$ and $v$ . In this paper, we characterize the graphs having maximum and minimum degree Kirchhoff index among all $n$ -vertex bicyclic graphs with exactly two cycles.
DOI : 10.4153/CMB-2016-063-5
Mots-clés : 05C12, 05C35, degree Kirchhoff index, resistance distance, bicyclic graph, extremal graph 
Tang, Zikai; Deng, Hanyuan. Degree Kirchhoff Index of Bicyclic Graphs. Canadian mathematical bulletin, Tome 60 (2017) no. 1, pp. 197-205. doi: 10.4153/CMB-2016-063-5
@article{10_4153_CMB_2016_063_5,
     author = {Tang, Zikai and Deng, Hanyuan},
     title = {Degree {Kirchhoff} {Index} of {Bicyclic} {Graphs}},
     journal = {Canadian mathematical bulletin},
     pages = {197--205},
     year = {2017},
     volume = {60},
     number = {1},
     doi = {10.4153/CMB-2016-063-5},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2016-063-5/}
}
TY  - JOUR
AU  - Tang, Zikai
AU  - Deng, Hanyuan
TI  - Degree Kirchhoff Index of Bicyclic Graphs
JO  - Canadian mathematical bulletin
PY  - 2017
SP  - 197
EP  - 205
VL  - 60
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2016-063-5/
DO  - 10.4153/CMB-2016-063-5
ID  - 10_4153_CMB_2016_063_5
ER  - 
%0 Journal Article
%A Tang, Zikai
%A Deng, Hanyuan
%T Degree Kirchhoff Index of Bicyclic Graphs
%J Canadian mathematical bulletin
%D 2017
%P 197-205
%V 60
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2016-063-5/
%R 10.4153/CMB-2016-063-5
%F 10_4153_CMB_2016_063_5

[1] [1] Bonchev, D., Balaban, A. T., Liu, X., and Klein, D. J., Molecular cyclicity and centricity ofpolycyclic graphs: I. Cyclicity based on resistance distances or reciprocal distances. Int. J. Quantum Chem. 50(1994), 1–20. Google Scholar

[2] [2] Chen, H. and Zhang, F., Resistance distance and the normalized Laplacian spectrum. Discrete Appl. Math. 155(2007), no. 5, 654–661. http://dx.doi.Org/10.101 6/j.dam.2006.09.008 Google Scholar

[3] [3] Feng, L. H., Gutman, I., and Yu, G. H., Degree Kirchhoff index ofunicyclic graphs. MATCH Commun. Math. Comput. Chem. 63(2013), no. 3, 629–648. Google Scholar

[4] [4] Feng, L. H., Liu, W. J., Yu, G. H., and Li, S. D., The degree Kirchhoff index of fully loaded unicyclic graphs and cacti. Utilitas Mathematica, to appear. Google Scholar

[5] [5] Klein, D. J. and Randic, M., Resistance distance. J. Math. Chem. 12(1993), 81–95. http://dx.doi.Org/10.1007/BF01164627 Google Scholar

[6] [6] Gutman, I., Selected properties of the Schultz molecular topological index. J. Chem. Inf. Comput. Sci. 34(1994), 1087–1089. http://dx.doi.Org/10.1021/ci00021a009 Google Scholar

[7] [7] Palacios, J. L. and Renom, J. M., Another look at the degree Kirchhoff index. Int. J. Quantum Chem. 111(2011), 3453–3455. http://dx.doi.Org/10.1002/qua.22725 Google Scholar

Cité par Sources :