Query:
学者姓名:刘剑萍
Refining:
Year
Type
Indexed by
Source
Complex
Co-
Language
Clean All
Abstract :
对实数α∈[0,1],图G的Aα-矩阵定义为Aα(G)=αD(G)+(1-α)A(G),其中D(G)和A(G)分别是G的度矩阵和邻接矩阵.如果与G是Aα-同谱的图都与G同构,则称G是Aα-谱确定的.将星图的中心与圈图的一个顶点粘合所得到的图称为章鱼图,由s个三角形共同粘结在路上的一个端点所得到的图称为风轮图.该文证明了对任意α ∈(2/3,1),章鱼图和风轮图都是A.-谱确定的.
Keyword :
Aα-谱 Aα-谱 同谱图 同谱图 章鱼图 章鱼图 谱确定 谱确定 风轮图 风轮图
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | 刘剑萍 , 陈鸿麒 . 章鱼图和风轮图的Aα-谱确定问题 [J]. | 南宁师范大学学报(自然科学版) , 2024 , 41 (1) : 1-6 . |
MLA | 刘剑萍 等. "章鱼图和风轮图的Aα-谱确定问题" . | 南宁师范大学学报(自然科学版) 41 . 1 (2024) : 1-6 . |
APA | 刘剑萍 , 陈鸿麒 . 章鱼图和风轮图的Aα-谱确定问题 . | 南宁师范大学学报(自然科学版) , 2024 , 41 (1) , 1-6 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
Let G(alpha) be the graph obtained from a simple graph G of order n by adding sigma self-loops, one self-loop at each vertex in S subset of V (G). Let lambda(1)(G(sigma)), lambda(2)(G(sigma)),...,lambda(n)(G(sigma)) be the eigenvalues of G(sigma). The energy of G(sigma), denoted by E (G(sigma)), is defined as E (G(sigma)) = (i=1)Sigma(n) vertical bar lambda(i)(G(sigma)) -sigma/n vertical bar. In this paper, using various analytic inequalities and previously established results, we derive several new lower and upper bounds on E(G(sigma)).
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | Liu, Jianping , Chen, Yingni , Dimitrov, Darko et al. New Bounds on the Energy of Graphs with Self-Loops [J]. | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , 2024 , 91 (3) : 779-796 . |
MLA | Liu, Jianping et al. "New Bounds on the Energy of Graphs with Self-Loops" . | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY 91 . 3 (2024) : 779-796 . |
APA | Liu, Jianping , Chen, Yingni , Dimitrov, Darko , Chen, Jinsong . New Bounds on the Energy of Graphs with Self-Loops . | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , 2024 , 91 (3) , 779-796 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
A k-cone c-cyclic graph is the join of the complete graph K-k and a c-cyclic graph (if k = 0, we get the usual connected graph). A k-apex tree (resp., k-apex unicyclic graph) is defined as a connected graph G with a k-subset V-k subset of V(G) such that G - V-k is a tree (resp., unicylic graph), but G - X is not a tree (resp., unicylic graph) for any X subset of V(G) with vertical bar X vertical bar < k. In this paper, we extend those extremal results and majorization theorems concerning connected graphs of Liu et al. (2019) to k-cone c-cyclic graphs. We also use a unified method to characterize the extremal maximum and minimum results of many topological indices in the class of k-apex trees and k-apex unicyclic graphs, respectively. The later results extend the main results of Javaid et al. (2019); Liu et al. (2020) and partially answer the open problem of Javaid et al. (2019). Except for the new majorization theorem, some new techniques are also established to deal with the minimum extremal results of this paper. (C) 2020 Elsevier B.V. All rights reserved.
Keyword :
BFS-graph BFS-graph Degree sequence Degree sequence k-apex tree k-apex tree k-apex unicyclic graph k-apex unicyclic graph k-cone c-cyclic graph k-cone c-cyclic graph Majorization Majorization
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | Liu, Muhuo , Tomescu, Ioan , Liu, Jianping . Unified extremal results for k-apex unicyclic graphs (trees) [J]. | DISCRETE APPLIED MATHEMATICS , 2021 , 288 : 35-49 . |
MLA | Liu, Muhuo et al. "Unified extremal results for k-apex unicyclic graphs (trees)" . | DISCRETE APPLIED MATHEMATICS 288 (2021) : 35-49 . |
APA | Liu, Muhuo , Tomescu, Ioan , Liu, Jianping . Unified extremal results for k-apex unicyclic graphs (trees) . | DISCRETE APPLIED MATHEMATICS , 2021 , 288 , 35-49 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
给定2个图G_1和G_2,设G_1的边集E (G_1)={e_1,e_2,?,em_1},则图G_1⊙G_2可由一个G_1,m_1个G_2通过在G_1对应的每条边外加一个孤立点,新增加的点记为U={u_1,u_2,?,um_1},将u_i分别与第i个G_2的所有点以及G_1中的边ei的端点相连得到,其中i=1,2,?,m_1。得到:(i)当G_1是正则图,G_2是正则图或完全二部图时,确定了G_1⊙G_2的邻接谱(A-谱)。(ii)当G_1是正则图,G_2是任意图时,给出了G_1⊙G_2的拉普拉斯谱(L-谱)。(iii)当G_1和G_2都是正则图时,给出了G_1⊙G_2的无符号拉普拉斯谱(Q-...
Keyword :
同谱图 同谱图 基尔霍夫(Kirchhoff)指数 基尔霍夫(Kirchhoff)指数 支撑树 支撑树 谱 谱
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | 刘剑萍 , 吴先章 , 陈锦松 . 关于两个图的一类新连接图的谱 [J]. | 浙江大学学报(理学版) , 2021 , 48 (02) : 180-188,195 . |
MLA | 刘剑萍 et al. "关于两个图的一类新连接图的谱" . | 浙江大学学报(理学版) 48 . 02 (2021) : 180-188,195 . |
APA | 刘剑萍 , 吴先章 , 陈锦松 . 关于两个图的一类新连接图的谱 . | 浙江大学学报(理学版) , 2021 , 48 (02) , 180-188,195 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
As a generalization of the famous atom-bond connectivity index ABC(G), the general atom-bound connectivity index of a graph G, ABC(alpha)(G), is denoted by ABC(alpha)(G) = Sigma(uv is an element of E(G)) (d(G)(u) + d(G)(v) -2/d(G)(u)d(G)(v))(alpha) for any alpha is an element of R \ {0}. The (general) atom-bound connectivity index has been shown to be a useful topological index and has received more and more attention recently. In this paper, we show that ABC(alpha)(G + uv) > ABC(alpha)(G) holds for any two non-adjacent vertices u and v of a graph G with d(G)(u) + d(G)(v) >= 1 for 0 < alpha <= 1/2. Moreover, by applying this new property, we determine the maximum value of ABC(alpha) together with the corresponding extremal graphs in the class of graphs with n vertices and maximum degree Delta for 0 < alpha <= 1/2.
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | Tan, Xuegong , Liu, Muhuo , Liu, Jianping . On the Maximal General ABC Index of Graphs with Fixed Maximum Degree [J]. | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , 2021 , 85 (1) : 121-130 . |
MLA | Tan, Xuegong et al. "On the Maximal General ABC Index of Graphs with Fixed Maximum Degree" . | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY 85 . 1 (2021) : 121-130 . |
APA | Tan, Xuegong , Liu, Muhuo , Liu, Jianping . On the Maximal General ABC Index of Graphs with Fixed Maximum Degree . | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , 2021 , 85 (1) , 121-130 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
The general atom-bond connectivity index (ABC(alpha)) of a graph G = (V, E) is defined as ABC(alpha)(G) = Sigma(uv is an element of E) (d(u) + d(v) - 2/d(u)d(v))(alpha), where uv is an edge of G, d(u) is the degree of the vertex u, alpha is an arbitrary nonzero real number, and G has no isolated K-2 if alpha < 0. In this paper, we will determine the upper bound (resp. the lower bound) of ABC(alpha) index for alpha is an element of (0, 1] (resp. for alpha is an element of (-infinity, 0)) among all connected graphs with fixed maximum degree, and characterize the corresponding extremal graphs.
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | Zheng, Ruiling , Liu, Jianping , Chen, Jinsong et al. Bounds on the General Atom-Bond Connectivity Indices [J]. | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , 2020 , 83 (1) : 143-166 . |
MLA | Zheng, Ruiling et al. "Bounds on the General Atom-Bond Connectivity Indices" . | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY 83 . 1 (2020) : 143-166 . |
APA | Zheng, Ruiling , Liu, Jianping , Chen, Jinsong , Liu, Bolian . Bounds on the General Atom-Bond Connectivity Indices . | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , 2020 , 83 (1) , 143-166 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
The general atom-bond connectivity index (ABCα) of a graph G = (V, E) is defined as ABCα(G) = 'Equation Presented', where uν is an edge of G, duis the degree of the vertex u, α is an arbitrary nonzero real number, and G has no isolated K2if a < 0. In this paper, we will determine the upper bound (resp. the lower bound) of ABCαindex for α ∈ (0, 1] (resp. for α ∈ (-∞, 0)) among all connected graphs with fixed maximum degree, and characterize the corresponding extremal graphs. © 2020 University of Kragujevac, Faculty of Science. All rights reserved.
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | Zheng, R. , Liu, J. , Chen, J. et al. Bounds on the general atom-bond connectivity indices [J]. | Match , 2020 , 83 (1) : 143-166 . |
MLA | Zheng, R. et al. "Bounds on the general atom-bond connectivity indices" . | Match 83 . 1 (2020) : 143-166 . |
APA | Zheng, R. , Liu, J. , Chen, J. , Liu, B. . Bounds on the general atom-bond connectivity indices . | Match , 2020 , 83 (1) , 143-166 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
Let G be a simple graph with n vertices and m edges. In this paper, we present some new upper bounds for the adjacency and the signless Laplacian spectral radius of graphs in which every pair of adjacent vertices has at least one common adjacent vertex. Our results improve some known upper bounds. The main tool we use here is the Lagrange identity.
Keyword :
graph graph signless Laplacian spectral radius signless Laplacian spectral radius spectral radius spectral radius upper bound upper bound
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | Wu Xian-zhang , Liu Jian-ping . Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs [J]. | APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B , 2019 , 34 (1) : 100-112 . |
MLA | Wu Xian-zhang et al. "Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs" . | APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B 34 . 1 (2019) : 100-112 . |
APA | Wu Xian-zhang , Liu Jian-ping . Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs . | APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B , 2019 , 34 (1) , 100-112 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
Let (D) be the A. spectral radius of digraph D, and let f be the set of digraphs with order n and dichromatic number r. In this paper, we characterize the digraph which has the maximal A. spectral radius in Moreover, we also determine the unique digraph which attains the maximum (resp. minimum) Ac, spectral radius among all strongly connected bicyclic digraphs. (C) 2018 Elsevier Inc. All rights reserved.
Keyword :
A(alpha) spectral radius A(alpha) spectral radius Dichromatic number Dichromatic number infinity-digraph infinity-digraph theta-digraph theta-digraph
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | Liu, Jianping , Wu, Xianzhang , Chen, Jinsong et al. The A, spectral radius characterization of some digraphs [J]. | LINEAR ALGEBRA AND ITS APPLICATIONS , 2019 , 563 : 63-74 . |
MLA | Liu, Jianping et al. "The A, spectral radius characterization of some digraphs" . | LINEAR ALGEBRA AND ITS APPLICATIONS 563 (2019) : 63-74 . |
APA | Liu, Jianping , Wu, Xianzhang , Chen, Jinsong , Liu, Bolian . The A, spectral radius characterization of some digraphs . | LINEAR ALGEBRA AND ITS APPLICATIONS , 2019 , 563 , 63-74 . |
Export to | NoteExpress RIS BibTex |
Version :
Abstract :
The general atom bond connectivity index (ABC(alpha)) of a graph G = (V, E) is defined as ABC(alpha)(G) = Sigma(uv is an element of E(G)) (d(u) + d(v) - 2/d(u)d(v))(alpha), where uv is an edge of G, d(u) is the degree of the vertex u, alpha is an arbitrary nonzero real number, and G has no isolated K-2 if alpha < 0. In this paper, we determine the n-vertex (n >= 4) unicyclic graphs with maximal and second-maximal (resp. minimal and second-minimal) ABC(alpha) indices for alpha > 0 (resp. -3 <= alpha < 0). And the n-vertex (n >= 4) bicyclic graphs in which the ABC(alpha) index attains maximal (resp. minimal) value for alpha > 0 (resp. -1 <= alpha < 0) are also obtained.
Cite:
Copy from the list or Export to your reference management。
GB/T 7714 | Liu, Jianping , Zheng, Ruiling , Chen, Jinsong et al. The Extremal General Atom-Bond Connectivity Indices of Unicyclic and Bicyclic Graphs [J]. | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , 2019 , 81 (2) : 345-360 . |
MLA | Liu, Jianping et al. "The Extremal General Atom-Bond Connectivity Indices of Unicyclic and Bicyclic Graphs" . | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY 81 . 2 (2019) : 345-360 . |
APA | Liu, Jianping , Zheng, Ruiling , Chen, Jinsong , Liu, Bolian . The Extremal General Atom-Bond Connectivity Indices of Unicyclic and Bicyclic Graphs . | MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , 2019 , 81 (2) , 345-360 . |
Export to | NoteExpress RIS BibTex |
Version :
Export
Results: |
Selected to |
Format: |