Conversion of Unweighted Graphs to Weighted Graphs Satisfying Properties <mml:semantics>R</mml:semantics> and <mml:semantics>-SR</mml:semantics>

被引:1
|
作者
Shi, Xiaolong [1 ]
Hameed, Saira [2 ]
Akhter, Sadia [2 ]
Khan, Aysha [3 ]
Akhoundi, Maryam [4 ]
机构
[1] Guangzhou Univ, Inst Comp Sci & Technol, Guangzhou 510006, Peoples R China
[2] Univ Punjab, Dept Math, Lahore 54590, Pakistan
[3] Prince Sattam Bin Abdulaziz Univ, Dept Math, Al Kharj 11991, Saudi Arabia
[4] Babol Univ Med Sci, Rouhani Hosp, Clin Res Dev Unit, Babol 4717647754, Iran
关键词
weighted graphs; strong anti-reciprocal property; reciprocal property; nonbipartite graphs; RECIPROCAL EIGENVALUE PROPERTY;
D O I
10.3390/axioms12111043
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Spectral graph theory is like a special tool for understanding graphs. It helps us find patterns and connections in complex networks, using the magic of eigenvalues. Let G be the graph and A(G) be its adjacency matrix, then G is singular if the determinant of the adjacency matrix A(G) is 0, otherwise it is nonsingular. Within the realm of nonsingular graphs, there is the concept of property R, where each eigenvalue's reciprocal is also an eigenvalue of G. By introducing multiplicity constraints on both eigenvalues and their reciprocals, it becomes property SR. Similarly, the world of nonsingular graphs reveals property -R, where the negative reciprocal of each eigenvalue also finds a place within the spectrum of G. Moreover, when the multiplicity of each eigenvalue and its negative reciprocal is equal, this results in a graph with a property of -SR. Some classes of unweighted nonbipartite graphs are already constructed in the literature with the help of the complete graph K-n and a copy of the path graph P(4 )satisfying property R but not SR. This article takes this a step further. The main aim is to construct several weighted classes of graphs which satisfy property R but not SR. For this purpose, the weight functions are determined that enable these nonbipartite graph classes to satisfy the -SR and R properties, even if the unweighted graph does not satisfy these properties. Some examples are presented to support the investigated results. These examples explain how certain weight functions make these special types of graphs meet the properties R or -SR, even when the original graphs without weights do not meet these properties.
引用
收藏
页数:20
相关论文
共 50 条
  • [31] The Degradation of Aqueous Oxytetracycline by an O3/CaO2 System in the Presence of <mml:semantics>HCO3-</mml:semantics>: Performance, Mechanism, Degradation Pathways, and Toxicity Evaluation
    Li, Zedian
    Xiang, Liangrui
    Pan, Shijia
    Zhu, Dahai
    Li, Shen
    Guo, He
    [J]. MOLECULES, 2024, 29 (03):
  • [32] First-principles investigation of the thermal properties of XO (<mml:mstyle>X</mml:mstyle>=<mml:mstyle>Be</mml:mstyle>, Mg and Sr) nanosheet
    Abdullah, Botan Jawdat
    Azeez, Yousif Hussein
    Abdullah, Nzar Rauf
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2024,
  • [33] Balancedness and spectra of signed graphs obtained by H<mml:mo></mml:mover>-join operation
    Zhang, Peikang
    Wu, Baofeng
    He, Changxiang
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (03):
  • [34] Fast flow asymptotics for stochastic incompressible viscous fluids in <mml:msup>R2</mml:msup> and SPDEs on graphs
    Cerrai, Sandra
    Freidlin, Mark
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2019, 173 (1-2) : 491 - 535
  • [35] MML inference of decision graphs with multi-way joins
    Tan, PJ
    Dowe, DL
    [J]. AL 2002: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2002, 2557 : 131 - 142
  • [36] Semantics for existential graphs
    Hammer E.M.
    [J]. Journal of Philosophical Logic, 1998, 27 (5) : 489 - 503
  • [37] Web, graphs and semantics
    Corby, Olivier
    [J]. CONCEPTUAL STRUCTURES: KNOWLEDGE VISUALIZATION AND REASONING, 2008, 5113 : 43 - 61
  • [38] Gradual Semantics for Weighted Graphs: An Unifying Approach
    Amgoud, Leila
    Doder, Dragan
    [J]. SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 613 - 614
  • [39] Weighted Bipolar Argumentation Graphs: Axioms and Semantics
    Amgoud, Leila
    Ben-Naim, Jonathan
    [J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 5194 - 5198
  • [40] A Stochastic Graphs Semantics for Conditionals
    Wojtowicz, Krzysztof
    Wojtowicz, Anna
    [J]. ERKENNTNIS, 2021, 86 (05) : 1071 - 1105