No Detail Found!

On the structure of graphs with integer Sombor indices

Author(s)
Tomislav Dosˇlic Faculty of Civil Engineering, University of Zagreb, Zagreb, Croatia; Faculty of Information Studies, Novo Mesto, Slovenia
Tam a´s Re´ti O´ buda University, Be´csiu´ t, Budapest, Hungary
Akbar Ali Department of Mathematics, Faculty of Science, University of Ha'il,Ha'il,Saudi Arabia
Abstract
The Sombor index is a recently introduced graph-theoretical invariant of the bond-additive type. It is known that it takes integer values for bipartite semi-regular graphs whose degrees appear as two smaller elements in a Pythagorean triple. In this note, we show that it can have integer values also for graphs with more complicated structure and construct infinite families of graphs with integer Sombor indices.
Publication Details
Page(s) 1-4
Published Journal: Discrete Mathematics Letters, Volume: 7, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
bond-additive indices, Euler brick, Pythagorean triple, Sombor index
References
Abdo H.,Dimitrov D.,I. Gutman D. .2019 .Graph irregularity and its measures. Appl. Math. Comput, 357 : 317-324.
Alikhani S.,Ghanbari N. .2021 .Sombor index of polymers. MATCH Commun. Math. Comput. Chem, 86 : 715-728.
Bondy J. A.,Murty U. S. R. .2008 .. , : .
Cruz R.,I. Gutman R.,Rada J. . .. Sombor index of chemical graphs Appl. Math. Comput, 399(2021) : 126018.
Cruz R.,Rada J. .2021 .Extremal values of the Sombor index in unicyclic and bicyclic graphs. J. Math. Chem, 59 : 1098-1116.
Harary F.,Addison-Wesley F. .1969 .. , : .
K. C. Das A. S.,Cangul I. N.,Shang Y. .2021 .C¸evik. Symmetry, 13 : 140.
T. Dosˇlic ,I. Martinjak ,I. Zubac .2018 .. J. Math. Chem, 56 : 2995-3013.
Fang X.,You L. .2021 .The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs. arXiv:2103.07172 [math.CO], : .
I. Gutman .2013 .Degree-based topological indices. Croat. Chem. Acta, 86 : 351-361.
I. Gutman .2021 .Geometric approach to degree-based topological indices: Sombor indices. MATCH Commun. Math. Comput. Chem, 86 : 11-16.
I. Gutman, . .Some basic properties of Sombor indices. Discrete Appl. Math. 4, (2021) : 1-3.
Gutman I.,Dobrynin A. .1998 .- A success story. Graph Theory Notes New York, 34 : 37-44.
Gutman I.,Furtula B.,Ahmadi M. B.,Hosseini S. A.,Nowbandegani P. S.,Zarrinderakht M. .2013 .. The ABC Index Conundrum, Filomat, 27 : 1075-1083.
Horoldagva B.,Xu C. .2021 .On Sombor index of graphs. MATCH Commun. Math. Comput. Chem, 86 : 703-713.
Juvan M.,Mohar B.,Chem J. .1995 .Bond Contributions to the Wiener Index. Inf. Comput. Sci, 35 : 217-219.
Knill O. .2009 .. , : .
Kulli V. R.,I. Gutman V. R. . .Computation of Sombor indices of certain networks. SSRG Int. J. Appl. Chem, 8(2021) : 1-5.
Kulli V. R.,I. Gutman V. R. .2021 .(a; b)-KA indices of benzenoid systems and phenylenes: the general case. Int. J. Math. Trends Technol, 67 : 17-20.
Li X.,Shi Y. .2008 .A survey on the Randic´ index. MATCH Commun. Math. Comput. Chem, 59 : 127-156.
Lin Z. .2021 .On the spectral radius and energy of the Sombor matrix of graphs. , : 2102.
Liu H. .2021 .Ordering chemical graphs by their Sombor indices. arXiv:2103.05995 [math.CO], : .
Liu H. .2021 .Maximum Sombor index among cacti. arXiv:2103.07924 [math.CO], : .
Liu H.,You L.,Tang Z.,Liu J. B. .2021 .On the reduced Sombor index and its applications. MATCH Commun. Math. Comput. Chem, 86 : 729-753.
I. Milovanovic´ ,M. .2021 .Matejic´, On some mathematical properties of Sombor indices. Bull. Int. Math. Virtual Inst, 11 : 341-353.
Randic M. .1975 .On characterization of molecular branching. J. Amer. Chem. Soc, 97 : 6609-6615.
Rathbun R. L. .2020 .. The Integer Cuboid Table, arXiv:1705.05929v4 [math.NT], : .
I. . .Redzˇepovic´, Chemical applicability of Sombor indices. J. Serb. Chem. Soc., : .
Ali A. .2021 .On the Sombor index of graphs, Contrib. , 3 : 11-18.
Sloane N. J. A. . .. , : .
D. ,Adriatic indices .2010 .Vukicˇevic´, M. Gasˇperov, Bond additive modeling 1. Croat. Chem. Acta, 83 : 243-260.
Wang Z.,Mao Y.,Li Y.,Furtula B. . .On relations between Sombor and other degree-based indices. J. Appl. Math. Comput., DOI: 10, : .
Wiener H. .1947 .Structural determination of the paraffin boiling points. J. Am. Chem. Soc, 69 : 17-20.
Zhou T.,Lin Z.,Miao L. .2021 .The Sombor index of trees and unicyclic graphs with given matching number. arXiv:2103.04645 [math.CO], : .
Zhou T.,Lin Z.,Miao L. .2021 .The Sombor index of trees and unicyclic graphs with given maximum degree. arXiv:2103.07947 [math.CO], : .
0

Citations

0

Downloads

16

Views