Maximum degree and minimum degree spectral radii of some graph operations

被引：7
|
作者：
Zhang, Xiujun [1 ]
Bilal, Ahmad [2 ]
Munir, M. Mobeen [2 ]
Rehman, Hafiz Mutte ur [3 ]
机构：
[1] Chengdu Univ, Sch Comp Sci, Chengdu, Peoples R China
[2] Univ Punjab, Dept Math, Quaid E Azam Campus, Lahore, Pakistan
[3] Univ Educ, Dept Math, Div Sci & Technol, Lahore, Pakistan
来源：
MATHEMATICAL BIOSCIENCES AND ENGINEERING | 2022年 / 19卷 / 10期
关键词：
shadow graph; splitting graph; maximum degree spectral radius; minimum degree spectral radius; eigenvalues; ENERGY; LAPLACIAN;
D O I：
10.3934/mbe.2022473
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
New results relating to the maximum and minimum degree spectral radii of generalized splitting and shadow graphs have been constructed on the basis of any regular graph, referred as base graph. In particular, we establish the relations of extreme degree spectral radii of generalized splitting and shadow graphs of any regular graph.
引用
收藏
页码：10108 / 10121
页数：14
相关论文
共 50 条
  • [21] A sufficient Q -spectral condition for a graph to be β-deficient involving minimum degree
    Liu, Weijun
    Huang, Zheng
    Li, Yongtao
    Feng, Lihua
    DISCRETE APPLIED MATHEMATICS, 2019, 265 : 158 - 167
  • [22] Wiener index in graphs with given minimum degree and maximum degree
    Alochukwu, Alex
    Dankelmann, Peter
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01):
  • [23] THE OVERFULLNESS OF GRAPHS WITH SMALL MINIMUM DEGREE AND LARGE MAXIMUM DEGREE
    Cao, Yan
    Chen, Guantao
    Jing, Guangming
    Shan, Songling
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 2258 - 2270
  • [24] The Spectral Radii of Graphs with Prescribed Degree Sequence
    Li, Jianxi
    Shiu, Wai Chee
    KYUNGPOOK MATHEMATICAL JOURNAL, 2014, 54 (03): : 425 - 441
  • [25] The Laplacian spectral radii of trees with degree sequences
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3143 - 3150
  • [26] Minimum degree and the graph removal lemma
    Fox, Jacob
    Wigderson, Yuval
    JOURNAL OF GRAPH THEORY, 2023, 102 (04) : 648 - 665
  • [27] GRAPH DECOMPOSITION WITH CONSTRAINT ON THE MINIMUM DEGREE
    施容华
    ScienceBulletin, 1985, (09) : 1143 - 1146
  • [28] Increasing the minimum degree of a graph by contractions
    Golovach, Petr A.
    Kaminski, Marcin
    Paulusma, Daniel
    Thilikos, Dimitrios M.
    THEORETICAL COMPUTER SCIENCE, 2013, 481 : 74 - 84
  • [29] Minimum degree condition for a graph to be knitted
    Liu, Runrun
    Rolek, Martin
    Yu, Gexin
    DISCRETE MATHEMATICS, 2019, 342 (11) : 3225 - 3228
  • [30] GRAPH DECOMPOSITION WITH CONSTRAINTS ON THE MINIMUM DEGREE
    SHEEHAN, J
    DISCRETE MATHEMATICS, 1988, 68 (2-3) : 299 - 307
12345