Degree sequence of graph operator for some standard graphs. (English) Zbl 1506.05052
Summary: Topological indices play a very important role in the mathematical chemistry. The topological indices are numerical parameters of a graph. The degree sequence is obtained by considering the set of vertex degree of a graph. Graph operators are the ones which are used to obtain another broader graphs. This paper attempts to find degree sequence of vertex-\(F\) join operation of graphs for some standard graphs.
MSC:
| 05C09 | Graphical indices (Wiener index, Zagreb index, Randić index, etc.) |
References:
| [1] | B. Bollobas, (1981), Degree sequences of random graphs, Discrete Math. 33, 1-19. · Zbl 0447.05038 |
| [2] | Vishnu Narayan Mishra, Sadik Delen and Ismail Naci Cangul, (2018), Algebraic structure of graph operations in terms of degree sequences, International Journal of analysis and applications, . · Zbl 1412.05046 · doi:10.28924/2291-8639-16-2018-809 |
| [3] | K. C. Das, A. Yurttas, M. Togan, I. N. Cangul, A. S. Cevik, (2013), The multiplicative Zagreb indices of graph operations, J. Inequal. Appl. 90, 1-14. · Zbl 1280.05023 |
| [4] | M. Eliasi, B. Taeri, (2009), Four new sums of graphs and their Wiener indices, Discrete Appl. Math., 157, 794-803. · Zbl 1172.05318 |
| [5] | B. Furtula, I. Gutman, M. Dehmer, (2013), On structure-sensitivity of degree-based topological indices, Appl Math Comp, 219, 8973-8978. · Zbl 1308.92029 |
| [6] | A. Ivanyi, L. Lucz, G. Gombos, T. Matuszka, (2013), Parallel enumeration of degree sequences of simple graphs II, Acta Univ. Sapientiae, Informatica 5 (2), 245-270. · Zbl 1293.05368 |
| [7] | H. Kim, Z. Toroczkai, I. Miklos, P. L. Erdos, L. A. Szekely, (2009), On realizing all simple graphs with a given degree sequence, J. Phys. A: Math. Theor. 42, 1-6. |
| [8] | J. W. Miller, (2013), Reduced criteria for degree sequences, Discrete Math. 313, 550-562. · Zbl 1259.05041 |
| [9] | K. Pattabiraman and M. Vijayaragavan, (2013), Reciprocal degree distance of some graph operations, Transactions on Combinatorics, 2(4), 13-24. · Zbl 1301.05111 |
| [10] | P. S. Ranjini, V. Lokesha and M. A. Raja, (2010), On Zagreb indices of the p- subdivision graphs, J. Orissa Math. Sco. 29 (1-2), . |
| [11] | P. Sarkar, N. De and A. Pal, (2017), The Zagreb indices of graphs based on new operations related to the join of graphs, J. Int. Math. Virtual Inst., 7, 181-209. · Zbl 1412.05111 |
| [12] | B. Shwetha Shetty, V. Lokesha and P. S. Ranjini, (2015), On the harmonic index of graph operatios, Transactions on combinatorics, 4(4), 5-14. · Zbl 1463.05462 |
| [13] | A. Triphati, H. Tyagi, (2008), A simple criterion on degree sequences of graphs, Discrete Appl. Math. 156 (2008), 3513-3517. · Zbl 1168.05307 |
| [14] | R. I. Tyshkevich, A. A. Chernyak, Zh. A. Chernyak, (1987), Graphs and degree sequences I, Cybernetics 23 (6), 734-745. · Zbl 0656.05053 |
| [15] | R. I. Tyshkevich, O. I. Mel’nikov, V. M. Kotov, (1981), On graphs and degree sequences: Canonical Decomposition, Kibernetika 6, 5-8. · Zbl 0518.05054 |
| [16] | I. E. Zverovich, V. E. Zverovich, (1992), Contributions to the theory of graphic sequences, Discrete Math. 105, 293-303. · Zbl 0767.05092 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
