×

On the graph of nilpotent matrix group of length one. (English) Zbl 1333.05142

Summary: In this paper we construct a Cayley graph for multiplicative group of upper unitriangular \(2 \times 2\) matrices over \(z \bmod n\). Also we find some topological indices, diameter, girth, spectra and energy of adjacency, Laplacian, normalized Laplacian and signless Laplacian matrix of the same graph.

MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
05C07 Vertex degrees
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)

Software:

Group Explorer
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] 1. N. Akgüneş, K. C. Das and A. Çevik, Some properties on the tensor product of graphs obtained by monogenic semigroups, Appl. Math. Comput.235 (2014) 352-357. genRefLink(16, ’S1793830916500099BIB001’, ’10.1016 · Zbl 1334.05128
[2] 2. N. Biggs, Algebraic Graph Theory (Cambridge University Press, 1993). · Zbl 0284.05101
[3] 3. A. E. Brouwer and W. H. Haemers, Spectra of Graphs (Springer, 2011). · Zbl 1231.05001
[4] 4. N. Carter, Visual Group Theory (Mathematical Association of America, 2009). · Zbl 1194.20001
[5] 5. P. Cayley, Desiderata and suggestions: No. 2. The theory of groups: graphical representation, Amer. J. Math.1(2) (1878) 174-176. genRefLink(16, ’S1793830916500099BIB005’, ’10.2307
[6] 6. F. R. Chung, Spectral Graph Theory, CBMS Regional Conference Series, Vol. 92 (American Mathematical Society, 1997). · Zbl 0867.05046
[7] 7. K. C. Das and I. Gutman, Estimating the Wiener index by means of number of vertices, number of edges, and diameter, MATCH Commun. Math. Comput. Chem.64(3) (2010) 647-660. · Zbl 1265.05180
[8] 8. K. C. Das, D. W. Lee and A. Graovac, Some properties of the Zagreb eccentricity indices, Ars Math. Contemp.6(1) (2013) 117-125. · Zbl 1301.05098
[9] 9. E. Estrada, L. Torres, L. Rodríguez and I. Gutman, An atom-bond connectivity index: Modelling the enthalpy of formation of alkanes, Indian J. Chem. Sect. A: Inorg. Phys. Theoret. Anal.37(10) (1998) 849-855.
[10] 10. K. A. Germina and K. H. Shahul, On signed paths, signed cycles and their energies, Appl. Math. Sci.4(70) (2010) 3455-3466. · Zbl 1237.05125
[11] 11. M. Ghorbani and M. A. Hosseinzadeh, A new version of Zagreb indices, Filomat26(1) (2012) 93-100. genRefLink(16, ’S1793830916500099BIB011’, ’10.2298
[12] 12. S. Gupta, M. Singh and A. Madan, Application of graph theory: Relationship of eccentric connectivity index and Wiener’s index with anti-inflammatory activity, J. Math. Anal. Appl.266(2) (2002) 259-268. genRefLink(16, ’S1793830916500099BIB012’, ’10.1006 · Zbl 0987.92021
[13] 13. I. Gutman and N. Trinajstić, Graph theory and molecular orbitals: Total {\(\phi\)}-electron energy of alternant hydrocarbons, Chem. Phys. Lett.17(4) (1972) 535-538. genRefLink(16, ’S1793830916500099BIB013’, ’10.1016
[14] 14. I. Gutman and B. Zhou, Laplacian energy of a graph, Linear Algebra Appl.414(1) (2006) 29-37. genRefLink(16, ’S1793830916500099BIB014’, ’10.1016 · Zbl 1092.05045
[15] 15. Y. Huang and C. Weng, Spectral radius and average 2-degree sequence of a graph, Discrete Math. Algorithms Appl.6(2) (2014), Article ID: 1450029, 9 pp. [Abstract] · Zbl 1301.05218
[16] 16. O. Ivanciuc, T. S. Balaban and A. T. Balaban, Design of topological indices. Part 4. Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem.12(1) (1993) 309-318. genRefLink(16, ’S1793830916500099BIB016’, ’10.1007
[17] 17. D. Janežič, A. Miličević, S. Nikolić and N. Trinajstić, Graph-theoretical Matrices in Chemistry (University of Kragujevac, 2007).
[18] 18. V. Lokesha, B. S. Shwetha, P. S. Ranjini, I. Cangul and A. S. Cevik, New bounds for Randic and GA indices, J. Inequal. Appl.2013 (2013) 180. genRefLink(16, ’S1793830916500099BIB018’, ’10.1186 · Zbl 1280.05025
[19] 19. V. Nikiforov, The energy of graphs and matrices, J. Math. Anal. Appl.326(2) (2007) 1472-1475. genRefLink(16, ’S1793830916500099BIB019’, ’10.1016 · Zbl 1113.15016
[20] 20. D. Plavšić, S. Nikolić, N. Trinajstić and Z. Mihalić, On the Harary index for the characterization of chemical graphs, J. Math. Chem.12(1) (1993) 235-250. genRefLink(16, ’S1793830916500099BIB020’, ’10.1007
[21] 21. D. Randic, Characterization of molecular branching, J. Amer. Chem. Soc.97(23) (1975) 6609-6615. genRefLink(16, ’S1793830916500099BIB021’, ’10.1021
[22] 22. B. S. Shwetha, V. Lokesha, A. Bayad and P. S. Ranjini, A comparative study of topological indices and molecular weight of some carbohydrates, J. Indian Acad. Math.34(2) (2012) 627-636. · Zbl 1310.92067
[23] 23. B. S. Shwetha, V. Lokesha and P. S. Ranjini, On the harmonic index of graph operations, Trans. Combin.4 (2015) 7 pp. · Zbl 1346.05245
[24] 24. B. S. Shwetha, V. Lokesha, P. S. Ranjini and K. C. Das, Computing some topological indices of smart polymer, Digest J. Nanomater. Biostruct.7(3) (2012) 1097-1102.
[25] 25. D. A. Suprunenko and K. A. Hirsch, Matrix Groups, Translations of Mathematical Monographs, Vol. 45 (American Mathematical Society, 2012).
[26] 26. R. Todeschini and V. Consonni, Molecular Descriptors for Chemoinformatics (John Wiley & Sons, 2009). genRefLink(16, ’S1793830916500099BIB026’, ’10.1002
[27] 27. D. Vukičević and B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem.46(4) (2009) 1369-1376. genRefLink(16, ’S1793830916500099BIB027’, ’10.1007 · Zbl 1200.92054
[28] 28. H. Wang, The extremal values of the Wiener index of a tree with given degree sequence, Discrete Appl. Math.156(14) (2008) 2647-2654. genRefLink(16, ’S1793830916500099BIB028’, ’10.1016 · Zbl 1155.05020
[29] 29. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc.69(1) (1947) 17-20. genRefLink(16, ’S1793830916500099BIB029’, ’10.1021
[30] 30. B. Zhou, I. Gutman and T. Aleksic, A note on Laplacian energy of graphs, MATCH Commun. Math. Comput. Chem.60 (2008) 441-446. · Zbl 1199.05256
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.