On the harmonic index and algebraic connectivity

被引:1
|
作者
Sheikholeslami, S. M. [1 ]
Shooshtari, H. [1 ]
机构
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
关键词
Harmonic index; Algebraic connectivity; Vertex connectivity; Edge connectivity; BOUNDS; NUMBER;
D O I
10.1007/s11587-024-00868-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The harmonic index of a graph G is defined as the sum of weights 2di+dj\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\frac{2}{d_i+d_j}$$\end{document} over all edges vivj\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$v_iv_j$$\end{document} of G, where di\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_i$$\end{document} and dj\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d_j$$\end{document} are the degrees of the vertices vi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$v_i$$\end{document} and vj\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$v_j$$\end{document} in G, respectively. In this paper we resolve a conjecture, obtained by the AutoGraphiX system, about the relation between the harmonic index and the algebraic connectivity of graphs.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Conjectures on index and algebraic connectivity of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1666 - 1673
  • [2] Relationships between algebraic connectivity and vertex connectivity
    Lucas, Clarianne Luciola de A. V. M.
    Del-Vecchio, Renata R.
    de Freitas, Maria Aguieiras A.
    do Nascimento, Joice Santos
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03)
  • [3] Relationships between algebraic connectivity and vertex connectivity
    Clarianne Luciola de A. V. M. Lucas
    Renata R. Del-Vecchio
    Maria Aguieiras A. de Freitas
    Joice Santos do Nascimento
    Computational and Applied Mathematics, 2022, 41
  • [4] On Eccentric Connectivity Index and Connectivity
    Mukungunugwa, Vivian
    Mukwembi, Simon
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (07) : 1205 - 1216
  • [5] On Eccentric Connectivity Index and Connectivity
    Vivian MUKUNGUNUGWA
    Simon MUKWEMBI
    Acta Mathematica Sinica,English Series, 2019, (07) : 1205 - 1216
  • [6] On Eccentric Connectivity Index and Connectivity
    Vivian Mukungunugwa
    Simon Mukwembi
    Acta Mathematica Sinica, English Series, 2019, 35 : 1205 - 1216
  • [7] On graphs with equal algebraic and vertex connectivity
    Kirkland, SJ
    Molitierno, JJ
    Neumann, M
    Shader, BL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 45 - 56
  • [8] On the graph connectivity and the variable sum exdeg index
    Du, Jianwei
    Sun, Xiaoling
    AIMS MATHEMATICS, 2021, 6 (01): : 607 - 622
  • [9] Relationship Between Randic Index, Sum-Connectivity Index, Harmonic Index and π-Electron Energy for Benzenoid Hydrocarbons
    Ramane, H. S.
    Joshi, V. B.
    Jummannaver, R. B.
    Shindhe, S. D.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2019, 42 (06): : 519 - 524
  • [10] On algebraic connectivity augmentation
    Kirkland, Steve
    Oliveira, Carla Silva
    Justel, Claudia Marcela
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2347 - 2356