مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

27
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

6
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

Degree-Based Function Index of Graphs with Given Connectivity

Pages

  183-194

Keywords

Randi\'{c} index 

Abstract

 ‎We investigate the‎~ ‎index $I_{f} (G) = \sum_{vw \in E(G)} f(d_G (v),d_G (w))$ of a graph $G$‎, ‎where $f$ is a symmetric function of two variables satisfying certain conditions‎, ‎$E(G)$ is the edge set of $G$‎, ‎and $d_G (v)$ and $d_G (w)$ are the degrees of vertices $v$ and $w$ in $G$‎, ‎respectively‎. ‎Those conditions are satisfied by functions that can be used to define the general sum-connectivity index $\chi_{a}$‎, ‎general Randi\'{c} index $R_{a}$‎, ‎general reduced second Zagreb index $GRM_a$ for some $a \in \mathbb{R}$‎, ‎general Sombor index $SO_{a,b}$‎, ‎General augmented Zagreb index $AZI_{a,b}$ and by one other generalization $M_{a,b}$ for some $a‎, ‎b \in \mathbb{R}$‎. ‎The General augmented Zagreb index is a new index defined in this paper‎. ‎We obtain a sharp upper bound on $I_f$ for graphs with given order and connectivity‎, ‎and a sharp lower bound on $I_f$ for $2$-connected graphs with given order‎. ‎Our upper bound holds for $M_{a,b}$ and $SO_{a,b}$ where $a‎, ‎b \ge 1$; $\chi_a$ and $R_a$ where $a \ge 1$; and $GRM_{a}$ where $a >‎ -1$. ‎Our lower bound holds for $M_{a,b}$ where $a \ge 0$ and $b \ge‎ -‎a$; $SO_{a,b}$ where $a‎, ‎b \ge 0$ or $a‎, ‎b \le 0$; $AZI_{a,b}$ where $a \ge‎ -‎2$ and $b \ge 0$; $\chi_a$ and $R_a$ where $a \ge 0$; and $GRM_{a}$ where $a >‎ -‎2$.

Multimedia

  • No record.

    • Cites

  • No record.

    • References

  • No record.

    • Cite

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button