Some properties of generalized distance eigenvalues of graphs

被引:0
|
作者
Yuzheng Ma
Yanling Shao
机构
[1] North University of China,School of Data Science and Technology
[2] North University of China,School of Mathematics
来源
关键词
graph; generalized distance matrix; generalized distance eigenvalue; generalized distance spread; 05C50; 05C12; 15A18;
D O I
暂无
中图分类号
学科分类号
摘要
Let G be a simple connected graph with vertex set V(G) = {v1, v2, …, vn} and edge set E(G), and let dvi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${d_{{v_i}}}$$\end{document} be the degree of the vertex vi. Let D(G) be the distance matrix and let Tr(G) be the diagonal matrix of the vertex transmissions of G. The generalized distance matrix of G is defined as Dα(G) = αTr(G) + (1 − α)D(G), where 0 ⩽ α ⩽ 1. Let λ1(Dα(G)) ⩾ λ2(Dα(G)) ⩾ … ⩾ λn(Dα(G)) be the generalized distance eigenvalues of G, and let k be an integer with 1 ⩽ k ⩽ n. We denote by Sk(Dα(G)) = λ1(Dα(G)) + λ2(Dα(G)) +… + λk (Dα(G)) the sum of the k largest generalized distance eigenvalues. The generalized distance spread of a graph G is defined as DαS(G) = λ1(Dα(G)) − λn(Dα(G)). We obtain some bounds on Sk((Dα(G))) and DαS(G) of graph G, respectively.
引用
收藏
页码:1 / 15
页数:14
相关论文
共 50 条
  • [31] On the sum of k largest distance eigenvalues of graphs
    Lin, Huiqiu
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 259 : 153 - 159
  • [32] The sum of the k largest distance eigenvalues of graphs
    Zhang, Yuke
    Lin, Huiqiu
    [J]. DISCRETE MATHEMATICS, 2024, 347 (01)
  • [33] On the multiplicity of distance signless Laplacian eigenvalues of graphs
    Xue, Jie
    Liu, Shuting
    Shu, Jinlong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11): : 2276 - 2288
  • [34] ON THE MULTIPLICITY OF EIGENVALUES OF DISTANCE-REGULAR GRAPHS
    GODSIL, CD
    KOOLEN, JH
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 : 273 - 275
  • [35] On generalized distance spectral radius and generalized distance energy of graphs
    Khan, Zia Ullah
    Zhang, Xiao-Dong
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [36] SOME PROPERTIES ABOUT DISTANCE DEGREE REGULAR GRAPHS
    Zhou Ming-kun
    [J]. 新疆大学学报(自然科学版), 1985, (01) : 15 - 22
  • [37] ON SOME PROPERTIES OF QUASI-DISTANCE-BALANCED GRAPHS
    Hujdurovic, Ademir
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 97 (02) : 177 - 184
  • [38] SOME PROPERTIES ABOUT DISTANCE DEGREE REGULAR GRAPHS
    Zhou Ming-kun
    [J]. 新疆大学学报(自然科学版)(中英文), 1985, (01) : 15 - 22
  • [39] SOME RESULTS INVOLVING THE Aα-EIGENVALUES FOR GRAPHS AND LINE GRAPHS
    da Silva, João Domingos G.
    Oliveira, Carla Silva
    da Costa, Liliana Manuela G.C.
    [J]. arXiv,
  • [40] On generalized distance energy of graphs
    Pirzada, S.
    Ganie, Hilal A.
    Rather, Bilal A.
    Ul Shaban, Rezwan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 1 - 19