首页 > 最新文献

Discrete Mathematics Letters最新文献

英文 中文
Steiner Wiener Index and Line Graphs of Trees Steiner Wiener指数与树的线图
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-04-01 DOI: 10.47443/dml.2021.s214
M. Kovse, Valisoa Razanajatovo Misanantenaina, S. Wagner
A classical theorem due to Buckley [ Congr. Numer. 32 (1981) 153–162] relates the Wiener index of a tree with the Wiener index of its line graph by a simple identity. We generalise this identity to the Steiner Wiener index and also use related ideas to resolve a problem due to Kovˇse, Rasila and Vijayakumar [ AKCE Int. J. Graphs Comb. 17 (2020) 833–840] on the minimum value of the Steiner Wiener index of line graphs of trees.
Buckley的一个经典定理[Congr.Numer.32(1981)153–162]通过一个简单的恒等式将树的维纳指数与其线图的维纳指数联系起来。我们将这个恒等式推广到Steiner Wiener指数,并使用相关思想来解决Kov se、Rasila和Vijayakumar[AKCE Int.J.Graphs Comb.17(2020)833–840]关于树的线图的Steiner Wigner指数的最小值的问题。
{"title":"Steiner Wiener Index and Line Graphs of Trees","authors":"M. Kovse, Valisoa Razanajatovo Misanantenaina, S. Wagner","doi":"10.47443/dml.2021.s214","DOIUrl":"https://doi.org/10.47443/dml.2021.s214","url":null,"abstract":"A classical theorem due to Buckley [ Congr. Numer. 32 (1981) 153–162] relates the Wiener index of a tree with the Wiener index of its line graph by a simple identity. We generalise this identity to the Steiner Wiener index and also use related ideas to resolve a problem due to Kovˇse, Rasila and Vijayakumar [ AKCE Int. J. Graphs Comb. 17 (2020) 833–840] on the minimum value of the Steiner Wiener index of line graphs of trees.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49052438","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Wilf–Zeilberger–Based Solution to the Basel Problem With Applications 基于Wilf–Zeilberger的巴塞尔问题解决方案及其应用
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-03-28 DOI: 10.47443/dml.2022.030
J. M. Campbell
Wilf [Accelerated series for universal constants, by the WZ method, Discrete Math. Theor. Comput. Sci. 3 (1999) 189–192] applied Zeilberger’s algorithm to obtain an accelerated version of the famous series (cid:80) ∞ k =1 1 /k 2 = π 2 / 6 . However, if we write the Basel series (cid:80) ∞ k =1 1 /k 2 as a 3 F 2 (1) -series, it is not obvious as to how to determine a Wilf–Zeilberger (WZ) pair or a WZ proof certificate that may be used to formulate a proof for evaluating this 3 F 2 (1) -expression. In this article, using the WZ method, we prove a remarkable identity for a 3 F 2 (1) -series with three free parameters that Maple 2020 is not able to evaluate directly, and we apply our WZ proof of this identity to obtain a new proof of the famous formula ζ (2) = π 2 / 6 . By applying partial derivative operators to our WZ-derived 3 F 2 (1) -identity, we obtain an identity involving binomial-harmonic sums that were recently considered by Wang and Chu [Series with harmonic-like numbers and squared binomial coefficients, Rocky Mountain J. Math. , In press], and we succeed in solving some open problems given by Wang and Chu on series involving harmonic-type numbers and squared binomial coefficients. Classification: 11Y60, 33F10.
Wilf[用WZ方法加速的通用常数级数,离散数学理论计算科学3(1999)189–192]应用Zeilberger算法获得了著名级数(cid:80)∞k=1 1/k2=π2/6的加速版本。然而,如果我们将巴塞尔级数(cid:80)∞k=1 1/k2写成一个3 F2(1)-级数,那么如何确定Wilf–Zeilberger(WZ)对或WZ证明证书并不明显,该证书可用于制定评估该3 F2(2)-表达式的证明。本文利用WZ方法,证明了Maple 2020不能直接评价的具有三个自由参数的3F2(1)-级数的一个显著恒等式,并利用该恒等式的WZ证明得到了著名公式ζ(2)=π2/6的一个新证明。通过将偏导数算子应用于我们的WZ导出的3F2(1)-恒等式,我们得到了一个涉及王和楚最近考虑的二项式调和和的恒等式[类调和数和平方二项式系数的级数,Rocky Mountain J.Math.,出版中],并成功地解决了王和楚关于调和型数和平方二项式系数级数的一些开放问题。分类:11Y60、33F10。
{"title":"A Wilf–Zeilberger–Based Solution to the Basel Problem With Applications","authors":"J. M. Campbell","doi":"10.47443/dml.2022.030","DOIUrl":"https://doi.org/10.47443/dml.2022.030","url":null,"abstract":"Wilf [Accelerated series for universal constants, by the WZ method, Discrete Math. Theor. Comput. Sci. 3 (1999) 189–192] applied Zeilberger’s algorithm to obtain an accelerated version of the famous series (cid:80) ∞ k =1 1 /k 2 = π 2 / 6 . However, if we write the Basel series (cid:80) ∞ k =1 1 /k 2 as a 3 F 2 (1) -series, it is not obvious as to how to determine a Wilf–Zeilberger (WZ) pair or a WZ proof certificate that may be used to formulate a proof for evaluating this 3 F 2 (1) -expression. In this article, using the WZ method, we prove a remarkable identity for a 3 F 2 (1) -series with three free parameters that Maple 2020 is not able to evaluate directly, and we apply our WZ proof of this identity to obtain a new proof of the famous formula ζ (2) = π 2 / 6 . By applying partial derivative operators to our WZ-derived 3 F 2 (1) -identity, we obtain an identity involving binomial-harmonic sums that were recently considered by Wang and Chu [Series with harmonic-like numbers and squared binomial coefficients, Rocky Mountain J. Math. , In press], and we succeed in solving some open problems given by Wang and Chu on series involving harmonic-type numbers and squared binomial coefficients. Classification: 11Y60, 33F10.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45263970","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Multiplicative Sombor Index of Graphs 图的乘性Sombor指数
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-03-28 DOI: 10.47443/dml.2021.s213
Hechao Liu
The Sombor index of a graph G is defined as SO ( G ) = (cid:80) uv ∈ E ( G ) (cid:112) d 2 G ( u ) + d 2 G ( v ) , where d G ( u ) denotes the degree of the vertex u of G . Accordingly, the multiplicative Sombor index of G can be defined as (cid:81) SO ( G ) = (cid:81) uv ∈ E ( G ) (cid:112) d 2 G ( u ) + d 2 G ( v ) . In this article, some graph transformations which increase or decrease the multiplicative Sombor index are first introduced. Then by using these transformations, extremal values of the multiplicative Sombor index of trees and unicyclic graphs are determined.
图G的Sombor指数被定义为SO(G)=(cid:80)uv∈E(G)(cid:112)d2 G(u)+d2 G(v),其中d G(u)表示G的顶点u的阶。因此,G的乘法Sombor指数可以定义为(cid:81)SO(G)=(cid:81)uv∈E(G)(cid:112)d2 G(u)+d2 G(v)。本文首先介绍了一些增加或减少乘性Sombor指数的图变换。然后利用这些变换,确定了树和单圈图的乘性Sombor指数的极值。
{"title":"Multiplicative Sombor Index of Graphs","authors":"Hechao Liu","doi":"10.47443/dml.2021.s213","DOIUrl":"https://doi.org/10.47443/dml.2021.s213","url":null,"abstract":"The Sombor index of a graph G is defined as SO ( G ) = (cid:80) uv ∈ E ( G ) (cid:112) d 2 G ( u ) + d 2 G ( v ) , where d G ( u ) denotes the degree of the vertex u of G . Accordingly, the multiplicative Sombor index of G can be defined as (cid:81) SO ( G ) = (cid:81) uv ∈ E ( G ) (cid:112) d 2 G ( u ) + d 2 G ( v ) . In this article, some graph transformations which increase or decrease the multiplicative Sombor index are first introduced. Then by using these transformations, extremal values of the multiplicative Sombor index of trees and unicyclic graphs are determined.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44244677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A Note on the Number of Triangles in Graphs Without the Suspension of a Path on Four Vertices 关于四点上无路径悬挂图中三角形数的一个注记
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-03-23 DOI: 10.47443/dml.2022.043
Dániel Gerbner
The suspension of the path P 4 consists of a P 4 and an additional vertex connected to each of the four vertices, and is denoted by ˆ P 4 . The largest number of triangles in a ˆ P 4 -free n -vertex graph is denoted by ex( n, K 3 , ˆ P 4 ). Mubayi and Mukherjee in 2020 showed that ex( n, K 3 , ˆ P 4 ) = n 2 / 8 + O ( n ). We show that for sufficiently large n , ex( n, K 3 , ˆ P 4 ) = ⌊ n 2 / 8 ⌋ .
悬浮》路径4公司of a P和P的vertex连通到每四vertices之措施,和是denoted由ˆP 4。最大的三角形当家》aˆP 4 -free n -vertex graph是denoted由前任3 (n, K,ˆP 4)。Mubayi和2020·穆克吉在那里那个前任3 (n, K,ˆP + 4) = n = 2 - 8 O (n)。我们为秀秀那fficiently大n 3 ex (n, K,ˆP - 4) =⌊n = 2 - 8⌋。
{"title":"A Note on the Number of Triangles in Graphs Without the Suspension of a Path on Four Vertices","authors":"Dániel Gerbner","doi":"10.47443/dml.2022.043","DOIUrl":"https://doi.org/10.47443/dml.2022.043","url":null,"abstract":"The suspension of the path P 4 consists of a P 4 and an additional vertex connected to each of the four vertices, and is denoted by ˆ P 4 . The largest number of triangles in a ˆ P 4 -free n -vertex graph is denoted by ex( n, K 3 , ˆ P 4 ). Mubayi and Mukherjee in 2020 showed that ex( n, K 3 , ˆ P 4 ) = n 2 / 8 + O ( n ). We show that for sufficiently large n , ex( n, K 3 , ˆ P 4 ) = ⌊ n 2 / 8 ⌋ .","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43410386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the Permanental Polynomial and Permanental Sum of Signed Graphs 有符号图的永久多项式与永久和
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-02-24 DOI: 10.47443/dml.2022.005
Zikai Tang, Qiyue Li, H. Deng
Abstract Let Ġ = (G, σ) be a signed graph, where G is its underlying graph and σ is its sign function (defined on the edge set E(G) of G). Let A(Ġ) be the adjacency matrix of Ġ. The polynomial π(Ġ, x) = per(xI −A(Ġ)) is called the permanental polynomial of Ġ, where I is the identity matrix and per denotes the permanent of a matrix. In this paper, we obtain the coefficients of the permanental polynomial of a signed graph in terms of its structure. We also establish the recursion formulas for the permanental polynomial of a signed graph. Moreover, we investigate the permanental sum PS(Ġ) of a signed graph Ġ, give the recursion formulas for the permanental sum PS(Ġ), and show that the equation PS(Ġ) = PS(G) holds for trees and unicyclic graphs, where PS(G) is the permanental sum of the underlying graph G of Ġ.
摘要设Ġ=(G,σ)是一个有符号图,其中G是它的底层图,σ是它的符号函数(定义在G的边集E(G)上)。设A(Ġ)是Ġ;的邻接矩阵。多项式π(Ġ,x)=per(xI−A。在本文中,我们根据有符号图的结构得到了它的永久多项式的系数。我们还建立了有符号图的永久多项式的递推公式。此外,我们还研究了有符号图的永久和PS(Ġ),给出了永久和PS的递推公式,并证明了方程PS(288;)=PS(G)适用于树和单圈图,其中PS(G)是基础图G的永久和。
{"title":"On the Permanental Polynomial and Permanental Sum of Signed Graphs","authors":"Zikai Tang, Qiyue Li, H. Deng","doi":"10.47443/dml.2022.005","DOIUrl":"https://doi.org/10.47443/dml.2022.005","url":null,"abstract":"Abstract Let Ġ = (G, σ) be a signed graph, where G is its underlying graph and σ is its sign function (defined on the edge set E(G) of G). Let A(Ġ) be the adjacency matrix of Ġ. The polynomial π(Ġ, x) = per(xI −A(Ġ)) is called the permanental polynomial of Ġ, where I is the identity matrix and per denotes the permanent of a matrix. In this paper, we obtain the coefficients of the permanental polynomial of a signed graph in terms of its structure. We also establish the recursion formulas for the permanental polynomial of a signed graph. Moreover, we investigate the permanental sum PS(Ġ) of a signed graph Ġ, give the recursion formulas for the permanental sum PS(Ġ), and show that the equation PS(Ġ) = PS(G) holds for trees and unicyclic graphs, where PS(G) is the permanental sum of the underlying graph G of Ġ.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41390231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Total Chromatic Edge Stability Number and the Total Chromatic Subdivision Number of Graphs 图的全色边稳定数和全色细分数
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-02-22 DOI: 10.47443/dml.2021.111
A. Kemnitz, M. Marangio
A proper total coloring of a graph G is an assignment of colors to the vertices and edges of G (together called the elements of G) such that neighbored elements—two adjacent vertices or two adjacent edges or a vertex and an incident edge—are colored differently. The total chromatic number χ′′(G) of G is defined as the minimum number of colors in a proper total coloring of G. In this paper, we study the stability of the total chromatic number of a graph with respect to two operations, namely removing edges and subdividing edges, which leads to the following two invariants. (i) The total chromatic edge stability number or χ′′-edge stability number esχ′′(G) is the minimum number of edges of G whose removal results in a graphH ⊆ G with χ′′(H) 6= χ′′(G) or with E(H) = ∅. (ii) The total chromatic subdivision number or χ′′-subdivision number sdχ′′(G) is the minimum number of edges of G whose subdivision results in a graph H ⊆ G with χ′′(H) 6= χ′′(G) or with E(H) = ∅. We prove general lower and upper bounds for esχ′′(G). Moreover, we determine esχ′′(G) and sdχ′′(G) for some classes of graphs.
图G的适当全着色是对G的顶点和边(统称为G的元素)的颜色分配,使得相邻的元素——两个相邻的顶点或两个相邻的边或一个顶点和一条关联边——的颜色不同。G的总色数χ”(G)被定义为G的适当全着色的最小色数。本文研究了图的总色数关于消边和细分边两种操作的稳定性,得到了以下两个不变量。(i)总色边稳定数或χ”-边稳定数esχ”(G)是消去后得到χ”(H) 6= χ”(G)或E(H) =∅的图H的G的最小边数。(ii)总色子划分数或χ”-子划分数sdχ”(G)是图H的最小边数,该图H的子划分得到χ”(H) 6= χ”(G)或E(H) =∅。我们证明了esχ ' ' (G)的一般下界和上界。此外,我们还确定了某些图类的esχ”(G)和sdχ”(G)。
{"title":"On the Total Chromatic Edge Stability Number and the Total Chromatic Subdivision Number of Graphs","authors":"A. Kemnitz, M. Marangio","doi":"10.47443/dml.2021.111","DOIUrl":"https://doi.org/10.47443/dml.2021.111","url":null,"abstract":"A proper total coloring of a graph G is an assignment of colors to the vertices and edges of G (together called the elements of G) such that neighbored elements—two adjacent vertices or two adjacent edges or a vertex and an incident edge—are colored differently. The total chromatic number χ′′(G) of G is defined as the minimum number of colors in a proper total coloring of G. In this paper, we study the stability of the total chromatic number of a graph with respect to two operations, namely removing edges and subdividing edges, which leads to the following two invariants. (i) The total chromatic edge stability number or χ′′-edge stability number esχ′′(G) is the minimum number of edges of G whose removal results in a graphH ⊆ G with χ′′(H) 6= χ′′(G) or with E(H) = ∅. (ii) The total chromatic subdivision number or χ′′-subdivision number sdχ′′(G) is the minimum number of edges of G whose subdivision results in a graph H ⊆ G with χ′′(H) 6= χ′′(G) or with E(H) = ∅. We prove general lower and upper bounds for esχ′′(G). Moreover, we determine esχ′′(G) and sdχ′′(G) for some classes of graphs.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":"1 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70831890","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Sombor Energy and Hückel Rule Sombor能量与Hückel规则
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-02-21 DOI: 10.47443/dml.2021.s211
I. Gutman, Izudin Redžepović
The Sombor index, a recently invented vertex-degree-based graph invariant, is insensitive to the size of cycles contained in a graph. In contrast to this, the Sombor energy, the sum of absolute values of the Sombor matrix, is found to have a significant cycle-size dependence. In the case of bipartite graphs, this dependence is analogous to the Hückel (4n+ 2)-rule: cycles of size 4, 8, 12, . . . decrease, and cycles of size 6, 10, 12, . . . increase the Sombor energy. A theorem corroborating this empirical observation is offered.
Sombor索引是最近发明的一种基于顶点度的图不变量,它对图中包含的循环的大小不敏感。与此相反,Sombor能量,Sombor矩阵的绝对值之和,被发现具有显著的循环大小依赖关系。在二部图的情况下,这种依赖类似于h ckel (4n+ 2)规则:循环的大小为4,8,12,…减小,循环大小6,10,12,…增加Sombor能量。提出了一个定理来证实这一经验观察。
{"title":"Sombor Energy and Hückel Rule","authors":"I. Gutman, Izudin Redžepović","doi":"10.47443/dml.2021.s211","DOIUrl":"https://doi.org/10.47443/dml.2021.s211","url":null,"abstract":"The Sombor index, a recently invented vertex-degree-based graph invariant, is insensitive to the size of cycles contained in a graph. In contrast to this, the Sombor energy, the sum of absolute values of the Sombor matrix, is found to have a significant cycle-size dependence. In the case of bipartite graphs, this dependence is analogous to the Hückel (4n+ 2)-rule: cycles of size 4, 8, 12, . . . decrease, and cycles of size 6, 10, 12, . . . increase the Sombor energy. A theorem corroborating this empirical observation is offered.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48677202","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A Relation Between Wiener Index and Mostar Index for Daisy Cubes Daisy立方体的Wiener指数与Mostar指数的关系
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-02-18 DOI: 10.47443/dml.2022.068
M. Mollard
Daisy cubes are a class of isometric subgraphs of the hypercubes Q n . Daisy cubes include some previously well known families of graphs like Fibonacci cubes and Lucas cubes. Moreover they appear in chemical graph theory. Two distance invariants, Wiener and Mostar indices, have been introduced in the context of the mathematical chemistry. The Wiener index W ( G ) is the sum of distance between all unordered pairs of vertices of a graph G . The Mostar index Mo ( G ) is a measure of how far G is from being distance balanced. In this paper we establish that the Wiener and the Mostar indices of a daisy cube G are linked by the relation 2 W ( G ) − Mo ( G ) = | V ( G ) || E ( G ) | . We deduce an expression of Wiener and Mostar index for daisy cubes.
菊花立方体是超立方体qn的一类等距子图。雏菊立方体包括一些以前众所周知的图族,如斐波那契立方体和卢卡斯立方体。此外,它们还出现在化学图论中。在数学化学的背景下,引入了两个距离不变量:Wiener指数和Mostar指数。维纳指数W (G)是图G中所有无序顶点对之间距离的和。莫斯塔尔指数Mo (G)是衡量G离距离平衡有多远的指标。本文建立了菊花立方G的Wiener指数和Mostar指数由2w (G)−Mo (G) = | V (G) || E (G) |联系起来。我们推导了雏菊立方体的Wiener指数和Mostar指数的表达式。
{"title":"A Relation Between Wiener Index and Mostar Index for Daisy Cubes","authors":"M. Mollard","doi":"10.47443/dml.2022.068","DOIUrl":"https://doi.org/10.47443/dml.2022.068","url":null,"abstract":"Daisy cubes are a class of isometric subgraphs of the hypercubes Q n . Daisy cubes include some previously well known families of graphs like Fibonacci cubes and Lucas cubes. Moreover they appear in chemical graph theory. Two distance invariants, Wiener and Mostar indices, have been introduced in the context of the mathematical chemistry. The Wiener index W ( G ) is the sum of distance between all unordered pairs of vertices of a graph G . The Mostar index Mo ( G ) is a measure of how far G is from being distance balanced. In this paper we establish that the Wiener and the Mostar indices of a daisy cube G are linked by the relation 2 W ( G ) − Mo ( G ) = | V ( G ) || E ( G ) | . We deduce an expression of Wiener and Mostar index for daisy cubes.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41686865","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Combinations as Bargraphs 组合为条形图
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-02-16 DOI: 10.47443/dml.2022.0002
T. Mansour, A. S. Shabani
In this paper, we consider statistics on combinations of [n] when combinations are presented as bargraphs. The statistics we consider are cardinality of a combination, semi-perimeter, outer site-perimeter, and inner site-perimeter. We find an explicit formula for the generating function for the number of combinations of [n] according to the considered statistics. We also find an explicit formula for the total of the above statistics over all combinations of [n].
在本文中,当组合被表示为条形图时,我们考虑[n]的组合的统计量。我们考虑的统计数据是组合的基数、半周长、外站点周长和内站点周长。根据所考虑的统计量,我们找到了[n]组合数的生成函数的一个显式公式。我们还发现了在[n]的所有组合上上述统计的总和的显式公式。
{"title":"Combinations as Bargraphs","authors":"T. Mansour, A. S. Shabani","doi":"10.47443/dml.2022.0002","DOIUrl":"https://doi.org/10.47443/dml.2022.0002","url":null,"abstract":"In this paper, we consider statistics on combinations of [n] when combinations are presented as bargraphs. The statistics we consider are cardinality of a combination, semi-perimeter, outer site-perimeter, and inner site-perimeter. We find an explicit formula for the generating function for the number of combinations of [n] according to the considered statistics. We also find an explicit formula for the total of the above statistics over all combinations of [n].","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":"1 1","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41340785","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Extremal Problems for Graphical Function-Indices and f-Weighted Adjacency Matrix 图形函数指数和f-加权邻接矩阵的极值问题
IF 0.8 Q1 MATHEMATICS Pub Date : 2022-02-05 DOI: 10.47443/dml.2021.s210
Xueliang Li, Danni Peng
Abstract Let f(x, y) (f(x)) be a symmetric real function (real function) and G = (V,E) be a graph. Denote by di the degree of a vertex i in G. The graphical function-index TIf (G) (Hf (G)) of G with edge-weight (vertex-weight) function f(x, y) (f(x)) is defined as TIf (G) = ∑ uv∈E f(du, dv) (Hf (G) = ∑ u∈V f(du)). We can also get a weighted adjacency matrix from the edge-weighted graph, i.e., Af (G) = (afij) where a f ij = f(di, dj) if vertices i and j are adjacent in G, and 0 otherwise. This matrix is simply referred to as the f -weighted adjacency matrix. One can see that the concepts of graphical function-indices and f -weighted adjacency matrix can cover all the degree-based graphical indices and degree-based adjacency matrices of graphs, such as the Zagreb indices, Randić index, ABC-index, etc., and the Randić matrix, ABC-matrix, GA-matrix, etc. So, for the graphical function-indices TIf (G) and Hf (G) and the f -weighted adjacency matrix Af (G) of a graph G, one can think about finding unified ways to study the extremal problems and spectral problems. This survey is intended to sum up the results done so far on these problems.
设f(x, y) (f(x))为对称实数函数(实数函数),G = (V,E)为图。用di表示G中顶点i的度。G的图形函数-索引TIf (G) (Hf (G))与边权(顶点权)函数f(x, y) (f(x)) (f(x))定义为TIf (G) =∑uv∈E f(du, dv) (Hf (G) =∑u∈V f(du))。我们也可以从边加权图中得到一个加权邻接矩阵,即Af (G) = (afij),其中如果顶点i和j在G中相邻,则afij = f(di, dj),否则为0。这个矩阵被简单地称为f加权邻接矩阵。可见,图函数指数和f加权邻接矩阵的概念可以涵盖图的所有基于度的图指数和基于度的邻接矩阵,如Zagreb指数、randic指数、abc -指数等,以及randic矩阵、abc -矩阵、ga -矩阵等。因此,对于图G的图函数指标TIf (G)和Hf (G)以及f加权邻接矩阵Af (G),可以考虑寻找统一的方法来研究极值问题和谱问题。这项调查旨在总结迄今为止在这些问题上所取得的成果。
{"title":"Extremal Problems for Graphical Function-Indices and f-Weighted Adjacency Matrix","authors":"Xueliang Li, Danni Peng","doi":"10.47443/dml.2021.s210","DOIUrl":"https://doi.org/10.47443/dml.2021.s210","url":null,"abstract":"Abstract Let f(x, y) (f(x)) be a symmetric real function (real function) and G = (V,E) be a graph. Denote by di the degree of a vertex i in G. The graphical function-index TIf (G) (Hf (G)) of G with edge-weight (vertex-weight) function f(x, y) (f(x)) is defined as TIf (G) = ∑ uv∈E f(du, dv) (Hf (G) = ∑ u∈V f(du)). We can also get a weighted adjacency matrix from the edge-weighted graph, i.e., Af (G) = (afij) where a f ij = f(di, dj) if vertices i and j are adjacent in G, and 0 otherwise. This matrix is simply referred to as the f -weighted adjacency matrix. One can see that the concepts of graphical function-indices and f -weighted adjacency matrix can cover all the degree-based graphical indices and degree-based adjacency matrices of graphs, such as the Zagreb indices, Randić index, ABC-index, etc., and the Randić matrix, ABC-matrix, GA-matrix, etc. So, for the graphical function-indices TIf (G) and Hf (G) and the f -weighted adjacency matrix Af (G) of a graph G, one can think about finding unified ways to study the extremal problems and spectral problems. This survey is intended to sum up the results done so far on these problems.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":" ","pages":""},"PeriodicalIF":0.8,"publicationDate":"2022-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45512400","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
期刊
Discrete Mathematics Letters
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1