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 条
  • [1] SOME PROPERTIES OF GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Ma, Yuzheng
    Shao, Yanling
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (01) : 1 - 15
  • [2] ON THE GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Alhevaz, A.
    Baghipur, M.
    Ganie, H. A.
    Das, K. C.
    [J]. MATEMATICKI VESNIK, 2024, 76 (1-2): : 29 - 42
  • [3] On the sum of the generalized distance eigenvalues of graphs
    Ganie, Hilal A.
    Alhevaz, Abdollah
    Baghipur, Maryam
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [4] SOME PROPERTIES OF LAPLACIAN EIGENVALUES FOR GENERALIZED STAR GRAPHS
    Das, Kinkar Ch.
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2005, 27 : 145 - 162
  • [5] Eigenvalues, Laplacian Eigenvalues, and Some Hamiltonian Properties of Graphs
    Li, Rao
    [J]. UTILITAS MATHEMATICA, 2012, 88 : 247 - 257
  • [6] Some Results on the Eigenvalues of Distance-Regular Graphs
    Bang, Sejeong
    Koolen, Jack H.
    Park, Jongyook
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (06) : 1841 - 1853
  • [7] Some Results on the Eigenvalues of Distance-Regular Graphs
    Sejeong Bang
    Jack H. Koolen
    Jongyook Park
    [J]. Graphs and Combinatorics, 2015, 31 : 1841 - 1853
  • [8] On the distance and distance Laplacian eigenvalues of graphs
    Lin, Huiqiu
    Wu, Baoyindureng
    Chen, Yingying
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 128 - 135
  • [9] Some Interlacing Results for the Eigenvalues of Distance-regular graphs
    Bang Sejeong
    J. H. Koolen
    [J]. Designs, Codes and Cryptography, 2005, 34 : 173 - 186
  • [10] SOME INEQUALITIES INVOLVING THE DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Alhevaz, Abdollah
    Baghipur, Maryam
    Pirzada, Shariefuddin
    Shang, Yilun
    [J]. TRANSACTIONS ON COMBINATORICS, 2021, 10 (01) : 9 - 29